图的广度优先搜索基本思想和树的层次遍历差不错。与树的层次遍历不同的是，图中可能包含回路，我们遍历完一个节点，继续进行遍历，可能会回到已经遍历过的节点。为了避免遍历一个节点两次，需要开辟一个bool型的数组来标记该节点是否已经遍历过。 #include #include #include ...
分类：
其他好文 时间：
2015-09-28 11:17:12
阅读次数：
170
package myalgorithm;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;/*BFS用于记录的位置和值的结构*/class node{ node(int xparam,int y...
分类：
编程语言 时间：
2015-09-22 06:34:38
阅读次数：
191
1：2.x与3.x区别： 2.x:老式类，都继承自object，继承机制为深度优先 3.x:新式类不需要写（object），继承机制为广度优先2：类说明： 在定义类下用"""......"""包裹 查看方法：classname.__doc__ or help(classname)3:clas...
分类：
编程语言 时间：
2015-09-20 14:40:22
阅读次数：
251
深度优先算法的Java实现public class JavaDFS { public int stepnum = 999; /*构建11*11的迷宫,英雄H在(1,1)的位置出发，去解救美女M(6,8),#表示墙壁,*表示炸弹*/ public char[][] graph = {...
分类：
编程语言 时间：
2015-09-20 06:54:25
阅读次数：
258
http://blog.sciencenet.cn/blog-509534-728984.html分支定界 (branch and bound) 算法是一种在问题的解空间树上搜索问题的解的方法。但与回溯算法不同，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中，每一个...
分类：
编程语言 时间：
2015-09-19 15:05:42
阅读次数：
214
深度优先搜索(DepthFirstSearch,DFS)：voidDFS(VertexV){visited[V]=true;for(V点的每个邻接点W)if(!visited[W])DFS(W);}若有N个顶点、E条边，时间复杂度是用邻接表存储图，有O(N+E)用邻接矩阵存储图，有O(N2)广度优先搜索(BreadthFirstSearch,BFS)voidBFS(VertexV){visited[V]..
分类：
其他好文 时间：
2015-09-16 01:07:28
阅读次数：
186
一：深度优先搜索将整个问题空间表示为一个图；从图中某个顶点V出发：访问顶点V；依次从未被V访问的领接点出发，对图进行深度优先遍历，直至图中和V有路径相通的顶点都被访问；若此时图中还有未被访问的顶点，则从一个未被访问过的顶点出发，重新进行深度优先遍历，直至图中所有点都被访问过为止。框架： 将问题的.....
分类：
其他好文 时间：
2015-09-15 14:37:39
阅读次数：
106
#include<map>
#include<iostream>
#include<string>
#include<vector>
using?namespace?std;
static?vector<string>?order;
static?map<string,?int?>?vis;
void?dfs(map<string,?vector<string>?>?...
分类：
编程语言 时间：
2015-09-13 23:13:36
阅读次数：
473
#include<iostream>?
#include<vector>?
#include<map>?
#include<queue>?
#include<set>?
using?namespace?std;?
?
vector<int>?bfs(map<int,?vector<int>?>?link,?int?top)?
{?
????queue...
分类：
编程语言 时间：
2015-09-13 21:45:58
阅读次数：
183
编程之美有一道关于深度搜索和回溯应用的题目——构造数独：
数独的棋盘是由九九八十一个小方格组成的。玩家在每个小格子中，分别天上1至9的任意一个数字，让整个棋盘每一行，每一列，以及每一个3*3的小矩阵中的数字都不重复。
作者给两种解法：
解法一：
下面的GenerateValidMatrix()函数用经典的深度优先搜索来生成一个可行解。从(0,0)开始，对没有处理过的格子，调用GetValid...
分类：
其他好文 时间：
2015-09-13 21:43:47
阅读次数：
153
