终于解决了质量评估测试软件在任意装有excel（2010以下版本）的电脑上正常使用的问题！！！！！！！！！！可到http://www.microsoft.com/en-sa/download/confirmation.aspx?id=3508下载Microsoft Office 2010: Prim...
分类：
编程语言 时间：
2014-12-10 17:41:50
阅读次数：
216
布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后...
分类：
其他好文 时间：
2014-12-06 15:30:08
阅读次数：
183
普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。基本思想对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有u?U，v?(V-U) (V-U表示出去U的所有顶点)的边中选取权值最...
分类：
编程语言 时间：
2014-12-05 21:00:18
阅读次数：
285
文章作者：甘航 文章来源：http://www.cnblogs.com/ganhang-acm/转载请注明，谢谢合作。由于数据结构老师布置的一道题 ，我看prim算法看了半天还是一知半解。在浏览过n多大神博客后半copy半自动补脑完成了这道渣渣题。、、题目就是从老师给的两个文件中读取数据求最小生成树...
分类：
编程语言 时间：
2014-12-04 22:51:16
阅读次数：
358
算法代码：
C++ Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44...
分类：
编程语言 时间：
2014-11-23 01:56:02
阅读次数：
405
转载地址：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html自己在学，感觉这个讲的很不错，就转载了。Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的...
分类：
编程语言 时间：
2014-11-21 17:53:28
阅读次数：
253
生成式句法分析指的是，生成一系列依存句法树，从它们中用特定算法挑出概率最大那一棵。句法分析中，生成模型的构建主要使用三类信息：词性信息、词汇信息和结构信息。前二类很好理解，而结构信息需要特殊语法标记，不做考虑。本文主要利用了词汇+词性生成联合概率模型，使用最大生成树Prim算法搜索最终结果，得到了一...
分类：
其他好文 时间：
2014-11-21 01:30:25
阅读次数：
214
经典的贪心策略 Prim算法，Kruskal算法求最小...
分类：
编程语言 时间：
2014-11-19 01:52:38
阅读次数：
173
题意：判断最小生成树是否唯一，
若唯一，输出最小权值和，否则，输出 Not Unique!
判断最小生成树是否唯一的思路：
1、对图中的每一条边，扫描其他边，如果存在相同权值的边，则对该边做标记
2、然后用Kruskal算法或Prim算法求MST
3、求得MST后，如果该MST中未包含做了标记的边，即可判断MST唯一；
如果包含做了标记的边，则依次去掉这些边的一条边，再求MST，
如果求得的MST权值和原来的MST的权值一样，即可判断MST不唯一。...
分类：
其他好文 时间：
2014-11-17 17:51:02
阅读次数：
165
题意 一个城市原来有l个村庄 e1条道路 又增加了n个村庄 e2条道路 后来后销毁了m个村庄 与m相连的道路也销毁了 求使所有未销毁村庄相互连通最小花费 不能连通输出what a pity!
还是很裸的最小生成树 把销毁掉的标记下 然后prim咯 结果是无穷大就是不能连通的
#include
#include
#include
using namespace std;
con...
分类：
其他好文 时间：
2014-11-17 00:36:09
阅读次数：
229
