2017年5月25日
【POJ2429】GCD & LCM Inverse-Pollard-rho分解+枚举
摘要： 测试地址：GCD & LCM Inverse 题目大意：给定a和b的最大公因数（gcd）和最小公倍数（lcm），求a和b，其中a≤b，如果有多组解，输出使a+b最小的解。所有数≤263。 做法：这个题目应该使用Pollard-rho分解算法+枚举（或者有其他... 阅读全文
posted @ 2017-05-25 23:39 Maxwei_wzj 阅读(84) 评论(0) 推荐(0) 编辑
【POJ2429】GCD & LCM Inverse-Pollard-rho分解+枚举
摘要： 测试地址：GCD & LCM Inverse 题目大意：给定a和b的最大公因数（gcd）和最小公倍数（lcm），求a和b，其中a≤b，如果有多组解，输出使a+b最小的解。所有数≤263。 做法：这个题目应该使用Pollard-rho分解算法+枚举（或者有其他... 阅读全文
posted @ 2017-05-25 23:39 Maxwei_wzj 阅读(148) 评论(0) 推荐(0) 编辑
【POJ1811】Prime Test-Miller-Rabin素数测试+Pollard-rho大数分解
摘要： 测试地址：Prime Test 题目大意：给出T个整数N（2≤N≤254），判断它们是不是素数，如果不是，输出它的最小质因子。 做法：这一题需要使用Miller-Rabin素数测试和Pollard-rho大数分解算法。 题如其名，思路题目中都告诉你了，先判断... 阅读全文
posted @ 2017-05-25 19:55 Maxwei_wzj 阅读(128) 评论(0) 推荐(0) 编辑
【POJ1811】Prime Test-Miller-Rabin素数测试+Pollard-rho大数分解
摘要： 测试地址：Prime Test 题目大意：给出T个整数N（2≤N≤254），判断它们是不是素数，如果不是，输出它的最小质因子。 做法：这一题需要使用Miller-Rabin素数测试和Pollard-rho大数分解算法。 题如其名，思路题目中都告诉你了，先判断... 阅读全文
posted @ 2017-05-25 19:55 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑