作者imorgan (ｉ。摩根)
站内Programming
标题[请益] 徵求强者解决程式难题
时间Wed Mar 3 02:35:15 2010
自己想到快吐奶，写不出来，
因此来版上徵求强者/天才/神人帮忙解决程式难题
条件：JAVA or C or 其他程式语言
需求：
1. 00~49任意选出25各数字成为一组（代号a$），剩余25各数字为该组剩余数（代号b$）
2. 共需20组a1~20(与相对应之b1~20)
3. 以a来讲，总共会产生500各数字(25*20=500)
4. 以a来讲，00~49每各数字出现次数为10次(50*10=500)
5. 以a来讲，碰撞次数限制为4~6
碰撞定义：任意两组号码，同时出现在一组a中称为一次。
根据此一定义，任意两各数字 in 20组a中，碰撞次数n范围：0<=n<=10
碰撞举例：
有一组a1产出为(1,2,3,4,5,...,25)
(1,2)的碰撞次数为1次，(1,3)(1,4)(1,5)...(24,25)亦同
6. 呈现上述20组a与其对应之20组b，共20*25=500各数字(与其对应各组剩余b)，
统计并呈现所有碰撞组合之次数
目前计算总碰撞次数为C(25:2)*20=6000
C(25:2)代表从25各号码当中，任意取出2各号码的次数
20代表共20组，算出来6000代表为这20组共500各号码各自在每一组的总碰撞组合次数，
平均碰撞次数为6000/(50*49/2)=4.89...
但发现不管怎麽写，条件4与5难以同时满足！
小弟将提供容量7T的FTP帐号与一点心意来报答，相关讨论烦请站内来信，谢谢。
--
帅...有什麽 用...还不是被卒吃掉......
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.162.218
1F：推 LPH66:你可否举个例子说明你的"碰撞"? 140.112.28.92 03/03 03:08
※ 编辑: imorgan 来自: 58.114.162.218 (03/03 05:37)
※ 编辑: imorgan 来自: 58.114.162.218 (03/03 05:42)
※ 编辑: imorgan 来自: 58.114.162.218 (03/03 05:43)
※ 编辑: imorgan 来自: 58.114.162.218 (03/03 17:34)
2F：→ gohomexx:根据我跑的结果,使用纯乱数,大约1/4机率 61.220.110.100 03/03 18:05
3F：→ gohomexx:可以跑出你要的结果,不过我得再修一下 61.220.110.100 03/03 18:05
4F：→ gohomexx:如果要每次都跑出来,要优化演算法,xd 61.220.110.100 03/03 18:06
5F：→ yoco315:7T 好诱人喔.. 我是不是也来一下.. qq 118.160.111.37 03/03 21:11
6F：→ adks3489:7T..比自己的硬碟大几十倍140.117.199.112 03/03 21:36
※ 编辑: imorgan 来自: 58.114.162.218 (03/04 00:22)
7F：推 horngsh:请教TeraByte的1024倍是什麽? 114.33.123.86 03/04 10:48
8F：→ yauhh:1024 TB称为 Petabyte 59.112.225.36 03/04 10:56
9F：→ homestay:总觉得用反推去满足条件才有可能的说XD 220.133.0.87 03/27 19:27