题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 大的思路是迭代加深搜索，我们加一个明显的剪枝，当棋盘中位置不对的骑士的数目加上已经走的步数大于了限制的深度，就直接结束，然后……xjb搜就行了。 ...
分类：
其他好文 时间：
2017-09-05 21:58:12
阅读次数：
146
题目： Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： ...
分类：
编程语言 时间：
2017-09-02 13:00:55
阅读次数：
174
2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2541 幂运算 2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-08-22 10:59:57
阅读次数：
132
Water pipe Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2265 Accepted: 602 Description The Eastowner city is perpetually haunted with wa ...
分类：
其他好文 时间：
2017-07-22 23:47:07
阅读次数：
304
迭代加深搜索 自己看的时候第一遍更本就看不懂。。是非常水，但智商捉急也是没有办法的事情。 好在有几个同学已经是做过了这道题而且对迭代加深搜索的思路有了一定的了解，所以在某些不理解的地方询问了一下他们的见解， 真的是非常有帮助。或许自己想要想非常久才干想明确，还会非常痛苦，略微问一下别人的想法，点上一 ...
分类：
其他好文 时间：
2017-07-09 19:29:37
阅读次数：
133
链接： http://poj.org/problem?id=3134 题意： 给你一个n，让你从x出发只用乘除法，求最小的次数算出x^n，所有的使用乘方必须已知即曾经计算出来。 题解： 迭代加深搜索。n不超过1000，所以最深出现答案的层数不会太深，可以试用跌代加深搜索。即每次设定搜索层数，判断该层 ...
分类：
其他好文 时间：
2017-04-29 14:24:02
阅读次数：
179
【题目链接】 LInk 【题目大意】 给出一些点和边，选择一个点就能把这个点和相邻的点都覆盖，求最小点覆盖 【题解】 我们压缩点被覆盖的状态，迭代加深搜索覆盖的最小点数， 当剩余的点全部选上时都无法完全覆盖就剪枝。 【代码】 ...
分类：
其他好文 时间：
2017-03-02 23:16:57
阅读次数：
166
先照OI的来写的 高考之后再来补坑 基础算法 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP 最小费用最大流 有向图的强连通分量 拓扑排序 割点割边 最小生成树 最 ...
分类：
其他好文 时间：
2016-11-26 20:32:43
阅读次数：
143
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14601 Accepted: 7427 Description When a radio station is broadcasting ov ...
分类：
其他好文 时间：
2016-09-30 15:28:40
阅读次数：
227
迭代加深搜索 一、算法简介 迭代加深搜索是在速度上接近广度优先搜索，空间上和深度优先搜索相当的搜索方式。由于在使用过程中引入了深度优先搜索，所以也可以当作深度优先搜索的优化方案。 迭代加深搜索适用于当搜索深度没有明确上限的情况。 例如上图的一棵搜索树，在进行深度优先搜索前先规定好这次搜索的最大深度d ...
分类：
其他好文 时间：
2016-09-25 13:10:55
阅读次数：
190
