码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
codeforces 17A Noldbach problem
Noldbach problem time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nick is interested in prime numbers. Once h...
分类:数据库   时间:2014-07-30 01:07:23    阅读次数:308
Codeforces 237C
题目:DescriptionYou've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that ha...
分类:其他好文   时间:2014-07-29 10:25:58    阅读次数:395
POJ1811 Prime Test(miller素数判断&&pollar_rho大数分解)
http://blog.csdn.net/shiyuankongbu/article/details/9202373发现自己原来的那份模板是有问题的,而且竟然找不出是哪里的问题,所以就用了上面的链接上的一份代码,下面只是寄存一下这份代码,以后打印出来当模板好了。#pragma warning(dis...
分类:其他好文   时间:2014-07-28 23:36:34    阅读次数:250
poj 3126 Prime Path (bfs)
题意:给定两个素数四位m,n(不含前导0),求从m转化到n至少需要几次 转化规则:每次转化y与x只有一位数字不同,且y为素数 若能从m转化为n,输出转化的最小次数,否则输出Impossible 分析:因为要用到四位数的素数,首先用筛选法求出素数.然后分别只变换个位,十位,百位,千位四种情况来bfs 注意:最高位数字不能为0,对于四位素数肯定都是奇数,这样可以减少bfs次数...
分类:其他好文   时间:2014-07-28 16:24:53    阅读次数:186
poj 3126 Prime Path (bfs)
链接:poj 3126题意:给定两个素数四位m,n(不含前导0),求从m转化到n至少需要几次转化规则:每次转化y与x只有一位数字不同,且y为素数若能从m转化为n,输出转化的最小次数,否则输出Impossible分析:因为要用到四位数的素数,首先用筛选法求出素数.然后分别只变换个位,十位,百位,千位四...
分类:其他好文   时间:2014-07-27 23:13:39    阅读次数:244
Problem E CodeForces 237C
DescriptionYou've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has e...
分类:其他好文   时间:2014-07-27 22:51:29    阅读次数:288
CodeForces 237C Primes on Interval
DescriptionYou've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has e...
分类:其他好文   时间:2014-07-27 22:31:39    阅读次数:809
POJ 3126 Prime Path
很水的一个BFS,不过还是有坑点的,就是数都是大于1000的,我在千位时取过零,想了很久 不够细心啊!!! AC代码如下: #include #include #include #include #include #include #include #include #include #include typedef __int64 LL; #define maxn 0x7f...
分类:其他好文   时间:2014-07-27 11:28:12    阅读次数:203
Java杂谈三之判断素数以及穷举素数
首先确认下什么是素数,又称质数 百度的定义解答: 质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它本身 外,不能被其他自然数整除(除0以外)的数称之为素数(质数) 明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主 要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给...
分类:编程语言   时间:2014-07-26 15:11:27    阅读次数:238
CodeForces 432C Prime Swaps
DescriptionYou have an arraya[1],?a[2],?...,?a[n], containing distinct integers from1ton. Your task is to sort this array in increasing order with the...
分类:其他好文   时间:2014-07-26 14:34:41    阅读次数:263
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!