2016年5月10日
扩展欧几里德
摘要： 问题：求解 s1 + v1*t = s2 + v2*t - k*m (v1<v2) 已知：s1, s2, v1, v2, m 求解该式子的算法我们称为扩展欧几里德算法。 该算法分为两个部分： (1) 判定是否存在解 对于形如"Ax+By=C"的式子，其存在解的条件为C为A和B最大公约数的整数倍。 我 阅读全文
posted @ 2016-05-10 09:19 TensionRidden 阅读(281) 评论(0) 推荐(0)