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