作者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