各位看官们，大家好，上一回中咱们说的是深度优先遍历的例子，这一回咱们继续说：深度优先遍历。闲
话休提，言归正转。让我们一起talk C栗子吧！
大家可能会问：咱们上一回刚刚说了深度优先遍历呀，怎么这一回还说它？看官们莫急，我们在上一回中
说了如何使用深度优先遍历方法去遍历图，在实现该方法时使用的是递归原理。我们在这一回中使用循环
原理来实现深度优先遍历，也就是说这是同一个遍历...
分类：
编程语言 时间：
2015-08-30 17:30:05
阅读次数：
191
给了三个木桶的容量，起始状态下C木桶装满，然后三个木桶相互倒牛奶，问当A木桶为空时的C木桶的牛奶体积的可能情况。直接深度优先搜索，模拟三个木桶相互倒的情况相互倒得情况本可以写的更简洁，但为了可阅读性我并没有这么干不过这道题在本机上调试时，我曾将一个我认为无关紧要的地方写错，因为两个数组大小一样，所以...
分类：
其他好文 时间：
2015-08-28 19:24:26
阅读次数：
142
上次看啊哈算法中的深度优先搜索，自己用的是linux（linux粉，windows黑，嘿嘿），字符界面，为了强化对这个的理解，就在linux上对这个例子的代码做了一点修改可以很清楚的看到整个搜索过程，相当于动态的展示吧，虽然不是动画，本来想用QT来写的，不过实在是没时间（其实是QT太久没用了.......
分类：
系统相关 时间：
2015-08-27 20:54:50
阅读次数：
192
先定义节点类class Vertex{
char label;
boolean wasVisited;
public Vertex(char label){
this.label = label;
wasVisited = false;
}
}图:class Graph{
private final int MAX_VERTS...
分类：
编程语言 时间：
2015-08-27 18:54:45
阅读次数：
167
图的遍历两种典型的遍历的方法 深度优先搜索（Depth First Search ,DFS）广度优先搜索（Breadth First Search ,BFS)深度优先搜索深度优先搜索的伪码描述void DFS(Vertex V){ visited[V] = true; for (V的每个...
分类：
其他好文 时间：
2015-08-27 11:00:38
阅读次数：
590
数独是十分流行的智力游戏 但用深搜（DFS），可以轻松解决这个问题。
#include
#include
#include
using namespace std;
int map[9][9],vis[10][10],a[10][10],b[10][10];
int count_num,flag; //count表示0的个数
struct node
{
...
分类：
其他好文 时间：
2015-08-18 16:26:56
阅读次数：
168
POJ1979 red and black思路：从起点开始向四个方向进行深度优先搜索，搜索过的点置为#（避免重复搜索）。对于字符地图的输入来说，在大多数情况下用cin输入较scanf更为简便。 1 #include 2 using namespace std; 3 #define MAX_W 20 ...
分类：
其他好文 时间：
2015-08-17 18:58:17
阅读次数：
119
应该是USACO的题目，暂时没有找到对应出处。【题目大意】农夫约翰要量取 Q（1 2 #include 3 #include 4 using namespace std; 5 int q,p;//q是总容积，p是商店里桶的数量 6 const int MAXN=10000+50; 7 int v[....
分类：
其他好文 时间：
2015-08-17 13:45:18
阅读次数：
105
该题是用回溯法来解决的题：
题目：
Seeding
Time Limit: 2 Seconds
Memory Limit: 65536 KB
It is spring time and farmers have to plant seeds in the field. Tom has a nice field,which is a rectangle wit...
分类：
编程语言 时间：
2015-08-14 15:48:36
阅读次数：
130
题目描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 using namespace std; 4 5 int a[100][100]=....
分类：
其他好文 时间：
2015-08-14 13:30:25
阅读次数：
104
