看板 Programming 關於我們 聯絡資訊
事情是這樣的,小弟是公司的出納, 在幫同事報稅時有幾筆資料沒寫進去程式裡面, 導致電腦算出來的答案跟正確答案有出入, 但我只知道是其中21筆可能沒寫進去,而誤差值是337398, 請問有辦法寫成這樣的程式嗎? 讓他一個一個去TRY,直到TRY出哪幾個的和是337398.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.214.44
james732:應該是寫得出來吧 越多筆跑越久就是了XD122.121.247.185 01/03 23:24
james732:再怎麼樣都有窮舉法...XDD122.121.247.185 01/03 23:25
Chevelle:keyword: knapsack 140.112.5.10 01/03 23:31
GreatShot:可以用基因演算法(誤) 220.133.110.47 01/04 00:50
OxfordGOD:可以用模擬退火法(誤) 122.117.116.61 01/04 01:04
MOONRAKER:讀出來,排序,正確資料也建起來,排序 61.228.8.162 01/04 02:13
MOONRAKER:一比便知 你還可以用diff sort也不錯 61.228.8.162 01/04 02:14
wa120:這問題..是sum of subset嗎 XDDD 218.165.78.228 01/04 08:32
MOONRAKER:唔看錯了,原來要找partial sum=337398 59.115.18.156 01/04 09:49
costbook:可以用PSO演算法(?) 203.68.92.156 01/04 18:48
mantour:只有21筆有可能沒寫進去的話140.112.213.158 01/04 23:04
mantour:只要算這21個之中的部份和=337398140.112.213.158 01/04 23:05
mantour:總共也才2^21種,暴力法就夠了吧140.112.213.158 01/04 23:06
Chevelle:原來如此 我以為是幾十萬筆裡的21筆之和 140.112.5.10 01/05 01:39