畅通工程

HDU 1223--还是畅通工程【prim && kruskal】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27489
hpuhjh·2015-01-11 13:00

HDOJ 畅通工程 1232(并查集入门)

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32473
ydd97·2015-01-06 12:00

HDU - 1879 - 继续畅通工程 （最小生成树之kruskal算法！！）

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14781
u014355480·2014-12-30 22:00

HDU - 1233 - 还是畅通工程 （最小生成树！！）

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27443
u014355480·2014-12-30 17:00

HDU - 1863 - 畅通工程 （最小生成树！！prim算法！！）

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18223
u014355480·2014-12-30 17:00

HDU1863 畅通工程 最小生成树

最小生成树题目大意：给出n个村庄直接的道路权值，让求出连接所有村庄的权值的最小值。注意判断一下村庄不连通的情况就行了。#include #include #include #defineMAX105 #defineINF999999999 usingnamespacestd; bools[MAX]; intmap[MAX][MAX],dist[MAX]; voidinit(intn
AC_Gibson·2014-12-29 21:00

HDU1875 畅通工程再续【Prim】

畅通工程再续TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16103
u011676797·2014-12-25 10:00

HDU1879 继续畅通工程【Prim】

继续畅通工程TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14749
u011676797·2014-12-24 16:00

HDU1233 还是畅通工程【Prim】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27373
u011676797·2014-12-23 22:00

hdu-1874 畅通工程续 最短路径问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874弗洛伊德最短路径问题 代码： #include #include #defineinf0x3f3f3f3f #include usingnamespacestd; intmap[300][1010]; intmain(){ inti,j,k,t; intn,m,a,b,value,start,en
wojiaohuangyu·2014-12-13 22:00

并查集

hdu1232畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232首先是初始化根节点par数组和对应的rank数组。如果是简单的题目，r
u013815546·2014-12-04 18:00

HDU1874 畅通工程续 单源最短路径

题目大意：有n个城市，编号为0到n-1，输入m条道路，表示a到b双向连通，问你从s城市到t城市的最短路径。由于没有负权边，可以用Dijkstra算法，dist[]数组纪录从起始点到其他点的最短路径。#include#include#defineMAX999999999usingnamespacestd;ints[210];intdist[210],ans[210][210];voidDijkstr
AC_Gibson·2014-11-19 20:00

超有爱的并查集~~~~【转载】：

超有爱的并查集~~~~【转载】：飘过的小牛例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?
u013050857·2014-11-17 15:00

HDU-1232 畅通工程（并查集）

解析：需要假设多少条路，只需要找出（不）相交集合个数k即可，我们只需建设k-1条路来连接这k个集合，因此答案是k-1。#include #include usingnamespacestd; constintN=1005; intn,m; intpa[N],son[N]; voidinit(){ for(inti=1;i #include usingnamespacestd; constintN=
HelloWorld10086·2014-11-14 11:00

还是畅通工程（并查集+最小生成树）

pid=1233Problem：还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Enjoying_Science·2014-10-31 20:00

1410211655-hd-畅通工程

畅通工程TimeLimit:1000/1000ms(Java/Other)  MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):7  AcceptedSubmission
wangluoershixiong·2014-10-21 17:00

HDU1863_畅通工程【Prim】【并查集】

畅通工程TimeLimit:1000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17867
u011676797·2014-10-19 21:00

Hduoj1879 【并查集】

/*继续畅通工程 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):14325AcceptedSubmission
u014641529·2014-10-19 15:00

Hduoj1233 【并查集】

/*还是畅通工程 TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):26716AcceptedSubmission
u014641529·2014-10-19 11:00

hdu1232 畅通工程（并查集）

本文出自：http://blog.csdn.net/svitter原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1232题意：题意大可不必叙述了吧。。典型的并查集问题。什么是并查集？并查集就是将同一集合的东西放到同一集合里面。最简单的理解方式就是一根香肠拉出来，连接的全在一起，最后数数有几串香肠就是几个并查集。==过程：我就是一纯逗逼。。有个join
svtter·2014-10-17 23:00

Hduoj1875 【并查集】

/*畅通工程再续 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):15891AcceptedSubmission
u014641529·2014-10-15 09:00

并查集入门

 并查集入门-->看不懂你砍我分类： 看不懂你砍我之算法系列2014-08-2122:19 23人阅读 评论(0) 收藏 举报并查集算法ACM畅通工程原博客地址：http://blog.csdn.net
Enjoying_Science·2014-10-12 11:00

Jobdu 题目1024：畅通工程

pid=1024题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
xtzmm1215·2014-08-23 03:00

简单图论之最短路径（两种算法）

TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后
ouyangying123·2014-08-20 15:00

简单最小生成树

3）TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription省政府“畅通工程
ouyangying123·2014-08-20 15:00

Jobdu 题目1017：还是畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
xtzmm1215·2014-08-19 16:00

Jobdu 题目1012：畅通工程

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：   测试输入包含若干测试用例。
xtzmm1215·2014-08-18 23:00

hdu 1875 畅通工程再续

题目链接：点击打开链接prim算法模板题，需要自己求一下距离，还有一种方法是距离都保存x*x+y*y，10和1000比较时也相应的平方，这样保证前面都是整数运算，输出时在开方乘100。大于10小于1000看成了大于等于小于等于，wa了n次代码：#include #include #include usingnamespacestd; structnode{ intx,y; node(){} nod
Baoli1008·2014-08-15 20:00

并查集

 hdu1232畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
wojiaohuangyu·2014-08-15 17:00

1408150824-hd-继续畅通工程.cpp

                                   继续畅通工程                                  TimeLimit:2000/1000MS(Java
wangluoershixiong·2014-08-15 09:00

hdu 1233 还是畅通工程

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others
·2014-08-13 17:00

hdu1232 畅通工程

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others
·2014-08-11 11:00

1408090823-hd-畅通工程再续.cpp

#include#include#include#includeusingnamespacestd;structzb{   intx,y;}zbs[110];intbridge[110];boolcmp1(zba,zbb){   if(a.x!=b.x)       returna.x=10.0&&c<=1000.0)                   //在这儿就判断一下，如果不符合条件直接就
wangluoershixiong·2014-08-09 11:00

1408081640-hd-畅通工程.cpp

#include#include#includeusingnamespacestd;inttown[110];structroad{   intx,y,q;}roads[5000];boolcmp(roada,roadb){   returna.q
wangluoershixiong·2014-08-08 17:00

1408070943-hd-还是畅通工程.cpp

克鲁斯卡尔算法(Kruskal'salgorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。首先第一步，我们有一张图，有若干点和边如下图所示：第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源排序，对
wangluoershixiong·2014-08-07 10:00

HDU 1232 畅通工程(并查集)

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30485
u013263923·2014-08-05 23:00

hduoj1232！【并查集】

/*畅通工程 TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):30393AcceptedSubmission
u014641529·2014-08-05 10:00

1408050832-hd-畅通工程.cpp

#includeintguanxi[1100];intfind(inta){ if(guanxi[a]==a)    returna; else    returnguanxi[a]=find(guanxi[a]);     //寻找关系}intlianjie(inta,intb){ intx,y; x=find(a); y=find(b);      //找连接   guanxi[x]=y;  
wangluoershixiong·2014-08-05 09:00

并查集

看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
u012678352·2014-08-04 19:00

hud 1233 还是畅通工程_kruskal算法

#include #include usingnamespacestd; #defineMAXN1005 structnode//定义结构体 { intw,v,d; }; nodeEdge[5000]; boolcmp(nodea,nodeb)//结构体按照距离排序 { returna.d>n,n) { intsum=0; Makeset(); t=n*(n-1)/2; for(i=1;i>s>
u014142379·2014-07-31 16:00

HDU 1874 畅通工程续

pid=1874   畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768
hellojyj·2014-07-31 10:00

HDU1232 畅通工程 并查集

这道题跟HDU1213HowManyTables并查集非常接近，都是赤裸裸的并查集的题。思路：假设还需要建n-1条路，每并一次就自减1。参考代码：#include intfa[1000]; intfind(intu) { returnfa[u]==u?u:fa[u]=find(fa[u]); } intmain() { inti,n,m,u,v,x,y; scanf("%d%d",&n,&m);
yzj577·2014-07-30 17:00

畅通工程续（HDU 1874）

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27046AcceptedSubmission
jxust_tj·2014-07-28 20:00

HDU1874 畅通工程续 【链式前向星】+【Dijkstra】

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):26970
u012846486·2014-07-27 15:00

最小（大）生成树_裸题（HDU-1863，POJ-2377）

（HDU-1863）畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
jhgkjhg_ugtdk77·2014-07-23 23:00

【floyd】HDU 1874 畅通工程续

之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）2、全局最短路：从一点
mig_davidli·2014-07-21 21:00

HDU 1233 还是畅通工程 最小生成树入门

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Kuro同学·2014-07-21 15:35

最小生成树

省政府“畅通工程”的目标是
秋岛流云·2014-07-21 11:00

HDU 1874 畅通工程续(简单Dijkstra)

HDU1874畅通工程续(简单Dijkstra)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-07-09 19:00

HDOJ 1232 畅通工程 并查集

并查集是一类相关的事物合并到一起，这题只要使用最基础的并查集的方法就可以求出。#include intpa[1002]; intfind(intk) { if(pa[k]!=k) pa[k]=find(pa[k]); returnpa[k]; } voidbing(intx,inty) { x=find(x); y=find(y); if(x!=y) pa[x]=y; } intmain() {
KJBU2·2014-07-05 15:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他