Processing math: 100%

07 2020 档案

算法竞赛专题解析(22):数论--同余
摘要:同余概念、一元线性同余方程、逆、逆的多种解法、解同余方程、解同余方程组、中国剩余定理、迭代法 阅读全文

posted @ 2020-07-29 07:59 罗勇军999 阅读(1098) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(21):数论--线性丢番图方程
摘要:详解线性丢番图方程。扩展欧几里得。经典例题:格点的计算。 阅读全文

posted @ 2020-07-29 07:58 罗勇军999 阅读(1518) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(20):数论--GCD和LCM
摘要:GCD和LCM的多种编码方法,典型例题 阅读全文

posted @ 2020-07-29 07:57 罗勇军999 阅读(1353) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(19):数论--质因数分解
摘要:质因素分解:试除法、pollard_rho。清晰易懂地介绍了pollard_rho算法。 阅读全文

posted @ 2020-07-29 07:56 罗勇军999 阅读(863) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(18):数论--素数的判定
摘要:小素数判定:试除法;大素数判定:费马测试、Miller-Rabin测试;直接用java函数判定大数 阅读全文

posted @ 2020-07-29 07:55 罗勇军999 阅读(1233) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(17):DP应用--树形DP
摘要:树形DP的基本方法、多叉树、背包树形DP、树的重心 阅读全文

posted @ 2020-07-08 08:53 罗勇军999 阅读(429) 评论(0) 推荐(0) 编辑

导航

统计

点击右上角即可分享
微信分享提示