作者kamiyu123 (狂爱哈士奇)
看板Programming
标题[问题] 请问有这种程式吗?
时间Sat Jan 3 23:17:18 2009
事情是这样的，小弟是公司的出纳，
在帮同事报税时有几笔资料没写进去程式里面，
导致电脑算出来的答案跟正确答案有出入，
但我只知道是其中21笔可能没写进去，而误差值是337398，
请问有办法写成这样的程式吗?
让他一个一个去TRY，直到TRY出哪几个的和是337398....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.214.44
1F：→ james732:应该是写得出来吧 越多笔跑越久就是了XD122.121.247.185 01/03 23:24
2F：→ james732:再怎麽样都有穷举法...XDD122.121.247.185 01/03 23:25
3F：推 Chevelle:keyword: knapsack 140.112.5.10 01/03 23:31
4F：推 GreatShot:可以用基因演算法(误) 220.133.110.47 01/04 00:50
5F：→ OxfordGOD:可以用模拟退火法(误) 122.117.116.61 01/04 01:04
6F：→ MOONRAKER:读出来，排序，正确资料也建起来，排序 61.228.8.162 01/04 02:13
7F：→ MOONRAKER:一比便知 你还可以用diff sort也不错 61.228.8.162 01/04 02:14
8F：推 wa120:这问题..是sum of subset吗 XDDD 218.165.78.228 01/04 08:32
9F：→ MOONRAKER:唔看错了，原来要找partial sum=337398 59.115.18.156 01/04 09:49
10F：→ costbook:可以用PSO演算法(?) 203.68.92.156 01/04 18:48
11F：推 mantour:只有21笔有可能没写进去的话140.112.213.158 01/04 23:04
12F：→ mantour:只要算这21个之中的部份和=337398140.112.213.158 01/04 23:05
13F：→ mantour:总共也才2^21种，暴力法就够了吧140.112.213.158 01/04 23:06
14F：推 Chevelle:原来如此 我以为是几十万笔里的21笔之和 140.112.5.10 01/05 01:39