开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想：
先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考虑是 continue，还是 return !）.以及放的位置！在出口放的效果一般好一些（不在下...
分类：
其他好文 时间：
2014-07-28 00:24:49
阅读次数：
227
Problem Description
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e...
分类：
其他好文 时间：
2014-07-28 00:02:49
阅读次数：
319
本文出自：http://blog.csdn.net/svitter
netFlow
Ford-Fulkerson
深度优先搜索，制作一个流网络。
部分路径可能不合理。
对上次dfs的边就行重新筛选。每条边来个反向边。
再来一次dfs
发现还能找到一条路径。
dfs->abtray...
分类：
其他好文 时间：
2014-07-27 23:43:19
阅读次数：
237
两种方法：
第一种：将总数一半当做背包，用总数-2*最多能装的数目就是所求；
第二种：深搜；
zb的生日
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一...
分类：
其他好文 时间：
2014-07-27 23:37:39
阅读次数：
218
class Solution {private: vector res;public: vector generateTrees(int n) { res.clear(); res = dfs(1, n + 1); return res; ...
分类：
其他好文 时间：
2014-07-27 23:28:19
阅读次数：
195
欧拉回路解释对于本题我们只要把每个点的度进行记录，判断是否存在奇数度的点，如果是就可以判断不是欧拉回路，如果不是就在一个点出发，进行dfs搜索，看能否走到起点，因为对于欧拉回路是一个闭合的回路，无论在哪个点出发都应当可以走回起点，所以一次性遍历必将经过每个点，如果出现没有走过的点，则不是欧拉回路。 ...
分类：
其他好文 时间：
2014-07-27 22:33:09
阅读次数：
251
Hadoop学习笔记(5) ——编写HelloWorld(2) 前面我们写了一个Hadoop程序，并让它跑起来了。但想想不对啊，Hadoop不是有两块功能么，DFS和MapReduce。没错，上一节我们写了一个MapReduce的HelloWorld程序，那这一节，我们就也学一学DFS程序的编写。....
分类：
其他好文 时间：
2014-07-27 22:24:49
阅读次数：
280
bfs 构建层次图，dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图，直到无增广路为止。对于添加反弧，觉得对于每点 进流量和 出流量应该守恒，反向弧的添加方便自我调整，而通过每点的流量没变，最后导致流到终点的流量不变。#include #include #in...
分类：
其他好文 时间：
2014-07-27 22:19:49
阅读次数：
191
解决DFS命名空间服务无法初始化该域控制器上的跨林信任信息网友反馈，在WindowsServer2008R2上安装ActiveDirectory服务之后，重新服务器可能会收到“DFS命名空间服务无法初始化该域控制器上的跨林信任信息……”的错误警告。但是根据实际的测试，该问题的出现几率很低，但是确..
分类：
其他好文 时间：
2014-07-27 12:05:16
阅读次数：
197
UVA 10410 - Tree Reconstruction
题目链接
题意：给定一个树的dfs序列和bfs序列，求出这颗树
思路：拿dfs的序列，分成若干段，每一段相当一个子树，这样就可以利用bfs的序列去将dfs的序列分段，然后利用一个队列去存放每一段，不断求出子树即可。一开始以为parse tree一定是二叉树，原来不一定啊。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-27 11:49:23
阅读次数：
155
