可重复路径搜索，不需要回溯这应该也属于很简单很经典的DFS题目和前面的小狗闯迷宫的题目(HDU 1010Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的。原因很简单，寻路失败就需要把迷宫恢复成搜索前的状态吐槽一下我的失误，一看到矩阵我就以为第一个数代表行数，第二个数代表...
分类：
其他好文 时间：
2014-08-05 07:20:58
阅读次数：
215
很简单很经典的DFS题目题意：'@'代表一块油田，在以它为中心的九宫格里的'@'，也算同在一块油田，问所给矩阵中有多少块油田思路：遍历地图中的每一个格子，如果遇到'@'，则DFS，将这块变为'*'，然后八个方向继续DFS这样整个搜索完毕以后，这个map就全部变为'*'了第一次居然忘了做数组越界检测，...
分类：
其他好文 时间：
2014-08-05 07:20:38
阅读次数：
180
题意： 给出一个16进制数（long long），找出比他大的第一个16进制数搜索题，看似水，却是水。简单题可是别想复杂了#include #include char ch[20];int a[20];bool pd[20];int len;bool dfs(int p, bool boom){ ....
分类：
其他好文 时间：
2014-08-05 03:02:08
阅读次数：
177
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3953 Accepted Submission(s): 2032
Problem Description
Given a specifie...
分类：
其他好文 时间：
2014-08-04 21:43:18
阅读次数：
274
题目链接:
啊哈哈，选我选我
思路是：首先根据图像抽象出联通关系。。首先确定每一种图形的联通关系，用01值表示不连通与不连通。。。然后从第1个图形进行dfs搜索。如果碰到两快田地可以联通的话那么标记。。注意处理的过程中你的
搜索顺序要和你的每个图形的连通性的顺序相同。。然后就是最后看上下。左右能否匹配。。。看最后有几个不同的快，这就是答案，感觉跟并查集一样。。并查集应该也可以做。。
...
分类：
移动开发 时间：
2014-08-04 21:42:38
阅读次数：
326
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他好文 时间：
2014-08-04 21:30:48
阅读次数：
263
FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4811 Accepted Submission(s): 1945
Problem Description
FatMou...
分类：
其他好文 时间：
2014-08-04 17:59:07
阅读次数：
230
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6285 Accepted Submission(s): 3552
Problem Description
Suppose that we h...
分类：
Web程序 时间：
2014-08-04 17:39:08
阅读次数：
300
1、关闭集群 2、通过修改core-site.xml ??<property>
????<name>fs.checkpoint.period</name>
????<value>180</value><!--单位为秒-->
??</property>
??<property>
????<name>fs.checkpoint.d...
分类：
其他好文 时间：
2014-08-04 14:48:57
阅读次数：
202
