最小生成树
给定一无向带权图，顶点数是n，要使图连通只需n-1条边，若这n-1条边的权值和最小，则称有这n个顶点和n-1条边构成了图的最小生成树(minimum-cost spanning tree)。
Prim算法
Prim算法是解决最小生成树的常用算法。它采取贪心策略，从指定的顶点开始寻找最小权值的邻接点。图G=，初始时S={V0}，把与V0相邻接，且边的权值最小的顶点加入到S。不断地把S中的顶点与V-S中顶点的最小权值边加入，直到所有顶点都已加入到S中。...
分类：
其他好文 时间：
2014-08-05 00:39:08
阅读次数：
313
题意：给你2个数n m，从n变成m最少需要改变多少次。
其中：
1、n m 都是4位数
2、每次只能改变n的一个位数（个位、十位、百位、千位），且每次改变后后的新数为素数
思路：搜索的变形题，这次我们要搜得方向是改变位数中的一位，然后往下搜，直到求出我们需要的那个解
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-04 18:00:27
阅读次数：
165
LinuxBash/Shell：[root@memshell]#catprime.sh
#!/bin/sh
#Printprimefrom1to100
for((i=1;i<=100;i++))
do
if[$i-eq1];then
continue
fi
flag=0
for((j=2;j<i;j++))
do
a=$[$i%$j]
if[$a-eq0];then
flag=1
fi
done
if[$flag-eq0];then
echo$iispri..
分类：
其他好文 时间：
2014-08-04 14:42:08
阅读次数：
257
#include using namespace std;int a[30],n,used[40];int is_prime(int x){ for(int i=2;i>n) { memset(used,0,sizeof(used)) ; a[1]=1; used[1]...
分类：
其他好文 时间：
2014-08-04 13:27:17
阅读次数：
280
Problem FReverse PrimeInput:Standard InputOutput:Standard OutputThere are a few 7 digit positive numbers whose reverse number is a prime number and le...
分类：
其他好文 时间：
2014-08-03 23:07:36
阅读次数：
469
Prime Testhttp://poj.org/problem?id=1811 1 #include 2 #include 3 using namespace std; 4 typedef __int64 LL; 5 LL mulmod(LL a,LL b,LL c) { //ret=(...
分类：
其他好文 时间：
2014-08-03 20:18:15
阅读次数：
245
Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:11288Accepted:6398DescriptionThe ministers of the cabinet were quite upset by the mess...
分类：
其他好文 时间：
2014-08-03 17:52:35
阅读次数：
225
1 #include 2 #include 3 #include 4 #include //使用 assert.h 中的 assert 宏来限制非法函数的调用； 5 using namespace std; 6 7 // 判断是否为素数 8 int is_prime(int x) ...
分类：
其他好文 时间：
2014-08-01 12:53:11
阅读次数：
245
素数判定...很简单= =.....只是因为训练题有，所以顺便更~ 1 #include 2 #include 3 #define maxn 5000005 4 int prime[maxn]; 5 void f() 6 { 7 memset(prime,0,sizeof(prime)); ...
分类：
数据库 时间：
2014-07-31 23:22:30
阅读次数：
220
