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
畅通工程
九度OnlineJudge之1012:
畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连
·
2015-11-13 14:36
online
HDU 1879 继续
畅通工程
(Prim(普里姆算法)+Kruskal(克鲁斯卡尔))
继续
畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-11-13 14:02
Prim
最小生成树卡hdu1875-
畅通工程
再续
首先声明,我是一个菜鸟。一下文章中出现技术误导情况盖不负责 http://acm.hdu.edu.cn/showproblem.php?pid=1875 这是我做过最恶心的最小生成树的标题 ,本来看有一段时间没做这个l类型的标题了,拿个标题练练手,结果。。。一全部晚上就卡这个活该的标题上面,我就想不
·
2015-11-13 08:03
最小生成树
九度OnlineJudge之1017:还是
畅通工程
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“
·
2015-11-13 07:50
online
并查集找连通分量的个数
题目1012:
畅通工程
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2349 解决:1032 题目描述:  
·
2015-11-13 07:36
并查集
HDU 1233 还是
畅通工程
转载请注明出处:http://blog.csdn.net/a1dark 分析:kruskal模板算法、原理很简单、就是先把边从小到大排个序、然后并查集、并在一起就OK、 #include<stdio.h> #include<algorithm> using namespace std; struct node{ int s,e;
·
2015-11-13 07:12
HDU
hdu 1874
畅通工程
续
http://acm.hdu.edu.cn/showproblem.php?pid=1874 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 500 5 using namespace std; 6 const int i
·
2015-11-13 05:09
HDU
HDOJ_1232 并查集
畅通工程
#include<stdio.h> int bin[1001]; int find(int x) { int t=x; while(bin[t]!=t) t=bin[t]; return t; } void insert(int x,int y) { int fx,fy; fx=find(x);
·
2015-11-13 05:10
并查集
(step6.1.5)hdu 1233(还是
畅通工程
——最小生成树)
题目大意:输入一个整数n,表示有n个村庄,在接下来的n*(n-1)/2中,每行有3个整数beigin、end、weight,分别表示路的起始村庄,结束村庄和村庄之间的距离。 求索要修的路的最短距离 解题思路:最小生成树(克鲁斯卡尔算法实现)。。。 PS:更详细的说明在上一篇博客中有 代码如下: /* * 1233_1.cpp * * Create
·
2015-11-13 04:49
最小生成树
hdu 1879 继续
畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1879 这道题可以把已修建的道路的费用置为0,然后用prim和kruskal都可以求出。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 20
·
2015-11-13 03:17
HDU
hdu
畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1863 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #define maxn 200 6 using
·
2015-11-13 03:15
HDU
hdu
畅通工程
再续
http://acm.hdu.edu.cn/showproblem.php?pid=1875 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #define maxn 1001 6 using na
·
2015-11-13 03:15
HDU
hdu 1233 还是
畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1233 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 500 5 using namespace std; 6 const int i
·
2015-11-13 03:11
HDU
hdu 1874
畅通工程
续
http://acm.hdu.edu.cn/showproblem.php?pid=1874 这是一道基础的最短路的题,回顾了dijkstra算法,但是看题的时候有点不仔细, 没注意到题目说的a, b之间可能有多条路,所以初始化出了点小问题,导致WA。 #include<cstdio>#include<cstring>#include<cstdlib>
·
2015-11-13 03:46
HDU
HDU 1874
畅通工程
续
转载请注明出处:http://blog.csdn.net/a1dark 分析:一道最短路的水题、用dijkstra水过。。。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 250 #define INF
·
2015-11-13 01:00
HDU
HDU 1232
畅通工程
(并查集分析)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 并查集,大一没学数据结构,所以把这道题放了一段时间,当时百度了好多并查集的资料,还是没弄明白,今天看到有人传了个数据结构的PPT.。就下载下来看了下并查集的部分。正好在这里写下分析: 根据我的理解,并查集就是维护了几个动态的集合,集合中的每一个元素都标记了一个父节点,同一个集合的代表是相同的。当
·
2015-11-13 01:39
HDU
HDU 1879 继续
畅通工程
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1879 并查集+优先队列...用cin会超时...TLE了好几次 #include <iostream> #include<queue> #include<cstdio> #define MAX_N 105 using namespace std; c
·
2015-11-13 01:57
HDU
HDU 3371 Connect the Cities
pid=3371 跟
畅通工程
基本上一模一样。
·
2015-11-13 01:54
connect
HDU 1874
畅通工程
续
http://acm.hdu.edu.cn/showproblem.php?pid=1874 第一次知道有个东西叫重边。。。囧 View Code #include <iostream> #include <string.h> using namespace std; const int INF=1000000000; int map[210][210
·
2015-11-13 00:08
HDU
HDU 1102 Constructing Roads HDU1863
畅通工程
这两个题都是
畅通工程
的。杭电上真是各种
畅通工程
。 1102 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1102 还是用的Prim算法。
·
2015-11-13 00:48
struct
HDU 1874
畅通工程
续
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1874 最短路Dijkstra模板题 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 1000000 4 int map[250][250],visit[250],lowcos
·
2015-11-13 00:47
HDU
HDU 1233 还是
畅通工程
今天学的最小生成树,先放上这个裸的题。 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1233 Prim算法 View Code 1 #include<stdio.h> 2 #include<string.h> 3 int map[110][110],lowcost[110],visit[110];
·
2015-11-13 00:46
HDU
HDU 1879 继续
畅通工程
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1879 还是最小生成树的模板题 我用的Prim算法 View Code 1 #include<stdio.h> 2 #include<string.h> 3 int map[110][110],lowcost[110],visit[110]; 4
·
2015-11-13 00:46
HDU
hdu 1875
畅通工程
再续 最小生成树
畅通工程
再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-11-13 00:27
最小生成树
hdu 1863
畅通工程
最小生成树+并查集
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-11-13 00:25
最小生成树
hdu 1874
畅通工程
续 Dijkstra
畅通工程
续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-11-13 00:22
dijkstra
畅通工程
并查集模版
畅通工程
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
·
2015-11-13 00:12
并查集
杭电--1875--
畅通工程
再续--并查集
畅通工程
再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-11-12 23:24
并查集
HDOJ1874(
畅通工程
续)
题目链接 求单源最短路的题,因为边权非负,所以可以用dijkstra。这题有一点需要注意的地方是有重边,在读数据时取较小的即可。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define MIN(a,b) ((a)<(b)?(a):(b)) 4 #define N 2
·
2015-11-12 22:07
OJ
HDOJ1875(
畅通工程
再续)
题目链接 这题与HDOJ1879有点不太一样,不能把不符合条件的边看成是已经修好的,使用克鲁斯卡尔时,碰到不符合的边直接跳过即可。 View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #define D(x1,y1,x2,y2) (sq
·
2015-11-12 22:06
OJ
HDOJ1879(继续
畅通工程
)
题目链接 最小生成树的题。克鲁斯卡尔算法。 View Code 1 #include <stdio.h> 2 #define N 100 3 #define M 5000 4 struct node 5 { 6 int a,b,d; 7 }edge[M]; 8 int n; 9 int p[N]; 10 void make_se
·
2015-11-12 22:06
OJ
HDOJ1863(
畅通工程
)
题目链接 最小生成树的题。我用的克鲁斯卡尔算法。 View Code 1 #include <stdio.h> 2 #define N 100 3 #define M 5000 4 struct node 5 { 6 int a,b,d; 7 }edge[M]; 8 int n,m; 9 int p[N]; 10 void ma
·
2015-11-12 22:05
OJ
[原]花样作死记录文~
========【花样作死~最短路】================== 【HDU】 2112 HDU Today基础最短路★ 1874
畅通工程
续基础最短路
·
2015-11-12 22:17
记录
[原]Water Water Union-Find Set & Min-Spanning Tree Problems' Set~Orz【updating...】
数据水了,不用离散化,注意路径压缩的方式就好】代码链接:http://blog.csdn.net/catherinetang0919/article/details/24815507 1232--
畅通工程
·
2015-11-12 22:15
UNION
hdu_1233(最小生成树)
pid=1233 这道题是昨天那道
畅通工程
的升级题,用了最小生成树的思想,我是参考白书上的kruskal 代码做了这道题 (PS:白书果然 是王道!)。
·
2015-11-12 22:54
最小生成树
畅通工程
畅通工程
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
·
2015-11-12 22:36
HDU 1232
畅通工程
[补6.27] 分类: ACM 2015-06-28 23:49 6人阅读 评论(0) 收藏
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
·
2015-11-12 21:16
ACM
HDOJ 1232
畅通工程
因为我们三计算几何基本没接触,在看了两天的计算几何之后,伤心死了。还是图论的好啊,我喜欢图论。找了个简单的要死的题,看题目还是中文的,一看就只到求的是无向图的连通个数。因为点比较少,用矩阵存储就好了,直接DFS求连通。然后将不连通的图连一条路,ret(连通量)-1就是要修的最少的路了。 #include<stdio.h> #
·
2015-11-12 20:02
OJ
杭电 1232
畅通工程
#include<stdio.h> #include<string.h> #include<stdlib.h> int set[1010]; int n,m; struct val { int x,y; }e[1000000]; int find(int a) { return a==set[a] ? a : find(se
·
2015-11-12 19:50
杭电
杭电 1879 继续
畅通工程
#include<stdio.h> #include<string.h> #include<stdlib.h> int set[110],n,m; struct val { int x,y,v,s; }e[10000]; int cmp(const void *a,const void *b) { return ((val *
·
2015-11-12 19:49
杭电
杭电 1874
畅通工程
续
#include<stdio.h> #include<string.h> #include<stdlib.h> int inf=0x7fffffff; int map[210][210],hash[210],dis[210]; int n,m,s,t; void dijstra() { dis[s]=0; for(int i=0
·
2015-11-12 19:48
杭电
杭电 1683
畅通工程
#include<stdio.h> #include<string.h> #include<stdlib.h> int set[110],n,m; struct val { int a,b,v; }e[10000]; int find(int x) { return x==set[x] ? x : find(set
·
2015-11-12 19:48
杭电
杭电 1233 还是
畅通工程
#include<stdio.h> #include<stdlib.h> #include<string.h> int inf=0x7fffffff; int set[110]; struct val { int x,y,v; }e[10000]; int n,m; int cmp(const void *a,const void *
·
2015-11-12 19:46
杭电
杭电 1875
畅通工程
再续
此题依旧是套kruskal()的模板,只是条件有所隐含,此处要自己找出结构体val中的三个参量,并且注意到当距离d可以对应于v; #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> struct zb { int x,y; }z[1
·
2015-11-12 19:46
杭电
HDU 1233 还是
畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1233 最小生成树,查找根节点的函数里面等号写成赋值号,查了半个小时、、、 View Code #include <stdio.h> #include <stdlib.h> #define N 110 int idx[N]; struct node{ int
·
2015-11-12 18:49
HDU
HDU 1879 继续
畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1879 最小生成树。。。m,n又看反了。。。无语ing View Code #include <stdio.h> #include <stdlib.h> #include <string.h> int idx[1000000]; struct node{
·
2015-11-12 18:49
HDU
HDU 1863
畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1863 裸的最小生成树,只需多判断一下是否连通,我用的方法是看是否只有一个根节点。 ps:m和n写反了,害我查了1h啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 View Code #include <stdio.h> #include <stdlib.h> #include <
·
2015-11-12 18:48
HDU
HDU 1213 How Many Tables
pid=1213 和
畅通工程
是一个意思、、 View Code #include <stdio.h> #include <string.h> #include
·
2015-11-12 18:42
table
HDU 1232
畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1232 第一次做并查集,有点小爽。。。 View Code #include <stdio.h> #include <string.h> #include <stdlib.h> int idx[2000]; int n,m; int find(int x
·
2015-11-12 18:41
HDU
HDOJ 1233 还是
畅通工程
实在伤心,一口气A了三个
畅通工程
,太简单的原因把。
·
2015-11-12 17:28
OJ
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他