#include #include #include using namespace std;int sx, sy, ex = 3, ey = 4;int dir[8][2] = {1, 1, 1, -1, -1, -1, -1, 1, 0, -1, 1, 0, -1, 0, 0, 1};char ...
分类：
其他好文 时间：
2015-08-01 20:30:34
阅读次数：
117
#include #include int maxstep;int s[100][100];int n, m;void dfs(int v, int c){ int i; if(maxstep < c) maxstep = c; for(i = 0; i < n; i...
分类：
其他好文 时间：
2015-08-01 20:20:50
阅读次数：
108
根据维基百科的伪代码实现：广度优先BFS：使用队列，集合标记初始结点已被发现，放入队列每次循环从队列弹出一个结点将该节点的所有相连结点放入队列，并标记已被发现通过队列，将迷宫路口所有的门打开，从一个门进去继续打开里面的门，然后返回前一个门处 1 """ 2 procedure BFS(G,v) i....
分类：
编程语言 时间：
2015-07-31 17:46:02
阅读次数：
235
找到相同结点后，判断子树是否相同，判断子树是否相同时，采用了非递归算法（深度优先）
分类：
其他好文 时间：
2015-07-31 01:14:32
阅读次数：
164
简单的深度优先搜索。求最大字典序，注意要先排序。#include#include#include#includeusing namespace std;const int SIZE=13;char a[5];int vis[SIZE*2+10];bool cmp(char a,char b){ .....
分类：
其他好文 时间：
2015-07-30 16:52:25
阅读次数：
101
十大算法之广度优先遍历：
本文以实例形式讲述了基于Java的图的广度优先遍历算法实现方法，具体方法如下：
用邻接矩阵存储图方法：
1.确定图的顶点个数和边的个数
2.输入顶点信息存储在一维数组vet中
3.初始化邻接矩阵；
4.依次输入每条边存储在邻接矩阵array中
输入边依附的两个顶点的序号i,j；
将邻接矩阵的第i行第j列的元素值置为1；
将邻接矩阵的第...
分类：
编程语言 时间：
2015-07-30 13:33:46
阅读次数：
212
LeetCode 之 Subsets，本文给出基于图的深度优先检索的算法思想与C++ STL源码实现。...
分类：
其他好文 时间：
2015-07-29 12:17:24
阅读次数：
115
问题描述请大家登陆蓝桥杯官网看吧。在这里就不贴了。起初我用的是邻接矩阵存储图。最后一个数据n为10000，致使内存超标，运行错误。用邻接表存储图可解决此类问题。（可是到比赛时我们无法知道内存是否超标，那该怎么处理呢）。若你对从每个结点对树进行深度优先搜索的话，那么将会运行超时。看了别人的代码提示，我...
分类：
其他好文 时间：
2015-07-26 18:47:35
阅读次数：
547
