最小生成树
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
poj2377(prim)
本周的练习内容是最小生成树算法,所以今天这道题同样是用最小生成树的思想解决的,不同之处在于,这道题反其道而行之,求的最大生成树,看了网上的题解说本题用kruskal算法,降序排列即可,可是我还是比较偏爱prim算法,所以就还是用它来解决了,看一下题目: http://poj.org/problem?id=2377 题意分析:Farmer John 雇佣Bessie来帮他假设一个网络,可是他是一个原创 2015-10-18 14:49:28 · 414 阅读 · 0 评论 -
poj1789(prim)
又做了一道最小生成树的题目,学习算法,熟练度还是非常重要的,连续用prim算法解决了三道题之后,感觉到对prim算法的理解更深入了一些。 废话不多说,题目如下: http://poj.org/problem?id=1789 题目大意:这题是说每个车牌是由7位长度的字符串构成的,每个车牌是由之前的车牌衍生出来的,求产生出题目给定的所有车牌的最高质量。 算法分析:每个车牌可以看作是一个点,两个点原创 2015-10-18 18:42:19 · 303 阅读 · 0 评论 -
杭电ACM1863(prim)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目大意:中文题目 解题思路:简单的最小生成树,用prim算法解决,不同的是,本题要求若不能联通所有村庄则输出“?”,只要在prim函数里加一个判断即可,若visit数组全部为true则全部村庄都可联通,若存在一个位置为false则无法联通全部村庄,需要输出“?”。 AC代码:#includ原创 2015-11-18 20:18:49 · 721 阅读 · 0 评论 -
杭电ACM1233(prim)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意:中文题目 解题思路:简单的最小生成树问题,可以用Kruskal或者prim算法解决,这里用prim算法。 AC代码:#include <iostream> #include <string.h> using namespace std; #define INF 2000000 in原创 2015-11-18 19:49:43 · 683 阅读 · 0 评论 -
poj1258
ACM题解原创 2015-10-16 14:03:03 · 447 阅读 · 0 评论 -
杭电ACM计算机学院大学生程序设计竞赛(2015’12)1004(最大生成树)
题目: Happy Value Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description In an apartment, there a原创 2015-12-26 16:32:52 · 555 阅读 · 0 评论