随笔分类 -  算法

算法
算法-冒泡排序
摘要：冒泡排序　　冒泡排序：BubbleSort　　基本概念　　冒泡排序的基本概念是：依次比较相邻的两个数，将大数放在前面，小数放在后面。即首先比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，此时第一趟结束，在最后的数必是所有数中的最小数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的... 阅读全文
posted @ 2009-06-04 15:10 影乌 阅读(842) 评论(0) 推荐(0) 编辑
算法：最大公约数
摘要：使用辗转相除法即迭代算法。1、欧几里德算法和扩展欧几里德算法 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a ... 阅读全文
posted @ 2009-06-04 15:03 影乌 阅读(453) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示