首先说一下什么是树： 1、只含一个根节点2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点最小生成树就是： 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短的一条路（因为任意两个节点之间有权值（...
分类：
编程语言 时间：
2015-07-23 21:29:52
阅读次数：
216
LeetCode原题和维基百科都有解释用到的Sieve of Eratosthenes算法。
该算法可在O(nloglogn)时间内，求出小于n的所有质数；空间复杂度为O(n).
随着n的增大，当空间有限时，维基百科还提出了一种分段筛选(segmented sieve)方法，在时间复杂度不变的情况下，将空间复杂度降为O(n^0.5).下面代码实现了常规筛选(regular sieve)方法：cl...
分类：
其他好文 时间：
2015-07-22 16:21:01
阅读次数：
122
这个问题正在寻求最小生成树。给定节点的坐标，那么我们需要根据各个点之间的这些坐标来计算距离。除了这是标准的Prime算法的，能源利用Prime基本上，你可以使用Kruskal。经典的算法必须填写，熟练度。否则它是非常困难的利用。并且经典的算法之所以为经典。原因之中的一个是没那么easy自己凭空想象出...
分类：
编程语言 时间：
2015-07-10 18:45:13
阅读次数：
148
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 43215
Accepted: 17683
Description
Farmer John has been elected mayor of his town! One of his campaig...
分类：
编程语言 时间：
2015-05-07 08:52:09
阅读次数：
150
http://poj.org/problem?id=3723分析：因为，图可能不连通，求所有最大生成树的总和最大，即最大权森林。prime算法会超内存。 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x, y, sizeo....
分类：
其他好文 时间：
2015-04-21 01:44:58
阅读次数：
129
就是一个prime算法。代码如下：/*
ID:15674811
LANG:C++
PROG:agrinet
*/#include
#include
#include
using namespace std;#define maxn 110
#define INF 0x3f3f3f3fint lowcost[maxn],vis[maxn];
int...
分类：
编程语言 时间：
2015-04-10 18:07:10
阅读次数：
185
（0）Dijstra 最短路径和prim最小生成树算法，神似，只是在更新dist时的if条件不同；主要是这种prime 的计算两个集合间的最小值的思想非常重要。
（1）某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出...
分类：
编程语言 时间：
2015-04-08 21:40:08
阅读次数：
221
一：起因
（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题 和 遍历问题：
存储分为两种，邻接矩阵 和 临街表；遍历分为DFS 和 BFS两种，非常类似于二叉树的先跟遍历和层次遍历。
（2）图在实际应用中是非常广泛的，这与万物归一，万物相连的理论是一致的，两个物体之间有着千丝万缕的联系，我们成这种联系建立的网络为图（带权图）；联系的强弱为边的权重。
（3）图...
分类：
编程语言 时间：
2015-04-08 16:24:48
阅读次数：
182
原题地址以前没写过Kruscal算法，写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了！代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_...
分类：
编程语言 时间：
2015-04-06 21:36:42
阅读次数：
216
原题地址Prime算法，每次挑选一个距离原点最近的节点，然后收缩（visited为true）跟Dijkstra真的很像代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POINT 1024 7 8 int ...
分类：
编程语言 时间：
2015-04-06 21:31:48
阅读次数：
171
