问题描述请大家登陆蓝桥杯官网看吧。在这里就不贴了。起初我用的是邻接矩阵存储图。最后一个数据n为10000，致使内存超标，运行错误。用邻接表存储图可解决此类问题。（可是到比赛时我们无法知道内存是否超标，那该怎么处理呢）。若你对从每个结点对树进行深度优先搜索的话，那么将会运行超时。看了别人的代码提示，我...
分类：
其他好文 时间：
2015-07-26 18:47:35
阅读次数：
547
05-图2. Saving James Bond - Easy Version (25)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
This time let us consider...
分类：
其他好文 时间：
2015-07-26 06:15:34
阅读次数：
143
二部图确定 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定一个具有n个顶点的图. 要给图上每一个顶点染色, 而且要使相邻的顶点颜色不同.能否最多用2种颜色进行染色. 没有重边和闭环.即二分图问题.使用深度优先搜索(dfs), 把顶点染成c, 然...
分类：
编程语言 时间：
2015-07-23 17:18:10
阅读次数：
157
拓扑排序（针对有向无回路图DAG）是深度优先搜索的一个应用，其结果图中所有顶点的一个线性排列。
伪代码如下：
EG:
拓扑排序完整代码如下：
#include
#include
#include
#include
using namespace std;
#define UDG 0
#define DG 1
#define WHITE 0
#define ...
分类：
编程语言 时间：
2015-07-20 09:21:45
阅读次数：
172
图有两种标准的表示方法，即邻接矩阵和邻接表（通常邻接矩阵用于稠密图，邻接表用于稀疏图）。如下：
对于图的搜索有两种方法：深度优先搜索 & 广度优先搜索。
广度优先搜索（Breadth-first search）
广度优先搜索是将已发现和未发现顶点之间的边界沿其广度方向向外扩展。亦即算法首先会发现和s距离为k的所有点，然后才会发现和s距离为k+1的其他顶点。
伪代码：
...
分类：
编程语言 时间：
2015-07-20 09:18:55
阅读次数：
184
无向图的深度优先搜索与广度优先搜索
#include "stdafx.h"
#include
#include
using namespace std;
#define N 9
typedef struct{
int vexnum, arcnum;
char vexs[N];
int matirx[N][N];
}graph;
graph g;
int a[N] = { 0 ...
分类：
其他好文 时间：
2015-07-19 15:02:39
阅读次数：
93
题目地址：http://codevs.cn/problem/1031/
分析：
深搜回溯
代码：
var s:set of 1..17;
a:array[1..17]of word;
n:word;
b:boolean;
procedure print;{输出}
var i:word;
begin
for i:=1 to n do
write(a[i],' '...
分类：
其他好文 时间：
2015-07-18 17:10:34
阅读次数：
178
对于无向图来说DFS深度搜索 递归思想//深度优先搜索DFS的一般实现void DFS(MGraph G,int i)//DFS递归思想{ int j; visited[i]=TRUE;//设置Node已经被访问 printf("%c",G.vexs[i]); for(j=0...
分类：
其他好文 时间：
2015-07-17 22:34:54
阅读次数：
314
题目的意思是：给你一个n * n 的地图，“X” 表示墙，“.” 表示空地。
然后需要在这个地图上面放置碉堡，不能放在同一行或者同一列，除非有墙挡着。
我们可以用递归来实现深搜，因为 n 最大为4。对于每一个可以放置碉堡的地方，我们有两种选择，一种就是放上去，标记一下，另一种就是不放，进行下一个位置的放置。
如何判断是否可以放置碉堡呢？这个只需要向该位置的四个方向进行搜索，先向下搜，直到遇到...
分类：
Web程序 时间：
2015-07-17 16:16:39
阅读次数：
111
void dfs()//参数用来表示状态{ if(到达终点状态) { ...//根据题意来添加 return; } if(越界或者是不符合法状态) return; for(扩展方式) { if(扩展方式所达到状态合法) { ....//根据题意来添加 标记； dfs（）； 修改（剪枝）； (还原标记...
分类：
其他好文 时间：
2015-07-16 00:24:39
阅读次数：
186
