kruscal

学习算法之路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
niushuai666·2011-05-01 20:00

学习算法之路

因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
LvMax·2011-04-12 16:00

poj2560 kruscal

只看看数据就知道怎么回事了，花5分钟又写了遍kruscal，的确经典！
lencle·2011-03-09 14:00

学算法之路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
paihuaizhe1989·2010-12-11 21:52

学算法之路

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
paihuaizhe1989·2010-12-11 21:52

【转】学习算法之路

  1.最短路(Floyd、Dijstra,BellmanFord)  2.最小生成树(先写个prim,kruscal要用并查集，不好写)  3.大数（高精度
liuxinglanyue·2010-11-27 10:00

使用并查集的Kruscal方法

POJ 1287 Networking Time Limit:1000MS Memory Limit:10000K Total Submissions:2924 Accepted:1579 Description You are assigned to design network connections between certain poin
thecloud·2010-11-15 14:00

使用并查集的Kruscal方法

POJ 1287 Networking Time Limit:1000MS Memory Limit:10000K Total Submissions:2924 Accepted:1579 Description You are assigned to design network connections between certain poin
soboer·2010-11-15 14:00

POJ 1639 度限制的最小生成树

id=1639//最小限度生成树/*解题思路：1)将根节点从图中去除掉2)对去除根节点的图求MST，注意这里去除根后的图可能是不连通的，所以计算MST的时候要对每个连通图都进行计算这里我选择用Kruscal
smsmn·2010-10-26 19:00

学习算法之路

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
yznxing·2010-10-08 14:00

【转】学习算法之路

  1.最短路(Floyd、Dijstra,BellmanFord)  2.最小生成树(先写个prim,kruscal要用并查集，
yznxing·2010-10-08 14:00

HDU1875 畅通工程再续 最小生成树

pid=1875Kruscal最小生成树注意对double类型的快排可不要写错了#include#include#includestruct road{    int x,y;    double v;
guodongshan·2010-10-06 10:00

POJ_1787 求1到n的路径中任意一条最小边的最大值

kruscal，水过。
beloved_ACM·2010-10-02 22:00

最小生成树 Kruscal经典算法

话说ktyanny昨天逃了一天的课，恶补并查集知识，就是为了写出经典得不得了的Kruscal最小生成树。
feel·2010-08-29 16:00

POJ 2075 Tangled in Cables(最小生成树)

//最小生成树Kruscal#include#include#include#include#include#defineeps1e-8//精度处理usingnamespacestd;intn,m;structEdge
ChinaCzy·2010-08-01 23:00

学习算法之路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
Yong_Luo·2010-06-21 12:00

算法的学习步骤

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
a2005120832·2010-06-19 17:00

算法的学习步骤

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
a2005120832·2010-06-19 17:00

并查集+Kruscal最小生成树; 温习了一下并查集, 同时又对静态数组的动态使用体会了一下;.

#include#includeconstintMAXN=10000;intu[MAXN];//边的起点intv[MAXN];//边的终点intw[MAXN];//边的权值intr[MAXN];//间接排序intp[MAXN];//并查集intn;//顶点的数量intm;//边的数量intcmp(constvoid*a,constvoid*b){int*p=(int*)a;int*q=(int*)
qq120848369·2010-06-16 18:00

算法复习 转帖

因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树 (先写个prim,kruscal
5__1000·2010-06-03 14:00

并查集经典扩展-pku1182(食物链)-并查集用于等价类问题

 并查集的普通应用包括，计算最小生成树的kruscal算法和无向图的连通性问题。这个题目是并查集的一个扩展应用，用于解决等价类问题。  
suwei19870312·2010-04-14 10:00

第三类题——图论类

除了08年的欧拉回路，考的最多的就是最小生成树的Prim或者Kruscal算法。大家在平时的训中要注重《数据结构》中关于图论所涉及的基本算法，编熟了这些基本算法，感觉应付复试应该不成问题。 
tlovet1314·2010-02-01 15:00

并查集及其应用——kruscal法求最小生成树

并查集维基百科中是这样描述的：并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。（参考《算法导论》）并查集有以下基本操作：voidmake_set(intx)：生成只包含x单个元素的集合intfind_set(intx)：查找包含元素x的集合“代表”（集合树中的根节点）voidunion_set(intx,inty)：合并包含
clearriver·2009-10-13 17:00

转一个搞ACM需要的掌握的算法.

因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
cetusz·2009-09-01 11:00

ACM所需算法知识

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
sunbaigui·2009-08-15 17:00

ACM必须掌握的算法

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
SwordHoly·2009-08-15 10:00

zju1942解题报告

zju1942解题报告这道题我用了Kruscal+并查集算的之前并查集用的不对,所以一直WA并查集代码来自我的那本写数据结构与算法分析c++版knuth的徒孙的网站#include #include #
我住包子山·2007-07-28 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他