畅通工程

HDOJ 1875 HDU 1875 畅通工程再续 ACM 1875 IN HDU

pid=1875 题目描述: 畅通工程再续 Time Limit:  2000 /
·2015-11-11 07:11

HDOJ HDU 1863 畅通工程 ACM 1863 IN HDU

pid=1863 题目描述: 畅通工程 Time Limit:  1000 / 10
·2015-11-11 07:10

HDOJ 1233 HDU 1233 还是畅通工程 ACM 1233 IN HDU

pid=1233 题目描述: 还是畅通工程 Time Limit:  4000 /
·2015-11-11 07:10

HDOJ HDU 1232 畅通工程 ACM 1232 IN HDU

pid=1232 题目描述: 畅通工程 Time Limit:  4000 / 20
·2015-11-11 07:07

HDOJ 1875 畅通工程再续

示例的结果为1414.0，kruskal的返回类型写成了int，查了好几遍都没发现问题； 还是MST，kruskal，并查集，路径压缩； # include <stdio.h> # include <stdlib.h> # include <math.h> # define MAXN 105 typedef struct { i
·2015-11-11 07:16

HDOJ 1874 畅通工程续

单源最短路径，Dijkstra，参考白书的写法； 注意INF不能定义为0x7fffffff，因为后面相加可能会溢出，题目中距离最大为10000； 这道题的变态之处在于有重边，遇到重边时需要更新w[i, j]和w[j, i]，WA多次，15ms。 # include <stdio.h> # include <string.h> # define INF 0x1
·2015-11-11 07:16

HDOJ 1879 继续畅通工程

依然是：MST, kruskal，并查集，路径压缩； 在LD下的CB中老是提示segmentation fault，不知什么错误，回到win运行一闪而过而没有输出，查了半天发现查函数有一处错误，继续，仍然无输出，怀疑变量命名错误，更改，仍然无输出，最后发现文件保存的路径和输入文件的路径不一致，怎么样，流水账记得不错吧？ 500MS，看了排行榜上没有0MS的，明白这道题500MS不算浪费时间。
·2015-11-11 07:15

HDOJ 1863 畅通工程

MST，kruskal，并查集，路径压缩； 参考白书的做法：另定义一个边序号数组，排序时按照边权的大小排； 1A，表示已经对WA，TLE，RE等过敏，一提交心里就发毛啊…… 代码有点长，重新回到 CB 不太适应。 # include <stdio.h> # include <stdlib.h> # define MAXN 105 int n, m;
·2015-11-11 07:14

hdu 1874 畅通工程续 Dijkstra

注意事项：1.可能有多条路径  2.要判断不存在连通路径的情况  /*畅通工程续 Time Limit: 3000/1000 MS (Java/Others)
·2015-11-11 07:52

hdu 1232 畅通工程 并查集

并查集 /*畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
·2015-11-11 07:51

hdu 1233 还是畅通工程

/*还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
·2015-11-11 07:50

hdu 1879 继续畅通工程

/************************************************************************/ /* hdu 1879 继续畅通工程 Time Limit
·2015-11-11 07:46

HDU 1232 畅通工程(并差集）

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others
·2015-11-11 06:09

并查集详解---

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

1813:还是畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连
·2015-11-11 05:38

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

最短路问题！ 最简单的最短路问题！ 恩! #include<stdio.h> #define MAX 1000000 int map[500][500]; int n,m,start,end; int dist[500]; int s[500]; int Dijsktra(int start) { int i,j,mindis,u; for(i
·2015-11-11 04:20

从05年通到08年，还在通的《畅通工程》（全四季）

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入：  &n
·2015-11-11 00:03

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

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

HD_1232畅通工程

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

杭电1232畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39663
yangyuhang11·2015-11-08 22:00

hdu1874(畅通工程续)

http://acm.hdu.edu.cn/showproblem.php?pid=1874 View Code #include < iostream > #define _max 9999999 #define M 201 using
·2015-11-08 17:42

HDU 1233 还是畅通工程【最小生成树】

反思：仔细edge的排序，wa了好多次因为这个 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Lim
·2015-11-08 15:25

HDU 1213 How Many Tables【并查集】

解题思路：和畅通工程类似，问最后还剩下几个不连通的区域。
·2015-11-08 15:16

利用并查集求最大生成树和最小生成树（nlogn）

hdu1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-08 14:31

畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39651
Xwxcy·2015-11-08 14:00

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

　　文章作者：ktyanny 文章来源：ktyanny 转载请注明，谢谢合作。    　　ktyanny：好吧，中文题目了，那么题目描述就不多说了。一看就是用最小生成树的思想来解决的。这个题目没有1Y很可惜的一点是开始用的是float来做，WA了，把类型改为double就AC了，囧了一下……    　　312MS C++
·2015-11-08 12:35

HDU 1233 还是畅通工程 (Kruscal 最小生成树)

文章作者：ktyanny 文章来源：ktyanny 转载请注明，谢谢合作。   ktyanny：很简单吧这道题目，中文题目+Kruscal最小生成树算法，很水的题目我就不多说什么了。 /* by ktyanny 2009.12.14 */ #include  < stdio.h > #include&nbs
·2015-11-08 12:32

Hdu 1874 畅通工程续

我用的是Floyd算法求所有定点的最短边，这道题需要判重，由于我对于图论没啥经验，WA了N次。似乎判断d[i][j] + d[k][j]是否溢出的判断条件有小错误额。 CODE: #include <stdio.h> #include <stdlib.h> #include < string.h> using&nb
·2015-11-08 11:22

POJ 2524 Ubiquitous Religions 【并查集】

解题思路：输入总人数 n,和m组数据；即和杭电畅通工程相类似，对这m组数据做合并操作后，求最后一共有多少块区域。
·2015-11-07 14:40

杭电 1232 畅通工程 【并查集】

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
·2015-11-07 14:38

HDU 3道最小生成树题目

//hdu1879 还是畅通工程 #include <iostream> #include <algorithm> #define MAX 5000 using namespace
·2015-11-07 13:10

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

学会了并查集，kruskal算法就没有大问题了 先对边的权值排序， 再不断添加边（要保证不形成回路，用并查集），直到添加的边数为n-1时停止   这题WA几次，检查几次算法发现无问题，最后发现数组开少了，囧~   #include<iostream> #include <algorithm> #define MAX 105 using
·2015-11-07 13:59

hdu1232 畅通工程

1 #include<stdio.h> 2 int bin[1002]; 3 int findx(int x) 4 { 5 int r=x; 6 while(bin[r]!=r) 7 r=bin[r]; 8 return r; 9 } 10 void merge(int x,int y) 11 { 12
·2015-11-07 13:18

hdu1874 畅通工程续

1 #include<stdio.h> 2 #define N 210 3 #define M 0xffffff 4 int D[N];//存放v0到其余节点的最短路径 5 int arc[N][N];//存放边的权值 6 int vexnum,arcnum;//村庄数及道路数 7 int ShortPath(int v0,int v1) 8 {
·2015-11-07 13:17

uva 10397 Connect the Campus

最小生成树 和这道题是一样的，不过就是给出的数据不同 hdu 1879 继续畅通工程 说来惭愧，写hdu那个的时候是1Y的，但是写这个却WA了一次是因为整个做法想错了 WA的想法是先用邻接矩阵建图，
·2015-11-07 13:30

hdoj 1874 畅通工程续

pid=1874 分析：题目说是畅通工程续，其实考的是单源最短路径。
·2015-11-07 12:28

hdoj 1879 继续畅通工程

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

hdoj 1875 畅通工程再续

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1875 //9403289 2013-10-24 17:00:49 Accepted 1875 62MS 376K 2205 B C++ 空信高手 #include <iostream> #include <cmath>
·2015-11-07 12:24

hdu 1232 畅通工程

pid=1232  畅通工程 Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
·2015-11-07 10:20

Kruskal——继续畅通工程

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

Kruskal——畅通工程再续

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

Kruskal——畅通工程1

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

Kruskal——还是畅通工程

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

并查集——畅通工程

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

HDOJ1863(畅通工程)

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-05 08:14

hdu 1874 畅通工程续

pid=1874   畅通工程续 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
·2015-11-03 22:54

HDU——1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39593
wuxiushu·2015-11-03 13:00

并查集（转发）

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

hdu 1879 继续畅通工程 解题报告

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

hdu 1232 畅通工程 解题报告

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？  
·2015-11-02 19:49
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他