题目链接：http://poj.org/problem?id=1979思路：DFS搜索法解决，与迷宫问题相似；迷宫由于搜索方向只往左或右一个方向，往上或下一个方向，不会出现重复搜索；在该问题中往四个方向搜索，会重复搜索；所以使用vis表来标记访问过的点，避免重复搜索。代码：#include usin...
分类：
其他好文 时间：
2014-10-12 20:36:08
阅读次数：
201
基本的dfs的题，看了挑战程序设计这本书对这个算法有了些初步的了解，通过不断的查找不断的更改，找到连在一起的块，提交poj的时候compile error 了两次，第一次没有修改编译器，可能是很久没做题的原因了吧，然后就是纠结是否输入的时候要加循环，导致while 的括号多了一个，我的codeblocks也没发现这个bug，算了，acm的题还是多练吧
#include
#include
us...
分类：
其他好文 时间：
2014-10-12 20:19:48
阅读次数：
201
题目链接：http://poj.org/problem?id=3984思路： 经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。代码：#include using namespace std;const int MAX_N = 15;int map[MAX_N][MAX_N];typed....
分类：
其他好文 时间：
2014-10-12 19:42:58
阅读次数：
225
题意：给你一个三维迷宫，从起点到终点求最短步数。
思路：和二维的迷宫问题差不多，稍微改成三维的就行了。...
分类：
其他好文 时间：
2014-10-12 17:59:58
阅读次数：
236
Validate Binary Search Tree
Total Accepted: 23828 Total
Submissions: 91943My Submissions
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined...
分类：
其他好文 时间：
2014-10-12 17:40:38
阅读次数：
180
一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解",而深搜用于找多个解或者是"步数已知(比如3步就必须达到条件)"的问题,它的空间效率高,但是找到的不一定是最优解,必须记录并完成整个搜索,故一般情况下,深搜需要非常高效的剪枝(优化).像搜索最短路径这些的很明显...
分类：
其他好文 时间：
2014-10-12 16:46:18
阅读次数：
222
hdu2458题意：给定G(G 3 #include 4 const int N = 222; 5 int G,B,m; 6 int Map[N][N]; 7 bool vis[N]; 8 int cx[N],cy[N]; 9 10 bool dfs(int u)11 {12 int i...
分类：
其他好文 时间：
2014-10-12 16:31:28
阅读次数：
176
题意：n个城市(n
思路：首先边的费用可以通过Tarjan求桥之后求得(利用桥的性质)，然后就是二分答案了！对于每个点，如果有个儿子不能维护，那么不可行，否则，试着让儿子去维护边权，如果不可行，只能让父亲承担。
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-10-12 14:17:38
阅读次数：
115
1.core-site.xml在中插入 fs.default.name hdfs://localhost:9000 dfs.replication 1 ...
分类：
其他好文 时间：
2014-10-12 13:51:37
阅读次数：
190
Subsets II
Total Accepted: 19243 Total
Submissions: 71148My Submissions
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements...
分类：
其他好文 时间：
2014-10-12 11:47:57
阅读次数：
190
