版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
典型算法举例算法与程序设计章名：节名：穷举法递归123排序为了提高计算机的工作效率，人们通过长时间的研究开发，总结了一些典型算法，在应用中非常普遍。穷举水仙花数破译密码百元买百鸡递归汉诺塔求阶乘排序插入排序冒泡排序选择排序快速排序堆排序……典型算法举例穷举法（又称“枚举法”）基本思想是：按问题本身的性质，通过多重循环，一一列举各种可能的情况，并判断哪一种可能是符合要求的解（不能遗漏，也不能重复），并在逐一列举的过程中，检验每个可能的解是否是问题的真正解，若是，我们采用这个解，否则抛弃它。
穷举法例：鸡翁一，值钱五、鸡母一，值钱三、鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几个?分析:设鸡翁、鸡母、鸡雏的数量分别为cocks、hens、chicks，则可得如下模型：5*cocks+3*hens+chicks/3.0=100cocks+hens+chicks=100穷举法举例-百元买百鸡百鸡问题算法描述:公鸡的数目从0遍历到20母鸡的数目从0遍历到33小鸡的数目从0遍历到100如果5*cocks+3*hens+chicks/3.0=100并且cocks+hens+chicks=100则输出公鸡的数目、母鸡的数目、小鸡的数目。穷举法举例-百元买百鸡用自身的结构来描述自身，称为递归。是利用问题本身所具有的某种递推关系求解问题的一种方法。思考：什么时候需要采用递归方法？问题分解递归递归举例——阶乘问题递归举例——阶乘问题递归过程与递归工作栈递归过程在实现时，需要自己调用自己。层层向下递归，返回次序正好相反。排序含义：按数据队列的某个关键字，重新按一定规律排列其队列（升序/降序）。实现排序的方法：选择法冒泡法（气泡上浮法）插入法……排序在一组数中，自前而后对相邻的两个数依次进行比较和调整，让需要的数往后冒，不需要的数往下沉。关键：每当相邻的两数比较，发现它们的排序与要求相反时，就将它们互换。算法名字由来:越大的元素会经过交换慢慢“浮”到数列的顶端。排序举例-冒泡排序比较、判断--交换--不交换①第1个数与第2个数比较，冒出一个大数放到第2个位置；当前数与它后面的数比较，再冒出一个大数放到后面位置；②依次进行，从1～9，直到产生了第1个大数；③重复①②步，从1～8；④依次类推，直至找到第9个高分排在第2位。排序举例-冒泡排序穷举法利用计算机高速运算的优点，列举所有可
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 普通外科术前术后护理质量标准化建设
- 2026 年夏季肾内科护理实习生透析护理专科带教
- 2026 年白内障超声乳化手术围手术期护理
- 2026 年手术室手术全程无菌管理护理实践
- 2026年急诊科心电监护仪规范使用护理操作
- 湖州银行嘉兴分行2026年春季招聘笔试历年典型考题及考点剖析附带答案详解
- 美容皮肤知识试题及答案分享
- 团体标准《地理标志农产品 南丹黄腊李》（征求意见稿）编制说明
- 2026年《花卉学》期末考试综合提升试卷带答案详解
- 2026年产品质量管理体系完善方案
- 租房合同协议书(2026版)
- 2026年新(高级)政工师理论考试题库及答案
- 小学五年级数学《分数与小数的互化》深度教学教案
- 2026年专利代理师高频面试题包含详细解答
- 2026年心理咨询师(初级)职业技能鉴定考试试卷(含答案)
- 2026年高校学报编辑部期刊出版岗应聘笔试指南及规范
- 中铁开工报告审批制度
- 脑卒中急性期护理关怀指南
- 篮球场改造工程施工组织设计方案
- 2026广东“百万英才汇南粤”广州市从化区事业单位赴北京招聘高校毕业生11人考试参考题库及答案解析
- 公司内部手机使用制度
评论
0/150
提交评论