redoCxz
redoCxz
全部文章
拓展欧几里德
ACM练习赛(18)
ACM练习题(418)
BZOJ刷题(5)
C++算法模板(20)
codeforce(4)
hdu(8)
java(16)
Java算法模板(24)
kotlin(1)
Leetcode(12)
Lintcode(26)
剑指offer(1)
最小生成树(1)
未归档(70)
杂七杂八(41)
水题(1)
牛客网(2)
牛客网错题总结(1)
算法四(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
redoCxz的博客
全部文章
/ 拓展欧几里德
(共1篇)
拓展欧几里德算法的求解证明及基本应用
拓展欧几里德要解决的问题就是给定方程 a x + b y = = g c d ( a , b ) ax+by==gcd(a,b) ax+by==gcd(a,b),已知 a , b a,b a,b,求解 x , y x,y x,y且使 ∣ x ∣ + ∣ y ∣ 最 小 |x|+|y|最小 ∣x∣+∣...
2021-04-05
0
549