DFS 深度优先BFS 广度优先DFS或者BFS都是在联通区域内遍历节点的方法用在二叉树上DFS有preOreder，inOrder，postOrder，BFS就是层次遍历。在二叉树上的节点，只有两个选择，left 和right，即，对于每一个节点，in 有1个， out 有两个，有向图在矩阵的节点...
分类：
其他好文 时间：
2014-07-01 21:32:46
阅读次数：
278
链接：http://vjudge.net/problem/viewProblem.action?id=19492描述：单词接龙思路：求欧拉回路或欧拉道路。 首先建图，以字母为节点，单词为边。因为单词不可能倒序，所以是有向图。 判断图的连通性，dfs就可以做到，把它当成无向图就好了。然后判...
分类：
其他好文 时间：
2014-07-01 12:14:06
阅读次数：
149
题目如下：
Maze Exploration
A maze of rectangular rooms is represented on a twodimensional grid as illustrated in figure 1a. Each point of thegrid is represented by a character. ...
分类：
其他好文 时间：
2014-07-01 06:57:08
阅读次数：
231
POJ 1979 题解
很简单的一道上手的深搜题目，题目意思很简单，就是不能走红色的砖。从起点开始深搜就行了。...
分类：
其他好文 时间：
2014-06-30 17:47:49
阅读次数：
228
UVA 10318 - Security Panel dfs 剪枝
ACM
题目地址：UVA
10318 - Security Panel
题意：
这题跟点灯的题目很像，点灯游戏选择一盏灯时会让它以及四周的灯改变状态。
但是我们有特殊的开开关技巧，它给出了改变状态的位置，而不是四周都改变。
问你从全部关着变成全部开着的最小开关步骤。
分析：
很明显，在一...
分类：
其他好文 时间：
2014-06-30 17:33:24
阅读次数：
190
题意就是给你一个n*m的棋盘，然后上面已经有了 棋子，并给出这些棋子的坐标，但是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮，但是炮之间不能互相吃，吃的规则我们斗懂得 炮隔山打嘛，问你最多能放几个炮
肯定是搜索了，n,m最大才5，可能挺久没做了，对于回溯反而把握不好了，写了好久调试了好久，才过
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-30 16:43:07
阅读次数：
240
USER: Kevin Samuel [kevin_s1]
TASK: zerosum
LANG: C++
Compiling...
Compile: OK
Executing...
Test 1: TEST OK [0.003 secs, 3508 KB]
Test 2: TEST OK [0.003 secs, 3508 KB]
Test 3: TEST OK [0.00...
分类：
其他好文 时间：
2014-06-30 16:33:52
阅读次数：
186
1、先读入终结符，非终结符，和所有产生式。
2、预处理：初始化；getpp()获得每个非终结符在产生式左边时的产生式编号,
记录在 string getp[]中（可以多个）。
3.获得所有的符号的first集：dfs法，从S开始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录所有路径上VN的first，（遇到有左递归的，continue，左递归的产生式不用不影响求fisr...
分类：
编程语言 时间：
2014-06-30 00:36:21
阅读次数：
375
故障重现：某集团准备测试使用SCVMM2012R2来管理当前企业内部异构虚拟环境及群集，计划测试后正式上线，测试途中，添加了一个现有的Hyper-v群集，But，添加失败了，在SCVMM中，无法删除失败的群集，而且继续添加群集。解决思路：首先尝试使用Powershell语句，强行Remove群集，..
分类：
其他好文 时间：
2014-06-29 21:11:05
阅读次数：
424
