算法竞赛专题解析（22）：数论--同余
摘要：
同余概念、一元线性同余方程、逆、逆的多种解法、解同余方程、解同余方程组、中国剩余定理、迭代法 阅读全文
posted @ 2020-07-29 07:59 罗勇军999 阅读(969) 评论(0) 推荐(0) 编辑
算法竞赛专题解析（21）：数论--线性丢番图方程
摘要：
详解线性丢番图方程。扩展欧几里得。经典例题：格点的计算。 阅读全文
posted @ 2020-07-29 07:58 罗勇军999 阅读(1250) 评论(0) 推荐(0) 编辑
算法竞赛专题解析（20）：数论--GCD和LCM
摘要：
GCD和LCM的多种编码方法，典型例题 阅读全文
posted @ 2020-07-29 07:57 罗勇军999 阅读(1053) 评论(0) 推荐(0) 编辑
算法竞赛专题解析（19）：数论--质因数分解
摘要：
质因素分解：试除法、pollard_rho。清晰易懂地介绍了pollard_rho算法。 阅读全文
posted @ 2020-07-29 07:56 罗勇军999 阅读(707) 评论(0) 推荐(0) 编辑
算法竞赛专题解析（18）：数论--素数的判定
摘要：
小素数判定：试除法；大素数判定：费马测试、Miller-Rabin测试；直接用java函数判定大数 阅读全文
posted @ 2020-07-29 07:55 罗勇军999 阅读(1112) 评论(0) 推荐(0) 编辑
