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
(
kruscal
12.3.1)POJ 1861 Network(求最小生成树的最大边&&并且输出各边的信息)
#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=1100; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intn; intfind(intx){ if
caihongshijie6
·
2013-11-08 16:00
(
kruscal
12.2.1)POJ 1258 Agri-Net(使用
kruscal
来计算最小边权值)
#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=110; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intfind(intx){ if(x==fa
caihongshijie6
·
2013-11-08 15:00
(
kruscal
12.1.1)POJ 2421 Constructing Roads(使用
kruscal
算法来生成最小生成树&&计算最小带权路径和)
/* *POJ_2421.cpp * *Createdon:2013年11月8日 *Author:Administrator */ #include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=110; intfather[m
caihongshijie6
·
2013-11-08 11:00
最小生成树-
Kruscal
算法
所谓最小生成树,就是在一个具有N个顶点的带权连通图G中,如果存在某个子图G',其包含了图G中的所有顶点和一部分边,且不形成回路,并且子图G'的各边权值之和最小,则称G'为图G的最小生成树。 由定义我们可得知最小生成树的三个性质: 最小生成树不能有回路。 最小生成树可能是一个,也可能是多个。 最小生成树边的个数等于顶点的个数减一。 克鲁斯卡尔算法的核心思想是:在带权连通图中,不断地在
lqcsp
·
2013-11-04 07:00
算法
ACM
图论
Kruscal算法
并查集-(union-find sets)
还有
Kruscal
算法中判断是否出现环。其实并查集数据结构非常简单,下面介绍的版本考虑了优化。
lqcsp
·
2013-11-04 05:00
并查集
Usaco 3.1Agri-Net(MST)
我写的
Kruscal
。。。。Agri-NetRussCoxFarmerJohnhasbeenelectedmayorofhistown!
u012350533
·
2013-10-08 23:00
COJ 1036小镇网(最小生成树prim和
kruscal
)
【数据结构】小镇网TimeLimit:1000ms MemoryLimit:65536KBTotalSubmit:133 Accepted:67Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接
u011466175
·
2013-10-05 13:00
MST(prim)+树形dp-hdu-4756-Install Air Conditioning
不同的是这题是一个完全图,求MST时,用
kruscal
算法的时间复杂度为elge很高会超时,用prim
cc_again
·
2013-09-27 14:00
动态规划
poj1679The Unique MST
如何求次小生成树:先将出现权值相同的边标记,跑一次
Kruscal
,求出mst,并记录选出来的边,在选出来的边中任选一条被相同权值标记过的边,删掉,再求mst,记录最小值。
ophunter
·
2013-08-10 12:00
生成树
学习算法之路(转)
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
u011547107
·
2013-08-08 23:00
虽然没人看,不过今天发一下克鲁斯卡尔(
Kruscal
)的PHP算法
TruckHistoryTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 14955Accepted: 5719DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurn
侯禹
·
2013-08-08 21:00
算法
PHP
最小生成树
克鲁斯卡尔
kruscal
PKU 1797 Heavy Transportation(
Kruscal
)
思路是
Kruscal
算法,将边从大到小将边加进去(这个和
Kruscal
算法流程一样),如果加一条边就会减少一个联通分量,如果加了一
usingnamespace_std
·
2013-07-28 12:00
ACM
Kruscal算法
算法学习之路
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
mysee1989
·
2013-06-22 11:00
算法
方法
学习
又是
kruscal
题目:http://poj.org/problem?id=1258完全模板题。。。和大水题poj2485 一样。。。目的:增强自信心。。。代码:#include #include usingnamespacestd; constintmaxn=500; structEdge{ intx,y,w; }; Edgee[maxn*maxn]; intf[maxn]; intv[maxn][maxn];
hcbbt
·
2013-06-13 20:00
ACM
poj 2485 Highways 超级大水题
kruscal
继续用
kruscal
切掉。。。
hcbbt
·
2013-06-13 19:00
ACM
poj 1789
kruscal
水题
这题时限2000ms,但用
kruscal
+sort写出来wa了,换用qsort的话果断超时了,翻了下网上的题解,发现貌似得用constvoid*传入参数才能快点。修改完发现又w
hcbbt
·
2013-06-13 19:00
C++
ACM
学习算法之路
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
pi9nc
·
2013-06-12 21:00
ACM必备算法
第一阶段:练经典常用算法1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
要用并查集,不好写)3.大数(高精度)加减乘除4.二分查找.
GeiZuoZuoZuo
·
2013-04-30 10:00
poj Out of hay 最小生成树
kruscal
直接采用的是
kruscal
算法,并查集+快排。
yangshuolll
·
2013-04-14 13:00
算法
基本算法
1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
要用并查集,不好写)3.大数(高精度)加减乘除4.二分查找.
onlyiwill
·
2013-03-29 21:54
c/c++/算法/acm
如何学好算法
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
caimagic
·
2013-03-07 21:00
ACM常用算法
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
simanstar
·
2013-02-16 21:00
算法
程序员
学习
数学
ACM
ACM
常用算法集合
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
guixunlong
·
2013-01-05 18:00
[置顶] 前辈给的:.ACM常用算法及练习
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
i_fuqiang
·
2012-11-29 13:00
算法
poj3522-
kruscal
算法求最小生成树+枚举
题意;给你一个无向,求所有生成树中,最大边与最小边差值最小的那个值。算法分析:排序,从最小边开始,枚举每一条最小边,然后求最小生成树,求差值,然后求出最小值。代码;#include #include #include #definenMax105 #defineinf0x7fffffff structEDGE { intu,v,w; }edge[nMax*nMax/2];
zhang20072844
·
2012-11-20 22:00
POJ 1789 Truck History
Kruscal
过的。。
sssogs
·
2012-11-15 15:00
hdu 畅通工程再续(最小生成树---
Kruscal
)
畅通工程再续TimeLimit:2000/1000ms(Java/Other) MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):3 AcceptedSubmission(s):2Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescription相信大家都听
Wiking__acm
·
2012-08-04 23:00
c
struct
生活
input
交通
output
并查集(不相交集合)基础知识详解
早上早早起来看
Kruscal
的MST算法,原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章,顿然茅塞顿开,终于完成并查集的基础知识的学习。
zhouhong1026
·
2012-07-31 20:00
Kruscal
: Agri-Net
B-Agri-NetTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallf
lethic
·
2012-07-25 22:00
【最小生成树】图论复习(三)
一种Prim,另一种
Kruscal
,因为Prim酷似Dijkstra,我又比较喜欢写Dijkstra,所以我还是经常写Prim,当然偶尔也写写
Kruscal
,感觉效率上要高一点。
njlcazl
·
2012-07-13 16:00
c
算法
struct
query
merge
pair
学习算法之路
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
junecauzhang
·
2012-06-12 23:00
数据结构
算法
优化
网络
vector
Path
最小生成树 (
Kruscal
、prime)
Kruscal
:/* 思想:该算法每次从所有未使用边中,找出权值最小的边, 加入到生成树中,直到加入V-1条边(V是顶点数),构成一颗MST。
LiWen_7
·
2012-05-26 17:00
NYOJ38 布线问题 prim算法
kruscal
算法
/* problem:NYOJ38布线问题 stratege:
kruscal
algorithm URL:http://acm.nyist.net/JudgeOnline/problem.php?
zone_programming
·
2012-05-13 21:00
Algorithm
c
算法
struct
url
算法之路
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
preterhuman_peak
·
2012-04-26 22:00
数据结构
算法
优化
vector
网络
Path
ACM必备算法列表 (先分个类,争取全部学会)
第一阶段:练经典常用算法1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
要用并查集,不好写)3.大数(高精度)加减乘除4.二分查找.
wxfwxf328
·
2012-04-24 21:00
数据结构
算法
优化
vector
网络
Path
图的邻接矩阵表示形式,DFS和BFS,最小生成树Prim和
Kruscal
,单源最短路径Dijkstra算法
图的邻接矩阵表示:packagecom.AlgorithmDemo.Graphic; /* *author:TammyPi *function:邻接矩阵的图 */ publicclassAdMatrixGraph{ //节点个数 privateintnodenum=0; //边个数 privateintcirnum=0; //邻接矩阵 privateint[][]matr
rongyongfeikai2
·
2012-04-17 09:00
学习算法之路
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
xiazdong
·
2012-03-03 17:00
数据结构
算法
优化
网络
vector
Path
Kruscal
算法+并查集 求解最小生成树
http://ac.jobdu.com/problem.php?pid=1347 孤岛连通工程刚开始的时候使用qsort排序函数进行排序提交一直都是TLE,后来无意中改为sort排序函数提交就AC了,真是太神奇了。。。#include #include usingnamespacestd; #include structEdge { intx; inty; intcost; }edge[100
Hackbuteer1
·
2012-02-15 04:00
优化
算法
struct
merge
acm进阶之路
下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
acmmsdn
·
2012-01-21 16:00
学习算法之路(转)
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
zhongjiekangping
·
2011-11-17 22:00
数据结构
算法
优化
vector
网络
Path
PHP实现克鲁斯卡尔(
kruscal
)算法
<?php require 'edge.php'; $a = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i'); $b = array('ab'=>'10', 'af'=>'11', 'gb'=>'16', 'fg'=>'17', 'bc'=>'18', 'bi'=>'12'
z32556601
·
2011-11-05 21:00
数据结构
PHP
算法
克鲁斯卡尔
kruscal
学习算法之路(转)
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
QIBAOYUAN
·
2011-09-26 19:00
如何学好算法
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
fly542
·
2011-09-07 10:35
Algorithm
如何学好算法
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
fly542
·
2011-09-07 10:00
poj1639最小度限制生成树(
kruscal
+邻接表)
一、.思路设限制结点为des. 1.求去掉des的最小生成树,此时求出来的是最小生成森林 2.添加des到各连通分量的边,当然取最小的边。 3.此时得到m度的生成树,我们要求的是小于等于k度的最小生成树,此时我们可以用来调整的边只有k-m条,注意我们不一定要强制添加k-m条从des出发的边,并删除与其构成环的最大的边,而是如果在可调整的范围内(满足度限制要求 #include usingname
ysjjovo
·
2011-08-13 11:00
kruscal
#include usingnamespacestd; longe,tot=0; longcheckset[20000]; longa[20000][3]; longfind_root(inti){ if(checkset[i]==i){ returni; } elsefind_root(checkset[i]); } voidqsort(intl,intr){ inti,j; longt;
bochuan007
·
2011-08-08 07:00
学习算法之路 .
1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
要用并查集,不好写) 3.大数(高精度)加减乘除 
dsr_22
·
2011-08-04 16:00
算法
ACM常用算法
同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,
kruscal
Challenge_C_PlusPlus
·
2011-08-01 10:00
数据结构
算法
优化
网络
vector
Path
成长推荐偱路
同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,
kruscal
希望的海洋
·
2011-06-05 00:00
并查集学习
早上早早起来看
Kruscal
的MST算法,原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章,顿然茅塞顿开,终于完成并查集的基础知识的学习。
youngyangyang04
·
2011-05-26 14: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
其他