- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 Pollard Rho method
叫method而不叫algorithm是因为复杂度无法确定,不知是否真是这样... 用miller 素数判断可以较快判断一个数是否是一个素数,分解却不是很快,rho方法在一直该数不是素数的情况下将它的一个因子找出来;很明显:1. 对两个数 a,b且a与b都大于等于0且小于m, 若 a=b(mod m) 则只可能是 a=b;2. 若m是和数且 a=b(mod m), 则对于m的任
2010-04-06 13:40:00 1423 1
POJ 新手题目+部分难题 基本数论+图论+组合数学
2505 2521 2538 2546 2551 2590 2593 2601 2665 2680 2739 2752 2761 2762 2777 2800 2891 2893 2992 3030 3041 3132 3159 3187 3204 3270 3277 3281 3297 3321 3414 3436 3461 3650 3663 3664 3672 3740
2009-12-14
POJ PKU 必做题+部分难题1001-2500
1011,1012,1013,1014,1015,1017,1026,1028,1032,1035,1041,1046,1129 1149 1154 1165 1182 1185 1190 1191 1201 1251 1273 1275 1276 1286 1322 1338 1363 1364 1401 1456 1459 1564 1579 1637 1657 1658 1679 1716 1742 1775 1797 1711 1833 1838 1844 1882 1929 1942 1961 1988 2013 2104 2112 2115 2186 2255 2352 2369 2406 2409 2421 2479 2480 2498
2009-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人