E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu1102
hdu1102
（最小生成树）
ThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected,ifandonlyifthereisaroadbetweenAandB,orthereexistsavi
Z～柳
·
2020-08-13 22:42
最小生成树
并查集
寒假训练题
HDU1102
,Prim算法,链式前向星
*********>FileName:main.cpp>Author:Eagles>Mail:None>CreatedTime:2018年09月05日星期三21时32分49秒>Description:
HDU1102
Salvete
·
2020-08-11 01:03
图论
prim算法 堆优化
hdu1102
题意：给一个邻接矩阵，表示顶点之间的距离，然后有m行，每行给出两个数，表示这两个顶点之间有路了，不需要再修路。问最少要修多长的路，把所有顶点连起来。思路：prim算法，不用堆优化也行，下标从0开始，每次加入且只加入一个点，并把它到最小生成树的距离加上，对于有路的两个顶点，把它们之间的距离置为0。每次只有当把顶点加入后，才把vis标记置为1。#pragmawarning(disable:4996)#
sunnyorrainy
·
2020-08-10 20:43
图论
ACM的人生
最小生成树
邻接矩阵建图+prim朴素算法代码通过
HDU1102
[cpp]viewplaincopy#includeusingnamespacestd;constintmaxn=105,inf=1>n){fill(
Ambition_Bit
·
2020-08-10 14:44
hdu1102
最小生成树
1.使用kruskal算法题目中给出了一些道路，这些道路将村庄构成了部分连通集。我们要求的是使得整个村庄连通花费最小的道路长度和。实际上就是一个最小生成树问题.。在这里我们已知了给出的一些边(可能不是整个图最小生成树的边，不过这不要紧，只需要接下来我们选择的边长度和最小即可)。在给出的边的集合已经构成了部分连通集，接下来我们将所有的边放在一个最小堆中，每次取出权重最小的边，看边的两个端点是否属于同
Tander_Tang
·
2020-08-04 12:54
ACM算法之最小生成树
HDU1102
(最小生成树Kruskal算法)
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19847 AcceptedSubmission(s):7594ProblemDescriptionThereareNvillages,whicharenumberedfr
xiaotan1314
·
2016-06-01 19:00
HDU
kruskal
HDU1102
最小生成树（已构造好部分边）Prim与Kruskal
0） 题意：已经在部分城市之间建造了道路，求再花费多少钱建造道路使得所有城市连通。 求连接所有点的最小花费，这是最小生成路问题，变形在于已经修建好了部分道路。之前的思路是，在所有未连接的点图中，如何构建出所有需要的道路，而在构建之前如何将已经修好的路放进去，事实上这样的思想不明确也不简洁。好的做法是将修好的道路的修建花费直接赋值为0。然后就可以直接上最小生成树的模板，Prim或者K
a272846945
·
2016-05-11 16:00
最小生成树
Prim
kruskal
HDU1102
并查集和最小生成树
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18668 AcceptedSubmission(s):7114ProblemDescriptionThereareNvillages,whicharenumberedfr
zcj5027
·
2016-02-03 19:00
ACM解题报告
hdu1102
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18402 AcceptedSubmission(s):7027ProblemDescriptionThereareNvillages,whicharenumberedfr
liuzhan214
·
2016-01-10 18:00
C++
ACM
【
HDU1102
】Constructing Roads（MST基础题）
最小生成树水题。prim一次AC 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cctype> 6 #include <cmath> 7
·
2015-11-11 12:52
struct
hdu1102
Constructing Roads (简单最小生成树Prim算法)
Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are conne
·
2015-11-11 10:13
struct
hdu1102
（最小生成树水题）
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define M 25000 #define maxn 100000000 struct node { int v1,v2;
·
2015-10-30 13:42
最小生成树
hdu1102
(prime)
有一点特别，那几个点之间已经建好桥，就改变他们之间距离为0就好#include #include #include #defineinf99999999 usingnamespacestd; intM[110][110],dist[110],n; boolvisit[110]; intprime(intcur) { memset(visit,false,sizeof(visit)); for(in
yexiaohhjk
·
2015-07-20 00:00
HDU1102
Constructing Roads【Prim】
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14897 AcceptedSubmission(s):5677ProblemDescriptionThereareNvillages,whicharenumberedfrom1t
u011676797
·
2015-01-03 18:00
HDU1102
Constructing Roads 最小生成树
题目大意：有n个村庄，已知任意两个村庄之间的距离，以及相连通的村庄的编号，求使n个村庄相连通的所需修建的最短道路的长度。分析：用邻接矩阵表示两两村庄直接的距离，由于输入有已连通的村庄的标号，只需在原邻接矩阵的基础上，把已连通的村庄之间的距离更新为0就可以了，然后就是找出该带权图的最小生成树。用Prime算法敲的代码如下：#include #include #include usingname
AC_Gibson
·
2014-12-30 11:00
HDU1102
Constructing Roads（最小生成树）
ConstructingRoads题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102解题思路：简单的最小生成树的应用，不过，按我以前的风格，会加个提前跳出循环的判断，但是这题不行，因为题目给出的两个点联通，有可能重复。AC代码：#include #include #include #include usingnamespacestd; cons
piaocoder
·
2014-12-02 07:00
最小生成树
kruskal
hdu1102
Constructing Roads 最小生成树Prim
本文出自：http://blog.csdn.net/svitter转载请注明出处；原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1102题意：有N个村庄，用1到N标号，现在你需要建路连接村庄，使得建的路最短。一开始告诉你村庄的个数，然后给你一个邻接矩阵，然后再给你个q，告诉你有多少条路已经修了，然后告诉你哪两个村庄的路修了。题解：最小生成树水题一发。
svtter
·
2014-10-17 23:00
C++
最小生成树
ACM
图论
hdu1102
Constructing Roads 最小生成树Prim
本文出自：http://blog.csdn.net/svitter转载请注明出处；原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1102题意：有N个村庄，用1到N标号，现在你需要建路连接村庄，使得建的路最短。一开始告诉你村庄的个数，然后给你一个邻接矩阵，然后再给你个q，告诉你有多少条路已经修了，然后告诉你哪两个村庄的路修了。题解：最小生成树水题一发。
svtter
·
2014-10-17 23:00
C++
最小生成树
ACM
图论
hdu 1102 Constructing Roads 最小生成树
题目地址：
hdu1102
多了一点花样，就是已经修过的路权值就是0了代码：#include#include#include#include#include#includeusingnamespacestd
奇怪的猪猪
·
2014-04-28 00:26
ACM_图论
hdu1102
Constructing Roads
#include #include //最小生成树,或并查集 #defineMAX0x7ffffff #defineLEN105 intdist[LEN]; intmap[LEN][LEN]; intisvisited[LEN]; //prim算法 intprim(intn){ inti,j,min,pos; intsum=0; memset(isvisited,0,sizeof(isvisit
lezong2011
·
2013-07-08 21:00
最小生成树之Prim算法的学习心得与个人总结
最小生成树之Prim算法的学习心得与个人总结最小生成树：MST从4.24到今天5.4（除去29,30,1三天假期），完成了hdu1162,
hdu1102
,hdu3371,hdu1233,hdu1879,
Chuck_0430
·
2013-05-04 17:08
ACM
最小生成树之Prim算法的学习心得与个人总结
最小生成树之Prim算法的学习心得与个人总结最小生成树：MST 从4.24到今天5.4（除去29,30,1三天假期），完成了hdu1162,
hdu1102
,hdu3371,hdu1233,hdu1879
Chuck_0430
·
2013-05-04 17:00
hdu1102
prime()和kruskal()两种方法，感觉不错。 如果你要问我：我只能说，实力决定一切
题意：与以前的做的MST的区别就是：该题有些路已经修完了，所以要特殊处理一下思路：看代码。//prime()算法： #include #include #include usingnamespacestd; intmap[111][111]; intvis[111]; intdis[111]; intN,Q; intprime(intpox) { intsum=0; for
wahaha1_
·
2013-04-20 14:00
HDU1102
prim 最小生成树
/*
HDU1102
最小生成树问题map[][]二维数组初始化为无穷大，用的语句是memset(map,0x3f,sizeof(map)); 这是看了别人代码学到的！
i_fuqiang
·
2012-11-30 19:00
最小生成树
Prim
【解题报告】 HDU 1102 Constructing Roads -- 并查集 最小生成树 Prime算法
题目连接：
HDU1102
题目大意：自己看。代码写的很长，主要想练二叉堆来实现优先队列，毕竟学了就得用上。
x314542916
·
2012-08-02 22:00
HDU_Steps 6.1 生成树
HDU1102
HDU1162 HDU1232 HDU1233 HDU1879 HDU1301 HDU3371 HDU3367
HDU_STEPS6.1最小生成树 6.1.1HDU1102ConstructingRoads裸的最小生成树6.1.2HDU1162Eddy'spicture最小生成树,每两点直接连线建图6.1.3HDU1232畅通工程用并查集将图分块,然后修N-1条路即可6.1.4HDU1233还是畅通工程还是最小生成树6.1.5HDU1879继续畅通工程在已生成部分图的情况下生成最小生成树,输入的时候用并查集
swm8023
·
2011-10-20 15:00
c
ini
hdu1102
& hdu1162 & hdu1232 & hdu1233
今天情人节，悲剧的我只能在家看算法。。。此次带来最小生成树，以上四道题目大同小异。。。都可以用邻接矩阵存储图，然后采取prime算法实现最小生成树的创建。。建立lowcost[size](存储最小生成树)数组，先取第一个顶点到其余顶点的权值初始化lowcost，然后找到关于此点最小的权值以及另一顶点位置k，累加该最小权值同时将visited[k]置为1，然后更新lowcost[size]数组，查找
zhang360896270
·
2011-02-14 17:00
图论之最小生成树(Prim普里姆算法)
相关题目：
hdu1102
，hdu1162，hdu1233，hdu1301，h
ACb0y
·
2010-09-15 16:00
hdu 1102
hdu1102
//运用prime算法解决最小生成树问题:这里默认从第一个顶点开始//本题中要求输出最终的最短路径的和，所以将开始就有的路之间的边长设为0 //奉献了好多次的WA 结果是因为在将已有边存在的地方只设定了
雪黛依梦
·
2010-08-23 14:00
简单图论－最小生成树—kruskal+prim
所以prim是每次是选点进集合，而kruskal是选边进集合(稀疏的时候很有用)另外这两个算法只用于无向图的，双向不同的值是不能用这两个算法的 有向的要使用貌似一个叫有向树形图的算法 kruskal
hdu1102
anewhuahua
·
2010-01-03 13:00
c
算法
Class
input
output
上一页
1
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他