[請益] 徵求強者解決程式難題

[imorgan (ｉ。摩根)]

自己想到快吐奶，寫不出來，
因此來版上徵求強者/天才/神人幫忙解決程式難題

條件：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
推 LPH66:你可否舉個例子說明你的"碰撞"?
※ 編輯: 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)
→ gohomexx:根據我跑的結果,使用純亂數,大約1/4機率
→ gohomexx:可以跑出你要的結果,不過我得再修一下
→ gohomexx:如果要每次都跑出來,要優化演算法,xd
→ yoco315:7T 好誘人喔.. 我是不是也來一下.. qq
→ adks3489:7T..比自己的硬碟大幾十倍
※ 編輯: imorgan         來自: 58.114.162.218       (03/04 00:22)
推 horngsh:請教TeraByte的1024倍是什麼?
→ yauhh:1024 TB稱為 Petabyte
→ homestay:總覺得用反推去滿足條件才有可能的說XD