- 0
- 0
- 约1.16千字
- 约 35页
- 2019-07-16 发布于江苏
- 举报
第一章 算法初步;;知识梳理 自主学习; 知识梳理 自主学习;2.更相减损术
第一步,任意给定两个正整数,判断它们是否都是 .若是,用 约简;若不是,执行 .
第二步,以 的数减去 的数,接着把所得的差与 的数比较,并以大数减小数.继续这个操作,直到所得的数 为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.;3.辗转相除法和更相减损术的区别与联系:;思考 实际应用更相减损术时要做的第一步工作是什么?;知识点二 秦九韶算法;(3)秦九韶算法的原理:
将f(x)=anxn+an-1xn-1+…+a1x+a0改写为:
f(x)=(anxn-1+an-1xn-2+…+a1)x+a0
=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0
=…;2.秦九韶算法的操作方法
(1)算法步骤如下:
第一步,输入多项式次数n、最高次项的系数an和x的值.
第二步,将v的值初始化为an,将i的值初始化为n-1.
第三步,输入i次项的系数a
您可能关注的文档
- 2018高中地理第1章人口的变化专题1新人教必修2.ppt
- 2018高中地理第1章人口的变化本章归纳整合新人教必修2.ppt
- 2018高中地理第2章城与城化本章归纳整合新人教必修2.ppt
- 2018高中地理第3章农业地域的形成与发展专题2新人教必修2.ppt
- 2018高中地理第3章农业地域的形成与发展本章归纳整合新人教必修2.ppt
- 2018高中地理第2章城的空间结构与城化章末分层突破中图必修2.ppt
- 2018高中地理第4章工业地域的形成与发展专题3新人教必修2.ppt
- 2018高中地理第4章工业地域的形成与发展本章归纳整合新人教必修2.ppt
- 2018高中地理第6章人类与地理环境的协调发展本章归纳整合新人教必修2.ppt
- 2018高中地理第5章交通运输布局及其影响本章归纳整合新人教必修2.ppt
最近下载
- 美银-金属与矿业估值方法入门(第3版)——全球金属与矿业行业概览-Primer:Metals&Mining valuation approaches,3rd edition-20261026.pdf
- 第4章相似三角形单元检测卷培优卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 2026年度江苏省数据集团有限公司社会招聘笔试历年典型考点题库附带答案详解.docx VIP
- 第4章相似三角形单元检测卷拔尖卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 人教版PEP四年级英语上册《unit4 第四单元测试卷》(附答案).doc VIP
- 刮痧入门必学(高长春、葛老师)0130.pdf
- 2003年高考试题——英语(全国卷).doc VIP
- 14j936变形缝建筑构造图集建筑工程图集.pdf VIP
- 中国大地构造学试题.docx VIP
- GA_T 1433-2017法庭科学语音同一认定技术规范.pdf
原创力文档

文档评论(0)