还剩2页未读，
继续阅读
广东省佛山市顺德区罗定邦中学高中数学必修三《算法》课件（2）
展开
这是一份广东省佛山市顺德区罗定邦中学高中数学必修三《算法》课件（2）
算法案例更相减损法以符号gcd(x,y)表示求x与y的最大公约数gcd(x,y)=gcd(x－y，y)=gcd(x－y，x)设x,y的最大公约数为d，设x=ad，y=bd则x－y=(a－b)d ，说明x－y也能被d整除。gcd(x,y) =gcd(x-y,y) =gcd(x-2y,y) =gcd(x-3y,y) =.... =gcd(x mod y ,y) 辗转相除法秦九韶算法本质:恒等变形 4x3+3x2-5x+1= ( (4x+3)x -5)x+1
算法案例更相减损法以符号gcd(x,y)表示求x与y的最大公约数gcd(x,y)=gcd(x－y，y)=gcd(x－y，x)设x,y的最大公约数为d，设x=ad，y=bd则x－y=(a－b)d ，说明x－y也能被d整除。gcd(x,y) =gcd(x-y,y) =gcd(x-2y,y) =gcd(x-3y,y) =.... =gcd(x mod y ,y) 辗转相除法秦九韶算法本质:恒等变形 4x3+3x2-5x+1= ( (4x+3)x -5)x+1
相关资料
更多
