码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
C++ Primer第五章课后编程题
C++ Primer第五版这本书是久负盛名的C++经典教程,本篇博文为C++Primer(第五版)中文版第五章课后编程习题解答。...
分类:编程语言   时间:2014-10-28 17:56:31    阅读次数:281
POJ2417 Baby-Step-Gaint-Step 算法
考虑一个问题:A^x%p=B,给定A,B,p,求x的最小非负整数解。 在p是质数的情况下,这个问题比较简单。 A^x=B(mod P) (P is a Prime, A,B Let m = floor(sqrt(P)) Put A^0,A^1,...A^(m-1) into HashSet(You Can Also Use Map in STL),for Example M[A^i]=i....
分类:编程语言   时间:2014-10-28 13:55:30    阅读次数:271
【数论】【素数判定】CODEVS 2851 菜菜买气球
素数判定模板。 1 #include 2 #include 3 using namespace std; 4 int a[2001],ans=-2147483647,l,r,n,sum[2001]; 5 bool is_prime(const int &x) 6 { 7 for(int i=...
分类:其他好文   时间:2014-10-27 12:17:56    阅读次数:172
C++ Primer第四章课后编程题
C++ Primer第五版中文版 第四章课后编程题...
分类:编程语言   时间:2014-10-25 14:36:16    阅读次数:128
PRIME PATH
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450 输入:      两个素数s和e(1000 输出:     每次改变一位(要求生成的数也为素数且最高位非0),输出s到e的改变的最小次数。 解题思路:       1.经典的bfs,当某一个节点的值第一次等于e的时候即为所求,且一定改变次数最小。        2.用两个队...
分类:其他好文   时间:2014-10-23 14:31:06    阅读次数:288
HDU 2136 Largest prime factor
水题,晒一遍素数并标注就OK了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-8 #define LL long long...
分类:其他好文   时间:2014-10-23 12:33:57    阅读次数:136
Prime Path (poj 3126 bfs)
题意: 给定两个素数(四位数),求第一个数经过几次转换能够得到第二个素数。转换方式:是变换数中某一位的数字(第一位不能为零,其他的变换数字是0~~9),变换之后的数也为素数。 思路:bfs,搜索求最短路径,很容易就想到广度优先搜索;因为广度优先搜索,第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类:其他好文   时间:2014-10-21 21:43:38    阅读次数:286
POj 3126 Prime Path
来源:http://poj.org/problem?id=3126Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:11384Accepted:6453DescriptionThe ministers of the cab...
分类:其他好文   时间:2014-10-20 21:14:23    阅读次数:216
C++访问权限的问题
以前一直认为对于类中的private数据成员,只有调用该方法的对象才能更能访问自身的私有成员,其他的类在该成员函数(公共接口)中也无法调用自身的私有成员,今天看到《c++ prime plus》(第六版)的382页,发现了这个问题,以前一直以为在成员函数中和在main函数中一样,都无法访问其他类或者...
分类:编程语言   时间:2014-10-20 11:22:05    阅读次数:163
HDU 1016-Prime Ring Problem(DFS)
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27595    Accepted Submission(s): 12271 Problem Description A rin...
分类:其他好文   时间:2014-10-17 02:23:43    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!