C++ Primer第五版这本书是久负盛名的C++经典教程,本篇博文为C++Primer(第五版)中文版第五章课后编程习题解答。...
分类:
编程语言 时间:
2014-10-28 17:56:31
阅读次数:
281
考虑一个问题: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
素数判定模板。 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第五版中文版 第四章课后编程题...
分类:
编程语言 时间:
2014-10-25 14:36:16
阅读次数:
128
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
水题,晒一遍素数并标注就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
题意: 给定两个素数(四位数),求第一个数经过几次转换能够得到第二个素数。转换方式:是变换数中某一位的数字(第一位不能为零,其他的变换数字是0~~9),变换之后的数也为素数。
思路:bfs,搜索求最短路径,很容易就想到广度优先搜索;因为广度优先搜索,第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类:
其他好文 时间:
2014-10-21 21:43:38
阅读次数:
286
来源: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
以前一直认为对于类中的private数据成员,只有调用该方法的对象才能更能访问自身的私有成员,其他的类在该成员函数(公共接口)中也无法调用自身的私有成员,今天看到《c++ prime plus》(第六版)的382页,发现了这个问题,以前一直以为在成员函数中和在main函数中一样,都无法访问其他类或者...
分类:
编程语言 时间:
2014-10-20 11:22:05
阅读次数:
163
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