将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为：Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k) Dfs(k);}例题：POJ1164The C....
分类：
其他好文 时间：
2015-02-18 11:49:14
阅读次数：
192
给定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
上一篇写了DFS的邻接矩阵和邻接表的，这篇再写一下BFS的
先大概讲一下BFS ， 全名广度优先搜索，没有回溯和探查，逐层遍历，采用队列实现
先访问当前顶点v, 然后访问v的各个未被访问过的邻接顶点，然后在一次访问v的各个邻接顶点的未被访问的邻接顶点
代码实现如下 ：
void BFS (Graph &G , int v ) {
int i , w , n = G.Number(); /...
分类：
编程语言 时间：
2015-02-07 17:29:05
阅读次数：
183
这道题在小白书中的分类是动态规划，把题AC了之后在网上看解题报告后，多数解法也是DAG上的动态规划。但其实一个简单的深度优先就能解决问题了。首先将每数从大到小排序，再将各组按照排序后的第一个数字的大小进行从大到小排序。需要注意的是，记录各组数据的编号也要和数进行同步的排序。
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-02-05 11:23:15
阅读次数：
118
以下是一个生成数独的程序，利用深度优先遍历的方式。当生成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
为了学习游戏，决定重学算法，下面是借用的算法目录，来告诉自己要学习的内容，务必完成。算法 3 树 4 遍历二叉树 5 线索二叉树 6 霍夫曼树 7 图 8 深度优先搜索 9 广度优先搜索10 ...
分类：
编程语言 时间：
2015-02-02 17:47:54
阅读次数：
217
这是我实现的第一个版本的爬虫，局限比较大，用的算法思想也比较简单。不过通过爬虫1号，我对爬虫和搜索引擎实现机制有了更多的认识，收获还是挺大的^_^，涂鸦之作，我不知道别人如何实现的，就按自己的想法写了个，大家有兴趣可以看看，用java实现的
这是工程目录：
下面是具体代码：
package com.rgy.reptile;
import com.rgy.utils.PageUtil...
分类：
其他好文 时间：
2015-01-30 22:51:46
阅读次数：
266
“多源最短路径”——计算任意两个城市之间的最短路径。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。公路是单向的。我们现在需要求任意两个城市之间的最短路径，也就是求任意两个点之间的最短路径。这个问题称为“多源最短路径”问题。
用4*4的矩阵存储图的信息，二维数组e存储。
之前通过dfs和bfs可以求出两点之间的最短路径。所以进行n^2遍深度或者广度优先...
分类：
编程语言 时间：
2015-01-30 22:41:58
阅读次数：
568
