数论
文章平均质量分 98
罗勇军
《算法竞赛》、《算法竞赛入门到进阶》、《程序设计竞赛专题挑战教程》作者。上海交通大学计算机博士,华东理工大学计算机系教师,算法竞赛教练。
展开
-
GCD、LCM --算法竞赛专题解析(20)
GCD和LCM的多种编码方法,典型例题原创 2020-07-22 12:05:25 · 4870 阅读 · 2 评论 -
线性丢番图方程 --算法竞赛专题解析(21):数论
详解线性丢番图方程。扩展欧几里得。经典例题:格点的计算。原创 2020-07-28 18:47:11 · 6930 阅读 · 2 评论 -
同余 --算法竞赛专题解析(22):数论
同余概念、一元线性同余方程、逆、逆的多种解法、解同余方程、解同余方程组、中国剩余定理、迭代法原创 2020-07-28 20:38:16 · 5841 阅读 · 1 评论 -
质因数分解 --算法竞赛专题解析(19)
质因素分解:试除法、pollard_rho。清晰易懂地介绍了pollard_rho算法。原创 2020-07-14 19:39:33 · 3048 阅读 · 1 评论 -
素数的判定 --算法竞赛专题解析(18)
小素数判定:试除法;大素数判定:费马测试、Miller-Rabin测试;直接用java函数判定大数原创 2020-07-11 21:58:18 · 5698 阅读 · 3 评论 -
杜教筛 以及积性函数的前世今生 --算法竞赛专题解析(4)
最全面的杜教筛讲解、最易懂的杜教筛复杂度证明、杜教筛公式、杜教筛模板。原创 2020-02-09 11:48:19 · 12797 阅读 · 15 评论