数论
雪山飞狐YCH
ACM爱好者
展开
-
筛法求素数
这里给出一种快速求得素数表的方法,筛法求素数!#include#define max 100000int prime[max+1];int main(){ int i,j; memset(prime,-1,sizeof(prime)); for(i=2;i*i { if(prime[i]!=0) { for(j=2*i;j原创 2012-12-05 16:40:25 · 390 阅读 · 0 评论 -
poj 3270 Cow Sorting 置换群的应用
转载自:http://hi.baidu.com/acmdearway/item/7aaa2e3aeaa0858cf5e4adee 题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》,代码倒是自己实现的。大概思路是:1.找出初始状态和目标状态。明显,目标状态就是排序后的状态。2.画出置换群,在里面找循环。例如,数字是8 4 5 3 2 7明显,目标状态是2 3 4 5 7 8,转载 2013-04-25 18:05:55 · 722 阅读 · 0 评论 -
HDU1018-Big Number(阶乘的位数)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19970 Accepted Submission(s): 8969Problem DescriptionIn many applicatio原创 2013-05-25 17:28:08 · 727 阅读 · 1 评论 -
HDU4549M-斐波那契数列(矩阵快速幂,二分幂)
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 145Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定原创 2013-06-02 21:51:05 · 884 阅读 · 0 评论 -
法雷数列-欧拉函数
一、法雷数列法雷数列:对任意给定的一个自然数n,将分母小于等于n的不可约的真分数按升序排列,并且在第一个分数之前加上0/1,在最后一个分数之后加上1/1,这个序列称为n级法雷数列,以Fn表示。如F5为:1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5。那么我们怎么求得法雷数列呢?我们可以总结出法雷数列的性质如下:给你一个数n(比如5),则法雷数列的原创 2013-06-30 22:03:34 · 3149 阅读 · 0 评论