给定n*m的方格,每个小格子里有A~Z的字母,代表一种颜色,问这个n*m的方格里是否包含一个颜色相同的环.枚举方格中的每一个格子以其作为起点进行深度优先遍历,看是否能回到起点,能的话就能找到这么一个环,否则就不行.判断是否回到起点的一个小技巧是:先记录下起点位置,深搜的过程将路径给'堵'住,如果到达...
分类：
其他好文 时间：
2015-02-11 20:36:16
阅读次数：
215
中序遍历(左中右)普通树有两种遍历方式： 深度优先遍历。 先根遍历 –> 二叉树中的先序遍历(中左右) 后根遍历 –> 二叉树中的后序遍历(左右中) 作为树的特例，二叉树还有一种特殊的遍历方式：中序遍历(左中右) 宽度优先遍历。 二叉树的三种遍历方式： 先序遍历(中左右) 中序遍历(左中右) 后序遍...
分类：
其他好文 时间：
2015-02-10 13:11:25
阅读次数：
188
树结构的深度优先遍历是应用中常见的问题 在实际项目中，多叉树出现的比较普遍，常用来存储类似字典词条的路径信息。 多叉树对于在一个序列中找到前缀匹配的所有路径是可行的选择，例如找到一段文字中所有前缀匹配...
分类：
其他好文 时间：
2015-02-08 19:32:09
阅读次数：
2048
以下是一个生成数独的程序，利用深度优先遍历的方式。当生成9x9的的数独时，我的个人电脑需要花费的时间太长，而3x3和6x6的可以正确生成。
//mySIZE是数独棋盘的边长，棋盘是mySIZE*mySIZE的大小
int mySIZE = 9;
void print(const vector> &num)
{
for (int i = 0; i < mySIZE; i++)
{
for ...
分类：
其他好文 时间：
2015-02-05 09:37:24
阅读次数：
241
深度优先搜索（DFS：Depth-First Search）是一种图搜索策略，其将搜索限制到 2 种操作：(a) 访问图中的一个节点；(b) 访问该节点的子节点。对图的深度优先搜索与对树（Tree）的深度优先遍历（Depth First Traversal）是类似的，区别在于图中可能存在环，所以可能...
分类：
其他好文 时间：
2015-01-30 22:28:49
阅读次数：
311
转自：http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索...
分类：
其他好文 时间：
2015-01-30 17:01:47
阅读次数：
173
图就是由一些顶点和连接这些顶点的边组成的。
例如上图就是由5个顶点（1、2、3、4、5）和5条边（1-2、1-3、1-5、2-4、3-5）组成。
我们从1号顶点开始遍历这个图，遍历就是把图的每一个顶点都访问依次。
深度优先遍历的结果：
遍历顺序为：
深度优先遍历的思想：
首先以一个未被访问过的顶点作为起始顶点，沿着当前顶点的边走位未访问过的顶点；当没有未访问过的顶点...
分类：
其他好文 时间：
2015-01-30 16:02:42
阅读次数：
125
上一节中写了图的深度优先遍历，http://blog.csdn.net/wtyvhreal/article/details/43305785
这一节讲解下图的广度优先遍历。
同样的图：
广度优先遍历的顺序结果如下：
广度优先遍历的思想：
首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问他们相邻的未被访问过的顶点，直到所有顶...
分类：
其他好文 时间：
2015-01-30 15:59:52
阅读次数：
142
上一节我们用暴力枚举解决奥数等式，虽然简单，但是很蛋疼。这一节讲用深搜的方式解决，高大上。
深度优先搜索（Depth First Search，DFS），理解深搜的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。通常的方法就是把每一种可能都是尝试一遍。当前这一步解决后便进入下一步。下一步的解决方法和当前这步的解决方法是完全一样的。深搜的基本模型：
voi...
分类：
其他好文 时间：
2015-01-29 12:45:57
阅读次数：
188
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]...
分类：
其他好文 时间：
2015-01-16 01:22:40
阅读次数：
422
