码迷,mamicode.com
首页 >  
搜索关键字:bfs dfs 邻接表 邻接矩阵    ( 16210个结果
HDOJ 1814 Peaceful Commission
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解... Peaceful Commission Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1578    Accepted Submission(s): 4...
分类:其他好文   时间:2014-07-22 23:02:53    阅读次数:346
hdu 1242:Rescue(BFS广搜 + 优先队列)
RescueTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 7Font:Times New Ro...
分类:其他好文   时间:2014-07-22 23:00:35    阅读次数:247
poj1692(区间记忆化dp)
题意:上下两行数相连,相等的才可以相连,并且每条线必须且只能与其他一条线相交(要同时满足相交的两条线的数不相等)。问给的两行数最多可以连几条线。 解法:ans[i][j]记录着上面i,和下面j下标之后的数中最多可以连多少条,记忆化搜索dfs(0,0)就可以了。搜索时候,如果用到了i,则贪心在下面选相等的。用到j同理。 代码:/******************************...
分类:其他好文   时间:2014-07-22 22:59:33    阅读次数:227
【HDOJ】1175 连连看
BFS。wa了一下午,原来是YES,写成了Yes。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int x, y; 9 in...
分类:其他好文   时间:2014-05-06 08:48:16    阅读次数:274
最大流之dinic
先用bfs预处理出层次图,然后在层次图上用dfs找增广路径,理论复杂度O(n*n*m)const int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int m,n,head[10005],level[10005],cnt ...
分类:其他好文   时间:2014-05-01 20:05:16    阅读次数:379
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
hdu 1885 Key Task (三维bfs)
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是 不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:其他好文   时间:2014-05-01 18:50:36    阅读次数:405
c2java 第7篇 图的连通分量,关节点和桥
图的连通分量,关节点和桥 ==== 对于有向图,我们称其一个子图是强连通分量,是指任意两点u,v, 都有两条路径u到v和v到u。 对于连通无向图,我门称其一个子图是双连通分量,是指任意两点u,v,存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x,图不连通;桥(u,v)是指去掉这条边,图不连通。 求解算法的要义在于首先要理解: 树边-前向边-后向边-交叉边 "Conside...
分类:编程语言   时间:2014-04-30 22:37:40    阅读次数:448
ACM-三维BFS之Asteroids!——hdu1240
ACM 三维BFS Asteroids! hdu1240...
分类:其他好文   时间:2014-04-30 22:33:39    阅读次数:301
POJ3259 Wormholes (Bellman-Ford最短路径算法)
本文出自:http://blog.csdn.net/svitter 题意:最基础的Bell-man题目,寻找负环.告诉你有几个村庄,在村庄中有通路,通路走过去花费时间,通路是双向的,走虫洞可以使时间倒退,即负边.但是负边是单向的. 总结写在最前面: Bell_Man算法最关键就在于判断有无负环; Bell_man算法刚刚自学,还不是很明白.一开始觉得使用邻接矩阵即可,想松弛n-1次...
分类:其他好文   时间:2014-04-30 22:13:39    阅读次数:274
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!