作者AmosYang (Omoide wa Okkusenman!)
看板Prob_Solve
标题Re: [问题] 乐透号码最佳化的问题
时间Sun Feb 27 11:22:03 2011
※ 引述《bleed1979 (十三)》之铭言：
: 我刚看懂意思了，的确有盲点。
: 现在改一下程式码，希望不要大改才好。
: Bleed
说实话，现在我对於之前说的 #2 又没什麽信心了 XD
但 #1 我认为的确得先把已知的解放进去
(或许把 j 的方向反过来，从 coin[i] 跑到 sum 就可以了
但我会选先把已知解通通先放进 method 里去，免得夜长梦多)
又，就我对原题的解读来看，下面这组输入应该开奖 1 2 3 4 ，
中奖奖金总计 $1600
: 1000 2 3 4
: 200 2 1 2
: 400 2 2 3
是故开 $1000 出来并不正确
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 24.40.140.129
1F：→ bleed1979:嗯，在上一篇我补上程式码了，不过还是要多测试才行。 02/27 11:24
之前提到的 #2 loop 的问题可以先不管，刚才想通了之前的支持 #2 的证明是错的
至於你後来补上的程式码我觉得蛮怪的，详情可看下一篇
我觉得在原本计算 "method" 的那个 loop 前放进一个新的 loop
把之前提到的 #1 从
loop i=0 to n-1
method[coin[i]].insert(coin_bit[i])
跑一次就可以了
※ 编辑: AmosYang 来自: 24.40.140.129 (02/27 12:10)