The Art of Computer Programmin
文章平均质量分 75
nixindong1984
这个作者很懒,什么都没留下…
展开
-
Euclid's algorithm 的改进算法(辗除法)
这是《The Art of Computer Programming》的习题1.1.3: Change Algorithm E(for the sake of effciency) so that all trivial replacement operations such as "m <- n" are avoided. Write this new algorithm in the sty原创 2012-03-09 23:41:45 · 285 阅读 · 0 评论 -
Euclid's algorithm
算法描述: Given two positive integers m and n, find their greatest common divisor, that is, the largest positive integer that evenly divides both m and n. E1.[Find remainder.] Divide m by n and let r be原创 2012-03-02 12:22:45 · 210 阅读 · 0 评论