搜索 DFS
文章平均质量分 79
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
UVaOJ 572 Oil Deposits 简单的DFS遍历
输入一个m行n列矩阵,统计字符'@'组成多少个八连块。如果;两个字符所在格子相邻(包括对角线),就说他们同属于一个八连块。这题其实也可以用BFS,但是用DFS会更容易编写,可以用二重循环找到当前格子的相邻8个格子,可以用常量数组或者DFS调用。(标记:DFS用递归实现(也可以用栈),BFS用队列实现)#include #include #include #incl原创 2015-08-04 16:39:18 · 418 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone (DFS+剪枝)
题目链接:点击打开链接这题主要是讲一下剪枝的应用。因为这道题在做的时候一直Time Limits,之后在网上看了解题报告,才了解到奇偶剪枝的技巧,现在记录下来作为积累。这里是奇偶剪枝的百度百科链接:点击打开链接,有兴趣的同学可以看一下。奇偶剪枝:把矩阵标记成如下形式:0,1,0,1,01,0,1,0,10,1,0,1,01,0,1,0,1很明显,如果起点原创 2015-08-05 19:54:32 · 288 阅读 · 0 评论 -
关于 A* 和 IDA* 的讨论(先讨论一下A*,剩下留着慢慢写)
A*算法百度百科IDA*算法百度百科(上面两个觉得不够通俗易懂,可以看下面的)A*算法,点我点我!IDA*算法,点我点我!最后,附上一个非常的经典的题目题解,觉得蛮屌了,先mark一下,以后慢慢学习学习!八数码的八境界,点我点我!原创 2015-08-08 10:15:56 · 679 阅读 · 0 评论