




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1/59,2/49,本章由几种不同类型的算法实现,着重于算法实现中的变量设计,包括函数参数、局部变量和标志变量的设计和应用。从这一章开始,将逐步讨论所谓的“评委打分”程序的设计和优化以及程序功能的扩展。本章涉及一些基本算法,设计思路简单。第九讲是关于变量设计,3/49,4.14.2穷举法和迭代计算,4.1穷举法计算,4.1.1“百鸡一百钱”问题,4.1.2素数的确定,4.2.1牛顿迭代法,4.2.2级数计算(即级数之和)指数函数正弦函数,4.2.3最大公因数和最小公倍数,4/49,4.1.1“百鸡一百钱”问题,举例我国古代数学家张秋俭在他的算经一书中提出了“百鸡问题”:鸡人值五只,鸡母值三只,
2、鸡仔值三只。一百块钱买一百只鸡,问鸡翁、妈妈、幼仔各几何?数学模型注意,x、Y、Z、Y和Z分别代表购买的鸡、母亲和小鸡的数量。然而,这是一个不定方程,很难用数学方法求解。5/49,4 . 1 . 1“100元换100只鸡”的问题,算法设计显然是:将解集投影到xoy平面上,这将包含在下面的集合中。集合a总共有2134=714个元素。利用计算机的高速,714个元素被一个接一个地计算,以确定是否遇到问题,遇到问题的人被输出。这就是穷举法,也称为枚举法。Cpp源程序文件名# includeususingnamespacesestdint鸡100();/函数原型用于函数声明int main() chic
3、ken 100();/函数调用返回0;/主函数起调度作用,并且尽可能简单,8/49,intchicken100 () intcococks,母鸡,小鸡,n=0;for(cocks=0;旋塞=20;(母鸡=0;母鸡=33只;母鸡)小鸡=100-公鸡-母鸡;如果(3 * 100=3 * (5 *公鸡3 *母鸡)小鸡)cout 鸡=| | p=| | p=-;回报;综合测试见综合测试功能(主功能)教材。从测试结果来看,标准函数计算结果的误差小于定制函数的控制误差1e-8。27/49,4.2.3最大公因数和最小公倍数,例4.5求出两个整数m,n的最大公因数(m,n)和最小公倍数m,n分析 (m,n)=(| m |,| n |) m,n=| m |,| n |如果m,n不是负的,28/49,欧几里德算法,如果m,n是整数,除以余数m=q1n R1(0r1players;time _ ttS
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 专科中医护理考试题库及答案
- 月度管理办法规定
- 房产登江管理办法
- 扬州契税管理办法
- 开荒收费管理办法
- 2024年陕西省定边县急诊医学(副高)考试题含答案
- 数据金库管理办法
- 村委收费管理办法
- 招标管理办法国企
- 指挥调度管理办法
- 县人大绩效管理办法
- 2025山东沂河生态发展集团有限公司及其权属子公司招聘12人笔试历年参考题库附带答案详解 001
- 医院协同基地管理办法
- 二零二五年冷链物流班车运输合同范本
- 2025化学品危险品运输合同模板
- 2025至2030中国肉牛屠宰行业产业运行态势及投资规划深度研究报告
- 2025年村支书考试试题及答案
- 产品生产批次管理制度
- 儿科护士PICU进修工作汇报
- 2025年浙江海港内河航运有限公司招聘笔试参考题库含答案解析
- 水利工程概论课件
评论
0/150
提交评论