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
