码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
图论 邻接链表存储 BFS DFS 拓扑排序
package Algorithms; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Stack; public class Graphic {     public static class Vertex{         ...
分类:编程语言   时间:2014-11-22 13:26:10    阅读次数:261
SDUT OJ 2413 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
#include #include using namespace std; int p[1010][1010]; int visit[110]; int c[1010]; int a=0; int b=1; int k; int t; void bfs(int n) { a++; for(int i=0;i<k;i++) { if(p[n][i]==1&&visit[i]==0) ...
分类:其他好文   时间:2014-11-22 00:51:20    阅读次数:176
[转载]最小生成树-Prim算法和Kruskal算法
转载地址:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html自己在学,感觉这个讲的很不错,就转载了。Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的...
分类:编程语言   时间:2014-11-21 17:53:28    阅读次数:253
UVa 10763 - Foreign Exchange
题目:给你一个图的边集,问是不是多有的边都有回边。 分析:图论,排序。直接排序查找判定即可。             按照边的最小端点,和最大端点排序,则成对的边(或者相同的边)一定相邻。 说明:(⊙_⊙)。 #include #include #include #include #include #include using namespace std; typedef ...
分类:其他好文   时间:2014-11-20 13:46:02    阅读次数:146
bzoj 2734: [HNOI2012]集合选数 状压DP
2734: [HNOI2012]集合选数Time Limit:10 SecMemory Limit:128 MBSubmit:560Solved:321[Submit][Status]Description《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以...
分类:其他好文   时间:2014-11-20 11:36:50    阅读次数:164
SPOJ 962 Intergalactic Map (网络最大流)
题意: 给出一张无向图,要求从1先走到2,再从2走到3,且每个点至多经过一次,问是否可能。 分析: 每个点至多经过一次,显然往网络流上靠,非常明显的拆点。但是要求从1走到2,再从2走到3,显然不太好处理。因为每个点最多经过一次,所以从1走到2的路径与2走到3的路径显然是完全不同的两条路径,而且还是无向图,那么不妨考虑从2出发找两条不同的路径分别走到1和3。这样建图就呼之欲出了:s->2,容量为2;1->t,3->t容量均为1,图中所有边容量均为1,在此图中跑最大流即可。要注意的是输入中不在区间[1,n]内的...
分类:其他好文   时间:2014-11-19 22:21:16    阅读次数:232
过河问题(南阳oj47)(贪心)
过河问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:其他好文   时间:2014-11-19 11:07:07    阅读次数:202
过河问题(南阳oj47)(贪心)
过河问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:其他好文   时间:2014-11-19 00:34:28    阅读次数:145
郁闷的第一场
我参加了在北京师范大学举办的第39届ACM竞赛。结果比我想象的还要悲惨,垫底了。 眼看旁边的气球一个个的增长,我们却…… 我学的是图论。在网络赛的时候就知道,图论很少出,一出了就可以是全场都不能AC的题目。这次我是看运气去的。 热身赛的时候,出现了一道图论的题目:给定N个数,任何P个连续的...
分类:其他好文   时间:2014-11-18 23:15:46    阅读次数:152
poj 3662 Telephone Lines spfa算法的灵活运用
spfa算法,不仅仅是求最短路~例题与讲解...
分类:编程语言   时间:2014-11-18 16:07:22    阅读次数:160
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!