MisakaMKT

2019年4月25日 #

迭代加深搜索 C++解题报告 ：[SCOI2005]骑士精神

摘要： 题目 此题根据题目可知是迭代加深搜索。 首先应该枚举空格的位置，让空格像一个马一样移动。 但迭代加深搜索之后时间复杂度还是非常的高，根本过不了题。 感觉也想不出什么减枝，于是便要用到了 乐观估计函数 （ Optimistic Estimation Function ） 以3种颜色的格子来表示原棋盘： 阅读全文

posted @ 2019-04-25 17:37 MisakaMKT 阅读(344) 评论(0) 推荐(0) 编辑

C++解题报告 ： 迭代加深搜索之 ZOJ 1937 Addition Chains

摘要： 此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 阅读全文

posted @ 2019-04-25 14:02 MisakaMKT 阅读(289) 评论(0) 推荐(0) 编辑

高级搜索之迭代加深算法详解

摘要： 可能很多初学者看到了迭代加深搜索这个名字就感觉“哇，好高级啊，学起来一定很复杂。” 但是事实却不是这样，只要你有过BFS和DFS的基础，理解起来其实是非常容易的。 为了形象地解释迭代加深搜索（IDDFS，Iterative Deepening Depth first Search。网上找了一下，发现 阅读全文

posted @ 2019-04-25 13:39 MisakaMKT 阅读(2055) 评论(0) 推荐(0) 编辑

导航

统计信息

点击右上角即可分享
微信分享提示