Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 29193 Accepted: 7392 Case Time Limit: 4000MS Description Given a big integer num ...
分类：
其他好文 时间：
2017-05-14 15:27:30
阅读次数：
165
Description Eric has a long rope whose length is N, now he wants to mark on the rope with different colors. The way he marks the rope is:1. He will ch ...
分类：
其他好文 时间：
2017-05-11 14:43:28
阅读次数：
141
我在RSA学习总结的第三部分关于Mille-Rabin素数测试的正确性证明里需要用到此定理，由于证明太长，故另开一章于此。（为啥我说话突然文绉绉了Orz，可能是这周辩论打多了） 首先证明对任意素数p，modulo p的Primitive Root存在。 以下是证明思路（符号的意思在第二张图，完整证明 ...
分类：
其他好文 时间：
2017-05-07 22:07:23
阅读次数：
350
实用性介绍：████████████████████████████████ 科学性证明：████████████████████████████████ ·在运算中尝试使用quick-pow和quick-mul加速。但实际告诉我们，在多次判素数的情况下，使用quick-mul反而会减速，原因可能是... ...
分类：
编程语言 时间：
2017-05-07 17:33:31
阅读次数：
174
题目就是给出一组数。让我们測试当中有多少个是素数。 求素数有測试sqrt(n)个数的方法。有筛子方法，只是对于本题这种题目来说就都不是高效的。 本题使用Miller Rabin素数測试法。效率奇高。对于不是极其大的整数測试都差点儿是常数时间。令人神往的算法啊。 网上有个程序，好像是什么吉林的模板程序 ...
分类：
其他好文 时间：
2017-04-28 20:14:01
阅读次数：
203
效果： API Key的申请地址：http://lbsyun.baidu.com/apiconsole/key 申请注意事项： 安全码：以下界面的SHA1 fingerprint值+;+包名 比如：72dem98dme;com.map 、、、、、、、、、、、文件夹结构、、、、、、、、、、、、、、、、 ...
分类：
移动开发 时间：
2017-04-26 12:58:02
阅读次数：
269
本文实践了指纹识别生物特征识别研究论文A Fuzzy Vault Scheme的算法部分
1.有限域/伽罗华域(Galois Field，GF)
2.RS编码和纠错算法RS(Reed-Solomon)...
分类：
其他好文 时间：
2017-04-23 10:43:36
阅读次数：
261
GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9756Accepted: 1819 Description Given two positive integers a and b, we ca ...
分类：
其他好文 时间：
2017-04-10 18:32:30
阅读次数：
161
算法实现原理：若p为素数，a^(p-1)≡1(mod p) 费马小定理 正确性：一次为75%，第T次为1-1/(4^T). 流程： 1.输入待判定的数N 2.循环 T>=10遍 1*. RAND一个数A<N,A=rand()%(n-2)+2,把它扔到快速幂中计算a^(N-1)%N 2*. 若答案等于 ...
分类：
其他好文 时间：
2017-04-03 01:15:53
阅读次数：
204
1 const int S = 20;//随机算法判定次数，S越大，判错概率越小 2 LL pow_mod(LL a, LL b, LL mod) { // a^b%mod 3 LL ans = 1; 4 a = a % mod; 5 while(b) { 6 if(b & 1) { 7 ans =... ...
分类：
编程语言 时间：
2017-02-23 22:49:10
阅读次数：
263
