迭代加深
文章平均质量分 75
night_miss
这个作者很懒,什么都没留下…
展开
-
UVa 11212 Editing a Book (编辑书稿)迭代加深
初看这道题,方法肯定用搜索。。不过想想,搜索的宽度和深度又是个问题。所以就用迭代加深 什么是迭代加深,从加深来看,就是一开始只搜第一层,深度超过1时强行退出,第二次只搜2层,就这样一直往下,直到找到最优解。 那么为什么要用他呢??迭代加深的优点:1.不会像DFS一样一直找到叶子节点(转牛角尖),2.不会像BFD内存爆掉(相当于改进过的DFS,可以一层一层搜索,只不过顺序还是DFS) 也可以说原创 2016-06-29 19:39:19 · 522 阅读 · 0 评论 -
UVa1374(快速幂)
快速幂 迭代加深 讲一下一种错误的思路: 一般人的思路,先让x^n累加,加到大于目标n时反过来减,比如473的过程:2 4 8 16 32 64 128 256 512 480 472 473 共12次,521后先减32再减8加1 但是最优解却是2 4 8 16 32 31 62 126 252 504 473 共11次 ,32*2=62,62*2=126,126*2=252,252*2=504,504-31=473 由此可见,这种惯性思维不行,不行,不行,重要的事总是要说三遍(并且我已开始也这么原创 2016-07-02 20:46:47 · 615 阅读 · 1 评论