4856 这题说的是给了一个图 这个图有很多的隧道每个隧道是单向的 只能从一个入口进入从另一个入口出来 要求计算出走完这些隧道花的总时间 因为这个图是一个网格行的然后 先用bfs算出隧道的出口到每个隧道的入口的最短距离然后进行一次TSP 意思是 dp[S][v] 表 示 从 点 v 出发已经经过了 ...
分类：
其他好文 时间：
2014-07-16 23:05:53
阅读次数：
182
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回...
分类：
其他好文 时间：
2014-07-16 20:00:54
阅读次数：
114
这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
要注意的地方是，所给出的起点终点的坐标是按照 列，行，层的顺序。
与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的，但是BFS是不需要的。这是BFS本身的性质所决定的，BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类：
其他好文 时间：
2014-07-14 13:42:05
阅读次数：
181
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29921
Accepted: 12975
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-07-14 12:46:46
阅读次数：
229
好吧。。
直接上模板。。。
queue q;
memset(flow,0,sizeof(flow));
int f = 0;
while(true){
memset(a,0,sizeof(a));
a[s] = INF;
q.push(s);
while(!q.empty)){ //BFS找增广路...
分类：
其他好文 时间：
2014-07-12 20:03:00
阅读次数：
244
点击打开链接
bfs,需要自己构图
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 100005;
int dep[ maxn ];
int vis[ maxn ];
int pre[ maxn ];
vectormapp[ maxn ];
void Bfs( int...
分类：
其他好文 时间：
2014-07-12 17:20:26
阅读次数：
139
一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而...
分类：
其他好文 时间：
2014-07-12 08:48:10
阅读次数：
227
这个方法有点邪门，和大家在课堂上学的有点不一样，所以blog的名字取得有点邪乎。
一般的程序员应聘技术类的笔试都会有一道题目，那就是树的遍历（前序遍历，中序遍历和后续遍历）。这里教大家玩点新鲜的，
可能和平时大家学的有点不一样。但是绝对是在考场上解决问题的神器，因为一个字快，可以帮你节省时间做其他的题目。
喜欢的小伙伴记得点赞啊。(*^__^*)
一．中序遍历
这个是最简单...
分类：
其他好文 时间：
2014-07-10 21:38:48
阅读次数：
244
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44613
Accepted: 13946
Description
Farmer John has been informed of the location of a fugit...
分类：
其他好文 时间：
2014-07-10 17:30:26
阅读次数：
145
