# include
# include
# include
using namespace std;
int vis[25];
int num[25];
int n,cot;
int prime(int sum)
{
int i;
if(sum==2)
return false;
for(i=2;i*i<=sum;i++)
{
if(...
分类：
其他好文 时间：
2014-07-23 17:07:31
阅读次数：
166
另类打表：将从1到n的满足美素数条件的数目赋值给prime[n]，这样最后只需要用prime[L]减去prime[R-1]即可；
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2332 Accepted Submis...
分类：
其他好文 时间：
2014-07-23 16:39:02
阅读次数：
157
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
本文出自：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
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
