Pollard_rho

poj 1811 Prime Test(大素数判定和素因子分解)

id=1811先用Miller_Rabin算法进行素数判断，再用Pollard_rho分解素因子。
u013081425·2014-07-24 16:00

poj 1811 (素数判定+质因数分解)

若不是，则pollard_rho分解质因子，找到最小即可。Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。
aixiaoling1314·2013-10-11 15:00

POJ 2447 破解RSA(经典公钥算法)

这题可以说是数论部分的一个大综合题，因为它将算法导论上数论这部分的知识点全部包含了进来，包括gcd,扩展gcd,模线性方程，a^bmodc(还是比较难的那种，相关题目可以看一下FOZ上面的2道题),miller-rabin素数测试，pollard_rho
u010793761·2013-10-07 19:00

hdu 3864 D_num Pollard_rho算法和Miller_Rabin算法

题意：题意很简单，就是求n是否只有4个因子，如果是就输出除1外的所有因子。题解：这题n太大(n #include #include #include #include #include usingnamespacestd; typedef__int64LL; constLLNUM=10;//运算次数，Miller_Rabin算法为概率运算，误判率为2^(-NUM); LLt,f[100]; LLm
a601025382s·2013-09-29 22:00

POJ 2447 RSA

测试了一下pollard_rho中那个随机的gcc,时间差了有近200+ms#include #include #include #include #include #include #include
z690933166·2013-08-09 23:00

Pollard_rho算法模板(大整数的因子分解)

终于懂了点Pollard_rho算法的原理intpollard_rho(intn,intc)///c为自己设定的某值 { intx,y,d,i=1,k=2; x=rand()%(n-1)+1; y=x;
z690933166·2013-08-09 22:00

POJ 1811 Prime Test(Pollard rho整数分解+miller_rabin素数测试)

不说什么了，miller_rabin和pollard_rho都看的云里雾里的，直接抄的模板，无颜见江东父老 =_=代码抄自HIT《数论及应用》#include #include usingnamespacestd
z690933166·2013-08-04 20:00

pollard_rho大数分解Java版

代码：importjava.math.BigInteger; importjava.security.SecureRandom; classPollardRho { privatefinalstaticBigIntegerZERO=newBigInteger("0"); privatefinalstaticBigIntegerONE=newBigInteger("1"); privatefina
ACdreamers·2013-07-31 19:00

Poj 2447 RSA

id=2447 *stratege:Pollard_Rho整数分解，快速模取幂，逆元求解，扩展欧几里德 *Author：Johnsondu(chennyDu) *Time:2012-10-1620:06Around
zone_programming·2012-10-16 20:00

poj 2429 GCD & LCM Inverse

Pollard_Rho很神奇呀，能把这么大的数分解成素因子,然后dfs找到其,lcm/gcd的所有的因子就行了，取最优的答案#include #include #include #include #include
struggle_mind·2012-08-13 21:00

POJ 1811 Miller_Rabin+Pollard_Rho

不过对于非平方根处有疑惑，还得请教大牛至于输出最小因子，运用Pollard_Rho即可，也算是随机算法，怎么看都是要靠RP的，至于xi=xi-1^2+c，这个c的取法一直不理解，我用的是240，有的人是使用随机数
ACM_cxlove·2012-03-30 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他