2道题目都差不多，就是问和相邻所有点都有相同数据相连的作为一个联通快，问有多少个连通块因为最近对搜索题目很是畏惧，总是需要看别人代码才能上手，就先拿这两道简单的dfs题目来练练手，顺便理一理dfs的思路，分析清楚dfs的退出递归的条件和什么时候进行递归调用是至关重要的，这两道题目不涉及回溯，对于需要...
分类：
其他好文 时间：
2014-09-25 04:11:48
阅读次数：
238
枚举角度DFS。。。。
Lines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 479 Accepted Submission(s): 140
Problem Description
You p...
分类：
其他好文 时间：
2014-09-25 00:11:27
阅读次数：
247
说说：题目的意思本质上就是给你N条无向边，若存在欧拉回路，则将其生成。无向图的欧拉回路的判断非常容易，只要判断是否每个节点都是偶数度即可。但是，对欧拉回路的生成，也就是Fleury算法，貌似有点问题。我自己在这个地方也纠结了好久。下面就来讲讲Fleury算法。
开始我觉得，就是个非常简单的深度优先搜索的问题，直接从任意一个节点，然后不断DFS即可。所以就有了如下的代码：
for...
分类：
其他好文 时间：
2014-09-24 22:22:28
阅读次数：
302
UVA 11853 - Paintball
题目链接
题意：就是给定一些圆，判断能否不经过这些圆从左边走到右边，如果可以要求起始和终止位置尽量往北，输出位置
思路：每次找一个超出上边界的圆dfs，如果能到下边界，就是隔断了肯定到达不了，如果隔断左右边界，就要更新答案的值
代码：
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-24 21:44:28
阅读次数：
252
题目链接：Codeforces 466E Information Graph
题目大意：一开始有n个员工，他们互相独立。现在有三种操作。
1 u v，v称为u的上级2 u，从u发起一份文件，逐层递交给上级3 u v，询问u是否查阅过v号文件。
解题思路：将每个文件移动的范围处理出来，然后对于每次询问，将询问拆成两个标记，假设查询x是否浏览过第k号文件，第k号文件的范围为u-v，那...
分类：
其他好文 时间：
2014-09-24 20:22:37
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=5024
DFS写的好像质量不太高，昨晚T了，然后睡的时候重新理下思路，今天重写下，750MSAC，太慢了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-24 18:33:17
阅读次数：
201
namevalueDescriptiondfs.default.chunk.view.size32768namenode的http访问页面中针对每个文件的内容显示大小，通常无需设置。dfs.datanode.du.reserved1073741824每块磁盘所保留的空间大小，需要设置一些，主要是给非...
分类：
其他好文 时间：
2014-09-24 13:11:26
阅读次数：
175
本题就是灵活运用DFS来求连通块来求解的。题意：给出一幅黑白图像，每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符，按字母表顺序输出这些字符的标号。分析:首先图像是被压缩过的，所以我们要把它解码成一个01矩阵。而且我们还要在原图像的四周加一圈白边，这样图中的白色背景都连通起...
分类：
其他好文 时间：
2014-09-24 05:53:15
阅读次数：
2173
题意 给你一个树的中序遍历和后序遍历 某个节点的权值为从根节点到该节点所经过节点的和 求权值最小的叶节点的值 如果存在多个 输出值最小的那个
把树建好就好说了 递归递归dfs msun保存最小叶节点权值 ans保存答案...
分类：
其他好文 时间：
2014-09-24 00:46:05
阅读次数：
230
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12461 Accepted Submission(s): 7245
Problem Description
The GeoSurvComp ...
分类：
其他好文 时间：
2014-09-23 21:21:15
阅读次数：
155
