迭代加深搜索
关注
分享
扫一扫
lunch__
这个作者很懒，什么都没留下…
展开
-
[codevs 1288] 埃及分数 迭代加深搜索
我怎么今天专挑毒瘤题做啊… 一天两道题怕是破纪录了…这个题还是算一个比较好的模板当我们枚举一个深度 设当前分数和为sumsumsum 最终结果为lastlastlast则把(last−sum)/(1/i)(last−sum)/(1/i)(last - sum) / (1 / i)作为估价函数， 如果这个值已经大于当前选定分数个数加上最优补数大于枚举深度的话就可以returnreturn...原创 2018-08-03 21:37:43 · 203 阅读 · 0 评论 -
ZOJ1937 Addition Chains 迭代加深搜索
这道题卡了小一会儿.. 一直TLETLETLE 改对后没删输出时间的调试…题目链接不难想到可以限制搜索层数 然后每次用前面的数加起来转移得到一个新的数然后搜索的时候从大到小搜使其尽快达到nnn的限制但是这样子还是过不了发现一个序列确定之后下一个数的选择方案是已经确定了的我们可以强制让序列单调递增 这样就省去了很多无用状态然后就做完了Codes#incl...原创 2018-09-01 10:53:59 · 214 阅读 · 0 评论