1007. 素数对猜想 (20) （ZJUPAT 数学）...
分类：
其他好文 时间：
2014-09-24 00:38:35
阅读次数：
403
题目信息：
1001. A+B Format (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Calculate a + b and output the sum...
分类：
其他好文 时间：
2014-09-23 19:21:45
阅读次数：
214
斐波那契数列就是0,1,1,2,3,5……这样的一波数列，第三个数是前两个数的和。兔子问题，上楼梯的台阶方法的个数问题，都是斐波那契数列。斐波那契可以简单的用递归实现：1 def fib(n)2 # Calculate the nth Fibonacci Number3 return n...
分类：
其他好文 时间：
2014-09-22 22:45:23
阅读次数：
235
POJ3518_Prime Gap【素数】【水题】...
分类：
其他好文 时间：
2014-09-19 06:39:35
阅读次数：
214
题目大意：给你两个数N和C，算出1~N（包括N）之间的素数序列，
若素数个数为奇数，则输出素数序列中心的2*C-1个素数。
若素数个数为偶数，则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数，则输出整个素数序列。
思路：筛法求素数打表，之后求出素数序列的中心位置，判断奇偶并输出
注意：此题中，1被当做了质数（只限本题），数据规模开成1000是不够
的，需要开成1100，应该是测试数据超范围了。...
分类：
其他好文 时间：
2014-09-19 06:39:25
阅读次数：
205
POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】...
分类：
其他好文 时间：
2014-09-18 23:51:14
阅读次数：
237
题目链接：点击打开链接
题意：
求
思路：
我们发现所有素数间隔都是>=2的，且除了2都是奇数，那么：
奇数+奇数 = 偶数。
所以只有一种情况2+素数=素数。
所以打个素数表，看一下有多少个素数和前面那个素数间隔是2的。
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-18 16:31:44
阅读次数：
176
简单DFS，由 1~N 的数字组成的环。要求相邻两个数相加能组成素数。
输入比较小，可以筛一下素数也可以直接判断。
CLR(prime,0);
prime[1]=1;
for(int i=2;i<101;i++)
for(int j=2;i*j<101;j++)
prime[i*j]=1;
然后dfs一遍即可。
#include
#i...
分类：
其他好文 时间：
2014-09-18 11:35:24
阅读次数：
245
/*
因为15很小可以暴力枚举然后用最小生成树的prim来计算
*/
#include
#include
#include
#define N 40
#define inf 0x3fffffff
int a[N],f[N],en[N];
int ma[N][N],n,m;
double dd;
void prime(){
int i,j,vv[N],dis[N],sum,total;
...
分类：
其他好文 时间：
2014-09-17 15:14:22
阅读次数：
223
POJ1365_Prime Land【质因数分解】【素数】【水题】...
分类：
其他好文 时间：
2014-09-17 10:19:42
阅读次数：
229
