![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
迭代加深搜索
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
高级搜索之迭代加深算法详解
可能很多初学者看到了迭代加深搜索这个名字就感觉“哇,好高级啊,学起来一定很复杂。”但是事实却不是这样,只要你有过BFS和DFS的基础,理解起来其实是非常容易的。为了形象地解释迭代加深搜索(IDDFS,Iterative Deepening Depth-first Search。网上找了一下,发现并没有这个全称。)从图中可以看出,从起点开始搜索。使用DFS,搜到的第一个解便是X3。而使用BF...原创 2019-04-25 13:35:10 · 2558 阅读 · 3 评论 -
C++解题报告 : 迭代加深搜索之 ZOJ 1937 Addition Chains
此题不难,主要思路便是IDDFS(迭代加深搜索),关键在于优化。一个IDDFS的简单介绍,没有了解的同学可以看看:https://www.cnblogs.com/MisakaMKT/articles/10767945.html我们可以这么想,设当前规定长度为M,题目要求得出的数为N。在搜索中,当前的步数为step,当前的数列为 数组a。首先来确定思路,便是在以得出的数列a中枚举每两个数...原创 2019-04-25 14:00:05 · 254 阅读 · 0 评论 -
IDA* :[UVa11212]骑士精神
题目此题根据题目可知是迭代加深搜索。首先应该枚举空格的位置,让空格像一个马一样移动。但迭代加深搜索之后时间复杂度还是非常的高,根本过不了题。感觉也想不出什么减枝,于是便要用到了乐观估计函数(Optimistic Estimation Function)以3种颜色的格子来表示原棋盘:如果我们要从一个状态抵达到原棋盘,那么需要的步数绝对是小于当前状态与原棋盘不同的格子的数量、那么我们...原创 2019-04-25 17:28:55 · 172 阅读 · 0 评论