the greatest common dividor(两个数的最大公约数)

个人简介

为啥不能追求自己的爱好一辈子呢

文章分类

文章存档

2014年（18）

2013年（59）

我的朋友

最近访客

推荐博文

发布时间：2013-06-22 00:48:24

综述：今天看了计算机编程艺术，第一张是关于最大公约数的，基本的算法思想是假设求m，n的最大公约数k，并且m = tn + x；所以m，n的最大公约数，就是n与x的最大公约数。因为m能被k整除，必须x也能被k整除。算法如下：点击(此处)折叠或打开unsigned&nbs.........【阅读全文】

阅读(1667) | 评论(0) | 转发(1)

数学归纳法

发布时间：2013-05-09 10:12:55

引言：最近在读《算法引论》感觉颇有体会，以前对算法都没有一个统一的认识，现在感觉略微了解了些。总体来说感觉数学和计算机是息息相关的，真想回去再读一下数学的那些方法。在这本书里里面它主要讲了递推来实现递归（迭代），也算是数学的一个应用吧。定理 1 如果对于带有参数n的.........【阅读全文】

阅读(1731) | 评论(0) | 转发(1)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们