Re: [中學] 數論

看板Math作者 (topos)時間14年前 (2011/12/18 19:03), 編輯推噓2(206)
留言8則, 2人參與, 最新討論串6/20 (看更多)
※ 引述《Eeon (Chaotic Good)》之銘言: : ※ 引述《lilygarfield (愛情讓我變成詩人)》之銘言: : : 標題: [中學] 數論 : : 時間: Fri Dec 16 11:18:47 2011 : : 從 : : 1/2, 1/3, 1/4, 1/5, ..., 1/99 中 : : 挑出10個數,使之加總為 1 : : 該挑那10個數? : : -- : : ◆ From: 140.126.180.33 : 有版友已經給出一些特解了。 : 我用幾年前組的電腦,CPU:AMD Athlon 64 X2 Dual Core 5600+ 2.91 GHz 跑了 : CPU時間(註)八小時五十分後,得到下面這些一部份的解。 (恕刪) 根據經驗 不應該跑那麼久, 也許是因為你用Mathematica的緣故吧. 我用C++也寫了一個來試試 但我加了一個條件 : 這10個數皆不能被大於 25 的質數整除 (這很容易證明) 結果1分多鐘跑完 總共 63770解, 嗯應該也不用po出來@@ 最大項最小的一組是 24 20 18 15 12 10 9 8 6 5 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 76.94.119.209

12/18 19:37, , 1F
主因應該是你的演算法好很多,你加的那個條件好。
12/18 19:37, 1F

12/18 19:39, , 2F
我只有加上下限,其他性質都沒用到,所以其實是很鳥
12/18 19:39, 2F

12/18 19:39, , 3F
的演算法。
12/18 19:39, 3F

12/18 20:14, , 4F
那個條件可以扣掉 23個數, 而C(75,10)/C(98,10) ~ 6%
12/18 20:14, 4F

12/18 20:15, , 5F
剛試了一下, 拿掉這條件要8分鐘跑完, 接近理論值
12/18 20:15, 5F

12/18 20:21, , 6F
你的code有跳出或空轉迴圈的機制嗎?
12/18 20:21, 6F

12/18 21:30, , 7F
我的code裡,是直接用前面已決定的值來定出下一個迴
12/18 21:30, 7F

12/18 21:31, , 8F
圈要跑的值的範圍。
12/18 21:31, 8F
文章代碼(AID): #1ExSYHvk (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
3
3
完整討論串 (本文為第 6 之 20 篇):
中學
0
1
中學
1
4
中學
0
4
中學
6
10
中學
1
1
中學
中學
9
15
中學
1
2
中學
中學
1
1
文章代碼(AID): #1ExSYHvk (Math)