畅通工程

floyd 水题

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25972
u013480370·2014-07-02 21:00

畅通工程之局部最小花费问题

mst问题#include #include #include usingnamespacestd; constintN=104; structroad{ intsrc,dst,len,ok; road(inta,intb,intc,intd):src(a),dst(b),len(c),ok(d){} booloperatorx.len;} }; priority_queueed; intpre[
u013827143·2014-06-17 01:00

还是畅通工程 （HDU 1233）

                还是畅通工程TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission
jxust_tj·2014-06-09 19:00

goThrough 畅通工程

goThrough畅通工程最近I/O输入输出不是很畅通，于是写个了Javaweb小项目疏通一下，感觉还不错。详情在这：https://github.com/spance/goThrough
Spance·2014-06-09 15:00

畅通工程 （HDU 1232）

                   畅通工程TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission
jxust_tj·2014-06-09 13:00

ACM-最小生成树之畅通工程再续——hdu1875

**************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续
lx417147512·2014-05-28 15:00

ACM-最短路之畅通工程续——hdu1874

**************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续
lx417147512·2014-05-27 20:00

ACM-最小生成树之继续畅通工程——hdu1879

************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程
lx417147512·2014-05-26 16:00

[ACM] hdu 1233 还是畅通工程（最小生成树）

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
sr19930829·2014-05-26 14:00

ACM-最小生成树之畅通工程——hdu1863

**************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程
lx417147512·2014-05-25 11:00

还是畅通工程（hdu1233）并查集应用

HDUoj1233：还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
u012970471·2014-05-17 10:00

HDOJ 1874 畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):24979
u012797220·2014-05-08 22:00

继续畅通工程

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
u013790563·2014-05-05 11:00

还是畅通工程

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

HDOJ1232 畅通工程 【并查集】

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27600
u012846486·2014-04-29 10:00

hdu 1232 畅通工程 （水题，并查集）

思路：并查集，最后结果就是块数-1代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemst(a,b)memset(a,b,sizeof(a)) #defineeps10e-10 #defin
ljd4305·2014-04-26 16:00

ACM-并查集之畅通工程——hdu1232

畅通工程题目：http://acm.hdu.edu.cn/showproblem.php?
lx417147512·2014-04-16 09:00

hdu 1232 畅通工程(并查集模板题)

畅通工程                                TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java
u012964281·2014-04-14 16:00

继续畅通工程（Krusk1al）

分析：建好的桥加入并查集，没建好的桥存入数组，再用Krusk1al就行。注意：在将建好的桥加入并查集时，维护cnt（桥的总数）。代码：#include #include #include #include #include constintMAX=100+5; usingnamespacestd; intfa[MAX]; intpoint[MAX][2]; structlode{ intu,v;
u014569598·2014-04-14 13:00

第一道并差集

 hdu1232  畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
u013076044·2014-04-11 19:00

hdu 1874 单源最短路径spfa+链式前向星

pid=1874ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
u013573047·2014-04-06 20:00

nyist 608 畅通工程（并查集）

畅通工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
u014253173·2014-04-06 20:00

hdu 1875 畅通工程再续(Kruskal)

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12999
u014569598·2014-04-06 16:00

HDU 1863 畅通工程（Kruskal）

畅通工程TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12078
u014569598·2014-04-06 16:00

题目1012：畅通工程

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？解决： 此题即为并查集的简单应用之一。
canglingye·2014-03-31 20:00

HDU 1875 畅通工程再续(Kruskal + 并查集)

题目链接：HDU1875畅通工程再续Kruskal+并查集。跟上道题类似，转化一下就好了。
fobdddf·2014-03-28 18:00

HDU 1863 畅通工程(Kruskal + 并查集)

题目链接：HDU1863畅通工程Kruskal+并查集，这题好像没什么好说的。。
fobdddf·2014-03-28 17:00

hdu 1874 畅通工程续（最短路floyd）

题意是给两城市间的几条路，最后求城市star到城市end的最短路的距离，若到不了输出-1。刚开始接触最短路。因为求的是任意两点间的最短路，所以选择floyd求最短路。易出错的地方是城市i到j不一定只有一条路，所以要加入一个判断。代码：#include #include usingnamespacestd; constintINF=1<<29;//inf要足够大 constintMaxN=201;
u013508213·2014-03-24 12:00

hdu 1232 畅通工程 并查集模版

#include #include intft[1001],m; intfind(intx) { if(ft[x]==0) returnx; ft[x]=find(ft[x]); } voidmerge(inta,intb) { intfa,fb; fa=find(a); fb=find(b); if(fa==fb) return; ft[fa]=fb; } intmain() { intn;
nywsp·2014-03-20 11:00

NYOJ 608 508筹划工程&& HDU 1232 畅通工程

畅通工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
u012349696·2014-03-19 23:00

HDU 1875 畅通工程再续 最小生成树

本题其实就是求最小生成树，可以利用克鲁斯卡尔算法来解决。但是这里的边需要先处理出来，即把符合条件的边加入边集合中，这样就可以使用克鲁斯卡尔算法求解：排序+并查集检测连通性，最后得出结论。这里处理边的权重的时候没有直接处理double类型的数据，因为处理浮点型的数据有时候比较大小容易出错，而是保存的未开平方之前的int值，由题目数据可知这个值在100-1000000之间，所以保存起来排序也是比较方便
IAccepted·2014-03-12 20:00

HDU 1874 畅通工程续 最短路

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23587
IAccepted·2014-03-12 16:00

hdu 1233 畅通工程 三

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

畅通工程二

cid=41768#problem/EDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
u013573047·2014-03-11 21:00

HDU 1232 畅通工程

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

HDU 1232 畅通工程（并查集）

HDU1232 畅通工程（并查集）http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-09 11:00

浙大复试机试 HDU 1879 继续畅通工程

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

最小生成树-并查集-JOBDU-1017

JOBDU-1017：还是畅通工程题目描述：   某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
chuchus·2014-03-07 22:00

hduoj-1233 还是畅通工程(Prim + Kruskal)

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22226
u012628310·2014-03-07 20:00

hduoj-1874 畅通工程续(Dijistra + Floyd + Bellman_Ford + SPFA)

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23439
u012628310·2014-03-06 19:00

浙大复试机试题 HDU 1863——畅通工程

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14050
IAccepted·2014-03-05 20:00

hdu 1232 畅通工程（并查集）

#include intpre[1010]; intfind(intx){ if(x==pre[x])returnx; elsepre[x]=find(pre[x]); returnpre[x]; }//查询,即查找集合的代表元素（查找树根） //路径压缩采用递归的方法（递归实现简洁、常见） voidjoin(intx,inty){ intfx=find(x); intfy=f
u013365671·2014-03-01 17:00

HDU1875畅通工程再续

Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金
u013013910·2014-02-28 21:00

HDU1233还是畅通工程

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

HDU 1863 畅通工程

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
u013013910·2014-02-28 21:00

[ACM] hdu 1232 畅通工程（并查集）

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

九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)

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

畅通工程续

Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。
u013013910·2014-02-21 18:00

最短路径数 Dijkstra+dfs

寻找最短路径数标准dijkstra和spfa解法见 《畅通工程续——Dijkstra模板》本篇多一项要求，求同样cost的最短路径数目。我们用dfs深搜，见代码注释。
abcjennifer·2014-02-18 15:00

畅通工程

畅通工程题目连接：HDUOJ上ACMclub上题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
tangyikejun1·2014-02-18 00:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他