码迷,mamicode.com
首页 >  
搜索关键字:素数    ( 5903个结果
素数槽csuoj
超时代码:#include using namespace std;//写一个函数判断是否是素数bool isPrime(int num){int i=2;//coutnum)return true; else return false;}int main(){ int T; cin>>...
分类:其他好文   时间:2014-07-21 10:01:49    阅读次数:246
CodeForces 449C Jzzhu and Apples 数学+素数
这道题目晚上本来就花了很多把都××了,着实觉得自己思路没错啊,回顾一下思路,给你n个数,分成两两组合一对,分成最多组如何分,但是组合的两个数 不能互素,所以呢 偶数肯定是好的了,所以先放着,先把素数给搞定,10^5所以枚举所有包含该素数因子的数,如果刚好分组则最好,不然的话其中有偶数的踢掉一个给下面的偶数处理部分,最后再处理偶数的部分,这样肯定满足组数最多,完全没有问题,后来方法确实是没问题啊,只...
分类:移动开发   时间:2014-07-20 23:15:26    阅读次数:282
素数筛选(模板)
#include int main() { int i,j,a[505]={0}; for(i=1;i<=500;i++) a[i]=1; for(i=2;i<=500;i++) if(a[i]) for(j=i+i;j<=500;j+=i) a[j]=0; for(i=2;i<=500;i++) if(a[i]) printf("%d ",i); p...
分类:其他好文   时间:2014-07-20 09:30:21    阅读次数:268
hoj 经理的烦恼
简单树状数组; 模板,, 题目大意,给定N个商店,有初始商品数量.有两种指令,0 x y 表示x位置的商店的商品数量增加y 1 x y 表示查询[x,y]区间内的商品数量为素数的商店的数目.. 这里更新的条件就变成去判断更新值是否从非素数变成素数或是从素数变成非素数.. 然后对树状数组进行更新.. #include #include #include using namesp...
分类:其他好文   时间:2014-07-19 23:25:55    阅读次数:282
线性筛法求素数
题目:给出一个正整数n,打印出所有从1~n的素数(即质数);关键是要找出一个判断一个正整数n是否为素数的方法...傻瓜解法--n,n/2 1 #include 2 int main() 3 { 4 int i,n; 5 while(scanf("%d",&n)==1) 6 { for(i...
分类:其他好文   时间:2014-07-18 15:19:43    阅读次数:192
素数打表
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1e6; 8 bitset prime; 9 10 void init()11 {12 int ...
分类:其他好文   时间:2014-07-18 13:31:49    阅读次数:261
BNU 25593 Prime Time 记忆化dp
题目链接:点击打开链接 题意: 一个游戏由3个人轮流玩 每局游戏由其中一名玩家选择一个数字作为开始 目的:获得最小的得分 对于当前玩家 O ,面对 u 这个数字 则他的操作有: 1、 计分 u +1 ,然后 u++; 2、计分 u / x, 然后 u /= x; 其中x为u的因子且x为素数 然后下一个玩家继续上述操作 3个人各操作一次 为1轮 当一轮结束后,若u==1 则游戏...
分类:其他好文   时间:2014-07-18 13:28:50    阅读次数:200
Summation of Four Primes(歌德巴赫猜想)
Summation of Four Primes  题目链接:click here~ 题目要求:           给出一个整数要你将其拆成由四个素数组成的数。如果,不能拆则输出“Impossible.” 思路解析:         根据题目给出的两个猜想,可以得到。如果,一个数是奇数的话则其一定可以拆成一个奇数+一个偶数的形式,而一个数是偶数的话可拆的就有两种奇数+奇数/偶数+偶...
分类:其他好文   时间:2014-07-18 12:35:29    阅读次数:258
matlab练习程序(弧形、圆柱投影的复原)
前一段介绍了从矩形图像到圆柱的正向投影,看这里和这里。今天介绍如何从已经投影的图像反映射到原图像上。本来此种变换一定是需要数学公式的,不过这里只是用了一个很简单的方式来完成反映射。具体就把每一列有像素数据的长度拉伸到原图像的高就行了。原图像是这样:处理后:看着感觉还可以,不过这样显然是不合数学公式的...
分类:其他好文   时间:2014-07-18 09:39:57    阅读次数:341
CodeForces114E——Double Happiness(素数二次筛选)
Double HappinessOn the math lesson a teacher asked each pupil to come up with his own lucky numbers. As a fan of number theory Peter chose prime numbe...
分类:移动开发   时间:2014-07-18 00:12:12    阅读次数:616
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!