畅通工程

Hdu 1233 还是畅通工程

最小生成树与并查集的使用。第一次写最小生成树哦，还是Kruskal算法高效、简洁。 CODE： #include <stdio.h> #include <stdlib.h> #include < string.h> #include <algorithm> using  namespa
·2015-11-02 18:29

Hdu 1232 畅通工程

这是一个全裸的并查集，其实就是求有多少个不同的连通分量。第一次用并查集，理解的差不多了，接下来就是应用啦。 CODE： #include <stdio.h> #include <stdlib.h> #include <stdlib.h> #include < string.h> using&
·2015-11-02 18:27

HDU 1879 继续畅通工程

这题就是注意一下当状态为1是就把这两给点合并到一个集合； #include<stdio.h>#include<stdlib.h>struct t{ int x,y,flag,cost; }kru[5024];int set[124];int cmp( const void *a,const void *b ){ return ( ( t * )a
·2015-11-02 18:23

hdu 1874 畅通工程续

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目大意：计算出要从起点到终点，最短需要行走多少距离。 提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~ 代码一：dijkstra算法 1 #include <iostream> 2
·2015-11-02 14:05

hdu 1875 畅通工程再续

一开始看到给的坐标直接懵了，也没想出来怎么处理。 枚举所有符合条件的长度，个数在n^2之内 然后人工加上一个序号就好了~ 1 #include "iostream" 2 #include "algorithm" 3 #include "cstdio" 4 #include "cmath"
·2015-11-02 11:38

畅通工程

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

并查集<转>

来看一个实例，杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?
·2015-11-02 10:32

HDU 1875 畅通工程再续 (最小生成树)

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

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

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

HDU 1874 最直接的最短路径问题

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

HDU 1879 继续畅通工程

继续畅通工程 Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on  HDU.
·2015-11-01 11:27

HDU 1836 畅通工程

畅通工程 Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on  HDU.
·2015-11-01 11:27

HDU 1233 还是畅通工程

还是畅通工程 Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  HDU.
·2015-11-01 11:26

HDU 1863 畅通工程(最小生成树，prim)

    题意：给出图的边和点数，要求最小生成树的代价，注：有些点之间是不可达的，也就是可能有多个连通图。比如4个点，2条边:1-2，3-4。 思路：如果不能连通所有的点，就输出‘?’。之前以为每个点只要有边连着就一定能生成树，其实还可以是每个点虽然有边可达，但是给的其实是两个图，比如上例。其他按照常规Prim。     1 #inclu
·2015-11-01 10:08

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

    题意：中文题目 思路：prim实现，因为有n*(n-1)/2条边，已经是饱和的边了，prim比较合适。 （1）将点1置为浏览过，点1可以到达其他每个点，所以用low[i]数组记录下目前到达i点的最小长度。 （2）在low数组中找出到达未浏览过的点且距离最近的，置为浏览过，记该店为pos。 （3）将pos点可达的所有点，来更新low数组，使得从已浏览过的点到达
·2015-11-01 10:07

HDU 1232 畅通工程 （并查集，常规）

  题意：中文题目 思路：按照HDU1213来做。http://www.cnblogs.com/xcw0754/p/4607813.html    1 #include <bits/stdc++.h> 2 #define LL long long 3 using namespace std; 4 const int N=100
·2015-11-01 10:06

并查集详解

来看一个实例，杭电1232畅通工程 首先在地
·2015-11-01 10:05

HDU 1232 畅通工程

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

hdu 1874 畅通工程续

最短路径裸题 ,用了dijkstra ， Floy  ,   Bellman-Floy   算法实现，纯粹练手 Dijkstra_数组模拟邻接表_优先队列STL实现    #include <cstdio> #include <cstring> #include <queue> #include &
·2015-10-31 19:54

hdu 1875 畅通工程再续

 最小生成树的入门题，和普通裸题有些区别，需要做出一点修改 题目是要求两个岛的直接连线要大于等于10小于等于1000而不是说任意两个岛的路径和都是要满足这个条件，否则的话，要满足任意两个岛的路径和满足这个条件还是比较麻烦的 显然这道题用prim算法实现才好，因为最多有n*(n-1)/2条边用kruskal算法不好 在prim模板中要修改两个地方几个，一个是初始化  
·2015-10-31 19:41

hdu 1232 畅通工程

2012-11-23 今天复习了一下并查集，然后这道题才发现当时是傻掉了，其实就是并查集找有多少个连通分量，有c个连通分量的话要把他们连起来就需要c-1条边，根本不需要kruskal算法………………………… #include <cstdio> #include <cstring> #define N 1010 int p[N]; int n,m; int
·2015-10-31 19:39

hdu 1879 继续畅通工程

最小生成树入门题，和纯粹的裸题有些区别，题目中有些道路已经存在，不需要建造，答案是求最后建造的总费用，不要把已经有的道路的权值算进去   //kruskal算法已有的边权植赋为0 //用SORT排序，用并查集判断是否成环 #include <stdio.h> #include <string.h> #include <algorithm&g
·2015-10-31 19:38

hdu 1232 畅通工程

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

HDU 1874 畅通工程续

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

HDU 1863 还是畅通工程

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

HDU 1233 还是畅通工程

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

HDU 1233 还是畅通工程 ( Kruskal或Prim)

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

hdu 1863(最小生成树kruskal)

/* Name: hdu1863畅通工程 Author: Try86 Date: 10/04/12 12:43 Description: 最小生成树(kruskal) */
·2015-10-31 14:25

HDOJ---1233 还是畅通工程[Prim算法||Kruskal算法]

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

HDOJ---1874 畅通工程续[最短路径问题-Dijkstra算法]

p=1894     畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit
·2015-10-31 11:48

HDOJ---1875 畅通工程再续[Prim()算法]

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

HDOJ---1232 畅通工程[并查集]

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

hdoj1233

Problem : 1233 ( 还是畅通工程 )     Judge Status : Accepted RunId : 2690843  
·2015-10-31 11:47

hdoj1863

Problem : 1863 ( 畅通工程 )     Judge Status : Accepted RunId : 2690792   
·2015-10-31 11:47

hdu 1875 畅通工程再续

pid=1875 畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-31 11:54

hdu 1232 畅通工程（并查集算法）

pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-31 11:54

hdu 1233 还是畅通工程 （最小生成树）

pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-31 11:54

hdu 1863 畅通工程 (并查集+最小生成树)

pid=1863 畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-31 11:54

hdu 1879 继续畅通工程 （并查集+最小生成树）

pid=1879 继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-31 11:54

HDU 1863 畅通工程

法一：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1863 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int p
·2015-10-31 11:55

畅通工程续

 hdoj 1874 题目大意：给出一个有向图，求从某点到另一点的最短路径 解决：迪杰斯特拉求単源点到其它点的最短路径 #include <iostream> using namespace std; #define N 200 #define MAX 0xffffff int cost[N+10][N+10]; int vis[N+10]; int di
·2015-10-31 11:12

HDOJ---1863 畅通工程[Prim（）]

  畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-31 10:24

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

仔细想想这就是一道最裸的最小生成树题目 这里给出prim和kruscal两种方法计算 当然因为这题目是密集边 所以其实prim算法更加好一点的   prim： 1 /* 2 最小生成树，prim算法 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #include <algo
·2015-10-31 10:12

hdu 1874 畅通工程续

Dijkstra单源最短路算法 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; const int maxn = 205; int cost[maxn][maxn]; int n, m,
·2015-10-31 10:05

hdu 1874 畅通工程续

SPFA   #include<stdio.h> #include<math.h> #include<string.h> #include<vector> #include<algorithm> using namespace std; const int maxn = 2222; vector<int
·2015-10-31 10:02

关于 图论·并查集·HDU1232&1856

注意：1856 用C写没超时，用C++写超时了╮(╯﹏╰）╭  接下来是题目和代码：   畅通工程   Time Limit: 4000/2000 MS (Java
·2015-10-31 10:26

HDU 1874 畅通工程续 （Dijkstra算法）

1 #include <iostream> 2 3 using namespace std; 4 5 #define MAX_VERTEXT 250 6 const int MAX_WEIGHT= 0x7f7f7f7f; 7 8 int map[MAX_VERTEXT][MAX_VERTEXT]; 9 int path[MAX_VERTEXT];
·2015-10-31 10:06

HDU 1233 畅通工程2

//最基础的 并查集 最小生成树 #include < stdio.h > #include < stdlib.h > const int MAX = 101 ; struct E{ int x
·2015-10-31 10:50

HDU 1232 畅通工程（并查集）

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

hdu1863 畅通工程(最小生成树之prim)

Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
·2015-10-31 10:37
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他