Connect the CitiesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3371DescriptionIn 2100, since the sea leve...
分类：
其他好文 时间：
2015-02-13 14:40:39
阅读次数：
161
又深刻理解了一遍prim和dijkstra算法，感觉蛮棒的~第一次自己用邻接表写，just soso~ 啊哈~一开始被优先队列，重载运算符给卡住了~ 蛋疼~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
编程语言 时间：
2015-02-13 01:32:29
阅读次数：
193
分区方法1：Hash分区 例子： create table thash(x int ,y int) partition by hash(x) partitions 4; 就这么一句话表就分好区了。下一步我们把问题引深一点； create table thash2(id int prim...
分类：
数据库 时间：
2015-02-06 21:40:09
阅读次数：
292
一. 关于最小生成树对于无向连通图G=（V，E），其中V表示图的顶点，E表示图的边，对于每条边都有一个权值，可以理解为边a->b的权值C为从a走到b要走的路程为C。现在我们希望找到一个无回路的子集T，且有T是E的子集，T连接了所有的顶点，且其权值和最小。那么这样一个子图G‘=（V，T）称之为图G的最...
分类：
编程语言 时间：
2015-02-05 20:26:23
阅读次数：
194
上一篇中写了图的最小生成树求法一——Kruskal算法 http://blog.csdn.net/wtyvhreal/article/details/43526695
这一篇中用另外一种方法来求解图的最小生成树，Prim算法。
图中随便选一个顶点开始，看看这个顶点有哪些边，在它的边中找一条最短的。1号有1-2,1-3，其中1-2短，选择1-2.通过它把1和2连接在一起。接下来开始枚举1...
分类：
编程语言 时间：
2015-02-05 16:36:13
阅读次数：
135
题解 最小生成树 prim算法Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成...
分类：
其他好文 时间：
2015-02-02 22:51:18
阅读次数：
221
Prim 算法是一种解决最小生成树问题（Minimum Spanning Tree）的算法。和 Kruskal 算法类似，Prim 算法的设计也是基于贪心算法（Greedy algorithm）。Prim 算法的思想很简单，一棵生成树必须连接所有的顶点，而要保持最小权重则每次选择邻接的边时要选择较小...
分类：
编程语言 时间：
2015-01-31 10:34:32
阅读次数：
299
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some ...
分类：
其他好文 时间：
2015-01-30 22:20:50
阅读次数：
195
题意：有n个村庄，给出每个村庄的坐标和海拔，
benifit为两点之间的水平距离，cost为两点的高度差，
现要求一棵树使得 cost / benift 最小，即求一个最优比例生成树
分析：01规划的应用
设x[i]等于1或0, 表示边取或者不取
则所求的比率 rate = ∑(cost[i] * x[i]) / ∑(benifit[i] * x[i])...
分类：
其他好文 时间：
2015-01-29 17:43:17
阅读次数：
846
http://poj.org/problem?id=1258
简单题
#include
#include
#include
#include
#include
#define INF 10099990
using namespace std;
int map[110][110],dis[110],v[110];
long long prim(int n)
{
int...
分类：
Web程序 时间：
2015-01-27 15:01:30
阅读次数：
161
