1863-畅通工程

hdu1874 畅通工程续

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

最短路——链式向前星，迪杰斯特拉算法的典型例题

HDU1874：题目链接：点击打开链接大神链接：深度理解链式向前星畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java
Hormous的一天·2018-02-24 10:16

畅通工程续 HDU - 1874(dijkstra+坑爹)

畅通工程续HDU-1874某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
一只二十四节气·2017-11-21 15:17

7-25 畅通工程之局部最小花费问题（35 分）（最小生成树问题）

7-25畅通工程之局部最小花费问题（35分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连
一只二十四节气·2017-11-14 09:16

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

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

畅通工程 hdu1232

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

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

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。
abyss_silver·2017-11-02 23:37

并查集 hdu 1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33659AcceptedSubmission
Publish or Perish·2017-10-07 10:09

dijkstra算法 之 畅通工程续（图论）

先介绍一下dijkstra（迪杰斯特拉）算法：Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。（等会儿解释为什么存在负权边）其基本思想
J____xueming·2017-08-22 15:02

最小生成树的两种算法图解（Kruskal与prim）

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

hdu 1863 畅通工程 （prim与并查集）

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31920
BBHHTT·2017-08-14 19:00

hdu 1874 畅通工程续 （Floyd和Dijkstra）

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):56898
BBHHTT·2017-08-14 19:23

HDU 畅通工程续（Dijkstra）

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):56822AcceptedSubmission
酒馆浪人·2017-08-14 09:13

HDU 畅通工程&&还是畅通工程（查表法）

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56786AcceptedSubmission
酒馆浪人·2017-08-13 19:14

hdu 1874畅通工程续 floyd

/*畅通工程续ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
aaayr·2017-08-13 17:21

并查集

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直
酒馆浪人·2017-08-12 17:01

HDU1874畅通工程续（Floyd算法）

简单的最短路径，给地图。再给两个点，求这两个点之间的最短路径。直白的做法就是Floyd算法。时间复杂度比较高，但是做这道题目足够了。这道题目有一个坑点，就是两个点之间可能有若干条路径，那么要求最短路径的时候，必然只会选择最短的一天。毕竟其他的效果都是一样。所以在输入的时候就处理下，每次输入，判断一下，更新最小的路径。#include#include#include#include#include#
Yuki_fx·2017-08-09 09:31

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

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

还是畅通工程||HDU1233

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若
三更鬼·2017-08-03 16:25

【HDU 1863】畅通工程（基础最小生成树，Kruskal算法）

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

HDU-1863--畅通工程---最小生成树

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

*畅通工程续 - Dijkstra+堆 - 最短路径

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
HyperDai·2017-07-25 17:58

（hdu1874）畅通工程续（dijkstra算法）

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
feng_zhiyu·2017-07-22 09:11

HDU 1233 还是畅通工程 基础最小生成树

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1233#include#include#include#include#includeusingnamespacestd;structEdge{public:intu;//边的起点intv;//边的终点intdis;//边的长度Edge(){}Edge(int_u,int_v,int_dis){u=_u;v
_NMfloat_·2017-07-15 22:17

HDU 1232 畅通工程 并查集水题

题意并查集算法最后得到的集合的个数减一就是结果传送门http://acm.hdu.edu.cn/showproblem.php?pid=1232#include#include#includeusingnamespacestd;classUnionFind{private:int*fa;intsize;public:UnionFind(intn){size=n;fa=newint[n+1];Ini
_NMfloat_·2017-07-15 22:28

HDU - 1863［畅通工程］ 最小生成树Kruskal

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。
Venishel·2017-07-14 12:20

Hdu 1232 畅通工程 解题报告

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？思路并查集，非常的裸。
Hawo11·2017-07-02 10:58

零基础学并查集算法

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
jjjssswww·2017-05-23 10:01

并查集算法（union-find）

题目1：畅通工程题解代
DrStream·2017-04-27 17:32

Hdu1874 畅通工程续

畅通工程续TimeLimit:3000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):88AcceptedSubmission
Jelly_acm·2017-04-12 18:32

九度OJ-题目1028 继续畅通工程

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

九度OJ-题目1012 畅通工程

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

九度OJ-题目1017 还是畅通工程

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

HDU_1232畅通工程+HDU_1233还是畅通工程

HDU_1232畅通工程：Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
Vmorish·2017-02-22 10:01

复试训练——图论—— 最小生成树（MST）

题目1017：还是畅通工程时间限制：1秒内存限制：32兆特殊判题：否提交：6104解决：3034题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
chengshi9261·2017-02-06 21:00

还是畅通工程（克鲁斯卡尔算法）

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

畅通工程（克鲁斯卡尔算法）

ProblemLink：点击打开链接题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
林下的码路·2017-01-18 12:22

2017达州将迎来前所未有的发展机会

新的一年达州将迎来前所未有的发展机遇立体交通打造提速畅通工程全面升级……走！
舞动达州·2017-01-03 14:38

并查集详解（转）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
pl_Dong·2016-12-22 16:00

浙大计算机研究生复试上机考试-2007年_Prim_Kruskal_hdoj1863

pid=1863//Problem:1863(畅通工程)JudgeStatus:Accepted//RunId:19221043Language:G++Author:311309030328//CodeRenderStatus
杨MAX洁·2016-12-02 18:40

2008浙大研究生复试热身赛_Floyd_Dijkstra_hdoj1874

pid=1874Floyd:Problem:1874(畅通工程续)JudgeStatus:AcceptedRunId:18936951Language:G++Author:311309030328CodeRenderStatus
杨MAX洁·2016-11-12 17:25

浙大计算机研究生复试上机考试-2006年_Prim_hdoj1233

pid=1233Problem:1233(还是畅通工程)JudgeStatus:AcceptedRunId:18937074Language:G++Author:311309030328CodeRenderStatus
杨MAX洁·2016-11-12 15:21

题目1017：还是畅通工程

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

最短路径 Floyd算法 Dijkstra算法 Bellman-Ford（贝尔曼）算法

2.某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种
a_lonely_dancer·2016-08-24 01:43

HDU - 1875 畅通工程再续

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

HDU-1233 还是畅通工程

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

HDU - 1232 畅通工程

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

HDU-1874 畅通工程续 【dijkstra模板】

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):46054AcceptedSubmission
DTL66·2016-08-06 21:10

HDU-1874 畅通工程续 【dijkstra模板】

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):46054AcceptedSubmission
DTL66·2016-08-06 21:10

HDU-1233 还是畅通工程

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40149AcceptedSubmission
DTL66·2016-08-03 20:08
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他