poj 1811, poj 2429 (pollard_rho算法)
来源:互联网 发布:北京大学金融学知乎 编辑:程序博客网 时间:2024/05/21 06:20
poj 1811
题意:
给出一个整数n,判断n是不是素数,如果不是素数,输出最小的质因子。
限制;
2 <= N < 2^54
思路:
miller_rabin算法判素数
pollard_rho算法求质因子
复杂度O(log(n))
poj 2429
题意:
给出两个数的lcm和gcd,求这两个数。
限制:
0 < lcm,gcd < 2^63
思路:
pollard_rho O(log(n))分解质因数。
可以考虑到2^63不同的质因数只有20左右个,而相同的质数不可能分在不同的数里,所以可以暴力。
0 0
- poj 1811, poj 2429 (pollard_rho算法)
- POJ 1811 Miller_Rabin算法Pollard_Rho算法
- POJ 1811 Miller_Rabin+Pollard_Rho
- poj 2429 Pollard_rho大数分解
- POJ 2429 GCD&LCM Inverse [pollard_rho]【数论】
- POJ 1811 Prime Test (miller_rabin + pollard_rho)
- POJ 1811 Prime Test (Miller-Robin+Pollard_rho)
- POJ 1811 *** Prime Test(详解Miiler_Rabin算法与Pollard_Rho算法)
- POJ-1811 Prime Test(Miller_Rabin算法和Pollard_rho算法模板题)
- poj 1811 + poj 2429 (Miller_Rabin大素数测试 + Pollard_Rho大合数分解)
- <模板>(Miller-Rabin和Pollard_rho算法)poj 2429 GCD & LCM Inverse (数论)
- POJ 2429 GCD & LCM Inverse Pollard_rho大数因子分解
- POJ 2429 -- miller-rabin素数测试,Pollard_rho素因子分解
- POJ 2429 GCD & LCM Inverse(Pollard_rho法质因数分解)
- poj 2429 GCD & LCM Inverse(Miller_rabin 测试+pollard_rho大数分解)
- POJ 2429 GCD & LCM Inverse Pollard_Rho大数分解+Miller_Rabin
- poj 1811(Miller_rabin素数测试+Pollard_rho整数分解)
- poj 2429 GCD & LCM Inverse miller_rabin素数判定和pollard_rho因数分解
- Android Drawable 转化成 Bitmap
- 居然没拿到offer,失落
- 替换ExpandableListView右边箭头Group Indicator(小图标)
- URAL 1009
- MongoDB中的主从事务
- poj 1811, poj 2429 (pollard_rho算法)
- MailServer搭建——邮件收发流程
- Android任意时刻、任意代码处全屏
- mysql的查询、子查询及连接查询 , 左连接,右联接,内连接
- HDU5171GTY's birthday gift——矩阵快速幂裸题
- POJ 3481 Double Queue (数据结构)
- Prim算法和Kruskal算法
- monkeyrunner raw_input()接收输入后不运行后面的代码
- ExtJs页面布局总结