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

看板Programming作者 (i。摩根)時間14年前 (2010/03/03 02:35), 編輯推噓2(207)
留言9則, 7人參與, 最新討論串1/4 (看更多)
自己想到快吐奶,寫不出來, 因此來版上徵求強者/天才/神人幫忙解決程式難題 條件: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

03/03 03:08, , 1F
你可否舉個例子說明你的"碰撞"?
03/03 03:08, 1F
※ 編輯: 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)

03/03 18:05, , 2F
根據我跑的結果,使用純亂數,大約1/4機率
03/03 18:05, 2F

03/03 18:05, , 3F
可以跑出你要的結果,不過我得再修一下
03/03 18:05, 3F

03/03 18:06, , 4F
如果要每次都跑出來,要優化演算法,xd
03/03 18:06, 4F

03/03 21:11, , 5F
7T 好誘人喔.. 我是不是也來一下.. qq
03/03 21:11, 5F

03/03 21:36, , 6F
7T..比自己的硬碟大幾十倍
03/03 21:36, 6F
※ 編輯: imorgan 來自: 58.114.162.218 (03/04 00:22)

03/04 10:48, , 7F
請教TeraByte的1024倍是什麼?
03/04 10:48, 7F

03/04 10:56, , 8F
1024 TB稱為 Petabyte
03/04 10:56, 8F

03/27 19:27, , 9F
總覺得用反推去滿足條件才有可能的說XD
03/27 19:27, 9F
文章代碼(AID): #1BZLfdq0 (Programming)
文章代碼(AID): #1BZLfdq0 (Programming)