第1讲算法引论VIP免费

第一章算法引论例子:给定两个正整数a和b,求它们的最大公因子算法:欧几里德算法输入:正整数a、b输出：a和b的最大公因子第一章算法引论1.1算法的基本概念一、什么是算法及其与程序的区别第一页，共二十六页。第一章算法引论求解的数学模型为：gcd(a,b)=gcd(b,a)//gcd为求(a,b)的最大公因子的函数，其中a>bgcd(a,b)=gcd(b,a%b)//%为取模运算，求a除b的余数=……=gcd(b,0)//当a%b=0时，b为(a,b)的最大公因子第二页，共二十六页。第一章算法引论什么是算法？它是一组有穷规则的集合，它规定了解决某一特定类型问题的一系列运算。Gcd(inta,intb)//a,b∈N+1ifa