本文出自：http://blog.csdn.net/svitter
一.图的生成树
.必然含有n-1条边。
.无向带权图。
.如何求最小生成树。
.prime | kruskal
Prime: 从点里面找一个最短的边。
kruskal: 从边里面找。
.密集图使用邻接矩阵来存储。
...
分类：
其他好文 时间：
2014-07-23 00:10:07
阅读次数：
254
本文出自：http://blog.csdn.net/svitter
题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。
题解：
prime算法的基本解法；
1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。
2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出...
分类：
其他好文 时间：
2014-07-22 23:57:38
阅读次数：
596
Jzzhu has invented a kind of sequences, they meet the following property:
You are given x and y,
please calculate fn modulo 1000000007 (109?+?7).
Input
The first line contains two int...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
296
package?main
import?(
????"fmt"
????"math"
)
func?prime(value?int)?bool?{
????if?value?<=?1?{
????????return?false
????}
????if?value?==?2?||?value?=...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
235
状态压缩其实刚开始没看懂为什么要用位运算后来看了别人的注释逐渐明白我也加上注释吧 1 #include 2 using namespace std; 3 4 long long Prime[50];//存放N的质因子 5 6 7 long long getNonCoPrime(long lo...
分类：
其他好文 时间：
2014-07-22 00:05:36
阅读次数：
226
#include using namespace std;#define maxn 70long long prime[maxn];long long getans(long long num,int m) //求1-mun 不互素的数，m为num素因子的个数；{ ...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
160
private static void prime(int i){
int j = 2;
while(true){
while(i%j == 0 && i != j){
System.out.println("Prime num " + j);
i = i/j;
}
if(i == j){
...
分类：
其他好文 时间：
2014-07-21 23:30:20
阅读次数：
426
Sum of Consecutive Prime Numbers
Description
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive ...
分类：
其他好文 时间：
2014-07-21 22:18:12
阅读次数：
222
Semi-prime H-numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7372
Accepted: 3158
Description
This problem is based on an exercise of David Hilbert, who pedagogically s...
分类：
其他好文 时间：
2014-07-21 11:13:15
阅读次数：
269
Jzzhu has invented a kind of sequences, they meet the following property:
You are given x and
y, please calculate fn modulo
1000000007 (109?+?7).
Input
The first line contains two integers...
分类：
其他好文 时间：
2014-07-20 10:43:17
阅读次数：
213
