E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Kruscal
学习算法之路
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
niushuai666
·
2011-05-01 20:00
数据结构
优化
算法
vector
网络
Path
学习算法之路
因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
LvMax
·
2011-04-12 16:00
数据结构
算法
网络应用
J#
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
数据结构
算法
网络应用
J#
使用并查集的
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
算法
网络应用
数据结构
J#
【转】学习算法之路
1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
要用并查集,
yznxing
·
2010-10-08 14:00
数据结构
算法
网络应用
J#
HDU1875 畅通工程再续 最小生成树
pid=1875
Kruscal
最小生成树注意对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
数据结构
算法
F#
POJ 2075 Tangled in Cables(最小生成树)
//最小生成树
Kruscal
#include#include#include#include#include#defineeps1e-8//精度处理usingnamespacestd;intn,m;structEdge
ChinaCzy
·
2010-08-01 23:00
String
学习算法之路
同时自己精简代码, 因为太常用,所以要练到写时不用想,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
数据结构
算法
网络应用
Blog
J#
并查集经典扩展-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
数据结构
算法
网络应用
J#
ACM所需算法知识
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
sunbaigui
·
2009-08-15 17:00
数据结构
算法
优化
网络
vector
Path
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他