已阅读5页，还剩4页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
算法设计与分析分治引例-寻找假币信息工程大学国家级实验教学示范中心计算机学科组规划教材算法设计与分析Python案例详解微课视频版已知条件：一个装有16枚硬币的袋子，其中有一枚硬币是伪造的，并且伪造的硬币比真的硬币要轻一些。工具：一台天枰，可用来比较两组硬币的重量。问题：找出这枚伪造的硬币。方法一任意取1枚硬币，与其它硬币进行比较，若发现轻者，则轻者为假币。最多可能有15次比较。123456789101112131415方法二将硬币分为8组，每组2个，每组比较一次，若发现轻的，则为假币。最多可能有8次比较。12345678方法三第1组第2组1次比较第1组第2组1次比较第1组第2组1次比较第1组第2组1次比较共4次比较每次将待比较硬币分为相等两组，共4轮比较。算法分析与比较上述三种方法，分别需要比较15次，8次，4次。比较次数差异的根本原因是什么?方法1：每枚硬币都至少进行了一次比较，而有一枚硬币进行了15次比较。方法2：每一枚硬币只进行了一次比较。方法3：一次比较可以将硬币的范围缩小到原来的一半，充分利用了只有1枚假币的基本性质。方法四第1组第2组1次比较第1组第2组1次比较第3组共3次比较不等相等1次比较1次比较首轮采取平分，第二轮采取三分法。测试选择题：现有24个硬币，其中有1个硬币是假币（重量更轻），利用一个天枰，在最坏情况下，最少需要（）次比较。A：3B：4C：5D：6方法二8方法三
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第一单元测试卷(单元自测练习卷)-2026-2027学年统编版语文五年级上册
- 耕作学期末试题及答案
- 企业数字化转型对审计质量影响Heckman两阶段与PSM结合
- 摩托车考试题库驾考宝典
- 农业机械化应用试题及答案
- 大学生心理健康教育（配心理学效应手册） 教案 专题七 苏东坡效应-懂独特自我塑造健全人格
- 2026中国新能源电池管理系统行业市场需求调研分析及投资评估规划科技报告
- 2026中国新能源汽车电机控制器行业市场深度调研及竞争格局与投资前景研究报告
- 2026汽车线控转向系统冗余衬套安全性设计指南
- 2026中国无人驾驶汽车技术发展分析及商业化路径与投资风险评估报告
- 2026江苏徐州市市级机关印刷厂有限公司招聘工作人员2人笔试题库附完整答案详解（有一套）
- 2026广东汕尾陆丰市投资控股有限公司（第一批）招聘人员11人笔试参考题库及答案详解
- 浙江杭州市萧山区2025-2026学年七年级下学期期末语文试题及答案
- 2026-2030中国橡胶轮胎行业盈利态势及需求潜力预测报告
- 2025年内蒙古自治区公开遴选公务员考试（综合试卷）试题及答案
- 04S519小型排水构筑物(含隔油池)图集
- 2022-2023学年海南省海口市华侨中学高一英语上学期期末试卷含解析
- 二升三暑期奥数培优(学生教材)
- 评卷策略的设计与优化
- 注塑模具的维护及保养
- 人教版小学数学六年级下册电子教案(表格式)
评论
0/150
提交评论