《答案1.3原创算法案例》由会员分享,可在线阅读,更多相关《答案1.3原创算法案例(3页珍藏版)》请在金锄头文库上搜索。
1、类型一 辗转相除法与更相减损术 1B2C 3B 4A54。651。 7利用辗转相除法: 6497 3869 1 2628, 3869 2628 1 1241, 2628 1241 2 146, 1241 146 8 73, 146 73 2. 73 3869 6497 即为与的最大公约数。 利用更相减损术: 6497 3869 2628 3869 2628 1241 2628 1241 1387 1387 1241 146 1241 146 1095 1095 146 949 949 146 803 803 146 657 657 146 511 511 146 365 365 146 219
2、 219 146 73 146 73 73 73 3869 6497 , , , , , , , , , , , , 。 即为与的最大公约数。 8解析 程序为: INPUT m,n IF m0 m=n n=r r=m MOD n WEND PRINT“ 最大公约数为:” ;n END类型二 秦九韶算法 1A2C 3A4A 5秦九韶, 数书九章 。 6 。 ( ) ( 0.5) 0) 4) 5) 9 f x x x x x x 7 0 1 2 1 3 2 4 3 5 4 6 5 ( ) (3 12) 8) 3.5) 7.2) 5) 13, 3, 3 6 12 30, 8 30 6 8 188,
3、3.5 188 6 3.5 1124.5, 7.2 1124.5 6 7.2 6754.2, 5 6754.2 6 5 40530.2, 13 40530.2 6 13 243168.2, f x x x x x x x u u u u x u u x u u x u u x u u x f (6) 243168.2 8根据秦九韶算法,把多项式改写成如下形式:7 6 5 4 3 2 ( ) 8 5 0 3 0 0 2 1 (8 5) 0) 3) 0) 0) 2) 1. f x x x x x x x x x x x x x x x 按照从内到外的循序,依次计算一次多项式当 时的值: 2 x 0
4、 1 2 3 4 5 6 7 8, 8 2 5 21, 21 2 0 42, 42 2 3 87, 87 2 0 174, 174 2 0 348, 348 2 2 698, 698 2 1 1397. 2 1397 v v v v v v v v x 当时,多项式的值为。 类型三 进位制 1A2A 3A 4C5301。6345。7 。8 (7) 362 0 1 k 到 9 4 3 2 (8) 34265 3 8 4 8 2 8 6 8 5 14517. 10 (5) (10) (4) 389 124 1330 11 3 2 1 0 (16) 1 5 12 16 1 16 10 16 5 16
5、 49573. C A 12 。 5 4 3 2 1 0 (8) 314706 3 8 1 8 4 8 7 8 0 8 6 8 104902 八进制数 中共有 6 位,因此可令 a314706,k=8,n6. (8) 314706 设计程序如下:INPUT a ,k,ni=1b=0WHILE i n t=GET ai b=b+t*k(i-1)i=i+1WENDPRINT bEND 类型四 排序 1D2C 3C4D 5直接插入排序,冒泡排序。65。 7 3172 83 39 43 31,72 83 39 43 31,72,8339 43 31,39,72,8343 31,39,43,72,83 8略。