码迷,mamicode.com
首页 >  
搜索关键字:图论    ( 2467个结果
2014 UESTC Training for Data Structures G - 程序设计竞赛
G - 程序设计竞赛Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus“你动规无力,图论不稳,数据结构松散,贪心迟钝,没一样像样的,就你还想和我同台竞技,做你的美梦!....
分类:其他好文   时间:2014-07-22 23:01:13    阅读次数:415
ZOJ2770 Burn the Linked Camp (差分约束与最短路)
本文出自:http://blog.csdn.net/svitter 题意:给你n个营地,每个营地最多Cn个人,然后告诉你i~j个营地中,最少有k个人。让你求一共有多少个士兵。 本题目为差分约束,差分约束的关键就在于解线性不等式。 把线性不等式转换为图中的松弛操作思想。 简单的例子:dis[v]   做这个题目的时候其实没有仔细想想为什么,就只是单纯的列出不等式然后导入到边的关系,...
分类:其他好文   时间:2014-04-30 22:25:40    阅读次数:293
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-04-29 13:46:22    阅读次数:281
hrbust1339 Touring (Dijkstra最短路径)(邻接表)
本文出自:http://blog.csdn.net/svitter 题意:两个人从c出发,分别想去a,b旅行,两个城市之间只有一条路,有一个相应的价值。求最小的价值。通行的时候只花费一个价值。 本题目的关键在于优先队列,求出a, b, c到各点的最小价值,然后从中挑选一个点作为分开的点。 dijktra算法时用邻接表存储,因为明显是稀疏图。。还有就是存边的时候记得存双向的边,利用优先...
分类:其他好文   时间:2014-04-29 13:33:21    阅读次数:295
hdu3790 最短路径问题(Dijkstra)
本文出自:http://blog.csdn.net/svitter 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790 另外写文章之前偷懒一下,发现一个很好的入门python教程!:http://woodpecker.org.cn/abyteofpython_cn/chinese/ 题意:在最短路径的前提下,添加了一个最短路径中权值最小的要...
分类:其他好文   时间:2014-04-29 13:32:22    阅读次数:285
基础树形DP小结
HDU 1520  Anniversary party 隔层选取,比较基础的树形DP了。 HDU 2196 Computer 我只想说一句这是毛线DP,明明是图论好么。 两次BFS求出权值和最大的一条链,再用两次BFS更新各点最大值。 搜了一下,真的有人用DP做,貌似更快一些。...
分类:其他好文   时间:2014-04-28 10:33:42    阅读次数:282
2467条   上一页 1 ... 245 246 247
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!