题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598思路：通过思路转换，可以看出是求两个点之间最大边权值与最小边权值之差最小的。克鲁斯卡尔算法枚举之~#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-03 15:54:04
阅读次数：
210
十一晚上把《明日边缘》看完了，里面有我最喜欢的男女主角——汤姆克鲁斯和艾米莉布朗特的精彩演出，当然打动我的肯定不止这些，这部电影同样也给我带来很多启示，在其他电影中也同样可以找到，最典型的当属《风雨哈弗路》，这部电影激励我度过了漫长而又艰难的九月，不过现在回头看看，所有的努力都是值得的，感到的是对....
分类：
其他好文 时间：
2014-10-03 01:57:33
阅读次数：
317
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
其他好文 时间：
2014-09-26 14:04:38
阅读次数：
245
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。
首先第一步，我们有一张图，有若干点和边。
第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源...
分类：
其他好文 时间：
2014-09-11 15:23:52
阅读次数：
197
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3371题目不难 稍微注意一下 要把已经建好的城市之间的花费定义为0，在用普通Prim算法就可以了；我没有用克鲁斯卡尔算法(Kruskal's algorithm)，因为这题数据比较大，而且要处理大量的数据...
分类：
其他好文 时间：
2014-08-27 20:30:38
阅读次数：
221
Swordfish
Time Limit: 2 Seconds Memory Limit: 65536 KB
There exists a world within our world
A world beneath what we call cyberspace.
A world protected by firewalls,
passwords and the mo...
分类：
其他好文 时间：
2014-08-18 20:32:12
阅读次数：
334
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16994 Accepted Submission(s): 7134
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
其他好文 时间：
2014-08-12 17:18:34
阅读次数：
217
1 /* 2 10034 - Freckles 3 克鲁斯克尔最小生成树！～ 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 struct node{12 double x, y;13...
分类：
其他好文 时间：
2014-08-08 01:54:15
阅读次数：
234
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4786
题意：有N个节点(1 5)，M条边(0 5)，其中一部分边被染成了黑色，剩下的边是白色，问能不能建立一棵树，树中有斐波那契数个白色边。
思路：用克鲁斯卡尔建三次树，第一是用所有边建树，判断是否能建成一棵树，第二次用黑边建树，最多可以用到x条黑边（不成环），n-1-x就是最少需要用的白边的数量，第...
分类：
其他好文 时间：
2014-08-05 11:22:59
阅读次数：
209
人活着系列之Streetlights
Time Limit: 1000MS Memory limit: 65536K
题目描述
人活着如果是为了家庭，亲情----可以说是在这个世界上最温暖人心的，也是最让人放不下的，也是我在思索这个问题最说服自己接受的答案。对，也许活着是一种责任，为了繁殖下一代，为了孝敬父母，男人要养家糊口，女人要生儿育女，就这样循环的过下去...
分类：
其他好文 时间：
2014-08-04 17:47:07
阅读次数：
221
