2015年10月21日
欧几理德，扩展欧几里德和模线性方程组。
摘要： 欧几里德算法： 即求两个整数的最大公约数的一种快捷算法。也就是通常所说的“辗转相除法”。给定两个整数 a， b。欧几里德最坏可以在log（max（|a|， |b|））的复杂度内求出a， b的最大公约数。时间复杂度的计算方法也很有意思， 详见《算法导论》。 证明欧几里德算法的正确性： a可以表... 阅读全文
posted @ 2015-10-21 21:48 草滩小恪 阅读(454) 评论(0) 推荐(0) 编辑