畅通工程

prim（与边无关，适合稠密的图，o(n^2)）---还是畅通工程

题目1017：还是畅通工程 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1653 解决：838 题目描述：    
·2015-10-31 10:53

HDU1232 畅通工程

题目 大意： 在已给定的城市数量，和城市间连接的轨道，问至少还需建多少轨道，才能保证整个城市能全部连通。 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1232   这题目是在无向条件下进行简单的并查集操作，最后求出来有多少个连通分量count，则修建的路即为count-1   代码如下： 1 #includ
·2015-10-31 09:02

HDU 1874 Dijkstra算法

pid=1874 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total
·2015-10-31 09:07

HDU 1879 最小生成树

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

HDU 1875 还是最小生成树

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission
·2015-10-31 09:06

通畅工程 （并查集）

cid=82751#problem/B B - 畅通工程 Time Limit:2000MS      Memory Limit:
·2015-10-31 09:41

HDU_1874——最短路问题,Dijkstra算法模版

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
·2015-10-31 09:44

HDU 1232 畅通工程

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1232 思路：并查集的运用，最小生成树 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 1、Make_Set(x) 把每一个元素初始化为一个集合 n初始化后每一个元素的父亲节点是它本身，每一个元素的祖先节点也是它本身（也可以根据情况而变）。 2、Find_Set(x) 查找一个
·2015-10-31 09:22

HDU 1879 继续畅通工程

基础 Kruskal #include < iostream > #include < stdio.h > using namespace std; const int MAXN = 101 ; str
·2015-10-31 09:46

HDU 1863 畅通工程

读入边权要注意是否比原来的边权小 #include < iostream > #include < fstream > #include < string .h > using namespace std; const
·2015-10-31 09:46

HDU 1232 畅通工程

并查集 找连通分量 水之 #include < stdio.h > int set [ 1001 ]; int find( int x){ while ( set [x] != x) x = set
·2015-10-31 09:46

BNUOJ 6023 畅通工程续

畅通工程续 Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on  HDU.
·2015-10-31 08:25

HDU 1233 还是畅通工程

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

HDU 1863 畅通工程

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission
·2015-10-30 13:08

HDU 1233 还是畅通工程

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission
·2015-10-30 13:08

2007浙大复试上机考试题目5--畅通工程

-------------------------------------------------------------------------------- 题目要求： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通
·2015-10-30 12:46

最小生成树--畅通工程

最小生成树--畅通工程时间限制：1秒  内存限制：128兆题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
itismelzp·2015-10-28 22:00

杭电1863--畅通工程（并查集）

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-10-28 08:34

最小生成树

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

最小生成树（模板 prim）

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

最小生成树（模板 Kruskal）

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

基础最短路（模板 dijkstra）

Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
·2015-10-28 08:32

A - 畅通工程

A - 畅通工程 Time Limit:2000MS      Memory Limit:32768KB   
·2015-10-27 16:49

hdu 1233 还是畅通工程

http://acm.hdu.edu.cn/showproblem.php?pid=1233 这个题我用的贪心和并查集来解决的。 （kruskal算法） 首先用贪心对长度排序，然后按照长度从小到大选择连接，没有被联通的则直接连，要注意一个问题就是如果4个村庄是1 4联通了， 2 3联通了，那么肯定还要让这两个集合联通（用并查集）。 因此我用了一个p来表示不同的集合。
·2015-10-27 15:57

畅通工程再续（hdu1875） 并查集

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others
·2015-10-27 14:41

畅通工程（hdu1863）并查集

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others
·2015-10-27 14:41

继续畅通工程（hdu1879）并查集

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others
·2015-10-27 14:41

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

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others
·2015-10-27 14:40

畅通工程（hdu1232）并查集

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others
·2015-10-27 14:40

hdoj 1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-10-27 14:19

hdoj 1875 畅通工程再续

并查集+最小生成树 畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-27 14:16

hdoj 1863 畅通工程

并查集+最小生成树 畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-27 14:16

hdoj 1879 继续畅通工程

并查集+最小生成树 继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-27 14:14

hdoj 1233 还是畅通工程

并查集+最小生成树 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-27 14:14

继续畅通工程

B - 继续畅通工程 Time Limit:1000MS      Memory Limit:32768KB   
·2015-10-23 08:39

HDOJ 1232

畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission
·2015-10-23 08:30

hdu 1233 还是畅通工程 最小生成树（prim算法 + kruskal算法）

还是畅通工程                            
·2015-10-23 08:49

HDU-1232-畅通工程 简单 赤裸 并查集

超有爱讲解 点这里 #include<iostream> using namespace std; #define Size 1000 int Father[Size]; int Find( int n ) { while( n != Father[n] ) n = Father[n]; int i =
·2015-10-23 08:30

hdoj 1874 畅通工程续(单源最短路+dijkstra)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 思路分析：该问题给定一个无向图、起始点和终点，要求求出从起始点到终点的最短距离； 使用Dijkstra算法求出从起始点到所有的其他点的最短路长度即可，如果最短路长度为INT_MAX，表示从起始点到该点没有路径相连；   代码如下： #include <queue>
·2015-10-21 13:42

HDU 1879 继续畅通工程

HDU_1879     如果道路已建，就直接应用并查集，如果未建，就把边储存起来。最后再应用一次Kruskal算法求最小生成树即可。 #include<stdio.h>#include<string.h>#include<stdlib.h>int p[110],u[10010],v[10010],w[10010],r[10
·2015-10-21 13:17

HDU 1232 畅通工程

HDU_1232     直接应用并查集，然后再统计一共有多少组节点即可。 #include<stdio.h>#include<string.h>int p[1010],hash[1010];int find(int x){ return p[x]==x?x:(p[x]=find(p[x])); }int main(){
·2015-10-21 13:12

HDU 1232 (13.10.31)

  畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-21 12:49

HDU 1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission
·2015-10-21 12:49

HDU 1875 畅通工程再续

最小生成树Kruskal   原理： 　　将边按权值从小到大排列，从小的开始取，用并查集标记已经到达的点，当取到当前边会形成环则放弃（当前边两个端点都已被标记在同一个连通块内）；否则取当前边，将两个端点所在连通块标记到一起。因为只要判断两个端点是否在同一个连通块内，所以并查集可以路径压缩。 边界：取到n-1条边（成功）或者所有边都已遍历过（失败)。   ps：这个间
·2015-10-21 12:19

HDU 1879 继续畅通工程

最小生成树Kruskal 原理参见上篇    1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <cmath> 6 using namespace
·2015-10-21 12:19

HDU_1232 畅通工程（并查集）

　　 #include <iostream>#include <cstdio>#include <cstring>#pragma comment(linker,"/STACK:655360000");using namespace std;const int N = 1002;int f[N], rank[N];int find(int
·2015-10-21 11:53

HDU_1874 畅通工程续(SPFA)

　　查SPFA的资料时偶尔看到一种运用，然后很淡定的敲之1A了 15MS+328k   code: #include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 207;const int inf = 100000000;i
·2015-10-21 11:37

HDU_1874 畅通工程续(Floyd)

　　求图中任意两点间的最短路径，个人感觉用Floyd比较好，有人说这道题可以用SPFA，目前还没有这方面的思路，先把Floyd的做法贴上，以后再补 Floyd code： #include <iostream>#include <cstdio>using namespace std;const int inf = 100000000;const int N = 208
·2015-10-21 11:37

转：并查集总结 例题：hdoj 1232 畅通工程

  引述之类的就免了，我们现在做题碰到的并查集基础题目大都是连通城市（或者村庄学校），接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构，每个集合用一棵树表示，而树的节点用于存储集合中的元素名。举个实例：有A，B，C，D这4个城市，我们用树结构连通的形式如下：          &
·2015-10-21 11:38

HDU 1875 畅通工程再续（Prime，注意数据格式啊，老是在这方面出错）

题目地址：点击打开链接思路：把距离小于10的变为1010，看代码吧，这道题用Kruskal不太合适，kruskal算法适合于稀疏图，可这道题每2个点之间都得建一条边，prim算法适合于稠密图，注意数据格式，该用double的时候用double，该用int的时候用int，还有就是每次用一次memset函数，不知道这道题不用会不会wrongAC代码：#include #include #include
qq_25605637·2015-10-20 20:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他