[問題] 請問有這種程式嗎?

看板Programming作者 (狂愛哈士奇)時間15年前 (2009/01/03 23:17), 編輯推噓5(5推 0噓 9→)
留言14則, 8人參與, 最新討論串1/2 (看更多)
事情是這樣的，小弟是公司的出納， 在幫同事報稅時有幾筆資料沒寫進去程式裡面， 導致電腦算出來的答案跟正確答案有出入， 但我只知道是其中21筆可能沒寫進去，而誤差值是337398， 請問有辦法寫成這樣的程式嗎? 讓他一個一個去TRY，直到TRY出哪幾個的和是337398.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.214.44
→
01/03 23:24, , 1F
應該是寫得出來吧 越多筆跑越久就是了XD
01/03 23:24, 1F
→
01/03 23:25, , 2F
再怎麼樣都有窮舉法...XDD
01/03 23:25, 2F
推
01/03 23:31, , 3F
keyword: knapsack
01/03 23:31, 3F
推
01/04 00:50, , 4F
可以用基因演算法(誤)
01/04 00:50, 4F
→
01/04 01:04, , 5F
可以用模擬退火法(誤)
01/04 01:04, 5F
→
01/04 02:13, , 6F
讀出來，排序，正確資料也建起來，排序
01/04 02:13, 6F
→
01/04 02:14, , 7F
一比便知 你還可以用diff sort也不錯
01/04 02:14, 7F
推
01/04 08:32, , 8F
這問題..是sum of subset嗎 XDDD
01/04 08:32, 8F
→
01/04 09:49, , 9F
唔看錯了，原來要找partial sum=337398
01/04 09:49, 9F
→
01/04 18:48, , 10F
可以用PSO演算法(?)
01/04 18:48, 10F
推
01/04 23:04, , 11F
只有21筆有可能沒寫進去的話
01/04 23:04, 11F
→
01/04 23:05, , 12F
只要算這21個之中的部份和=337398
01/04 23:05, 12F
→
01/04 23:06, , 13F
總共也才2^21種，暴力法就夠了吧
01/04 23:06, 13F
推
01/05 01:39, , 14F
原來如此 我以為是幾十萬筆裡的21筆之和
01/05 01:39, 14F
‣ 更多 kamiyu123 的文章
文章代碼(AID): #19Nu5_dk (Programming)
‣ 更多 kamiyu123 的文章
文章代碼(AID): #19Nu5_dk (Programming)