![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级搜索
C20200905_hc
这个作者很懒,什么都没留下…
展开
-
[迭代加深]Addition Chains
友情♂链接题目大意已知一个数列,其中对于每一个k,满足,i,j可相等。给定n(<=100),输出最小m的数列。样例输入571215770样例输出1 2 4 51 2 4 6 71 2 4 8 121 2 4 5 10 151 2 4 8 9 17 34 68 77解题思路首先,数据并不很大,看起来是可以暴力出奇迹的。然而题目数据多...原创 2019-04-25 17:22:12 · 347 阅读 · 0 评论 -
[高级搜索]骑士精神
题目链接解题思路这道题方法很多。我们首先思考一下,这道题只要大于15就输出-1了,然后又要让我们求最小值,显然。可以用迭代加深来搞。我们直接枚举最小的步数即可。但这样仅仅20分...你想嘛,如果没有任何优化,其实就跟暴力是一样的...在这里,我们引进一个乐观估计函数。何为乐观估计函数,其实这道题就是在最优情况下达到目标图的最小步数。就是说一定要小于等于实际步数。如果...原创 2019-05-10 13:59:25 · 321 阅读 · 0 评论