- 1
- 0
- 约2.81千字
- 约 24页
- 2021-11-16 发布于北京
- 举报
什么是分治策略问题1:给你一个装有1 6枚硬币的袋子。1 6枚硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这枚伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,比如天平。利用这台仪器,可以知道两组硬币的重量是否相同。 什么是分治策略方法1:任意取1枚硬币,与其他硬币进行比较,若发现轻者,这那枚为伪币。最多可能有15次比较。 什么是分治策略方法2:将硬币分为8组,每组2个,每组比较一次,若发现轻的,则为伪币。最多可能有8次比较。 什么是分治策略方法3 分析推理上述三种方法,分别需要比较15次,8次,4次,那么形成比较次数差异的根本原因在哪里?方法1:每枚硬币都至少进行了一次比较,而有一枚硬币进行了15次比较1方法2:每一枚硬币只进行了一次比较2方法3:将硬币分为两组后一次比较可以将硬币的范围缩小到了原来的一半,这样充分地利用了只有1枚伪币的基本性质。3分析推理什么是分治策略分治(divide-and-conquer)就是“分而治之”的意思,其实质就是将原问题分成n个规模较小而结构与原问题相似的子问题;然后递归地解这些子问题,最后合并其结果就得到原问题的解。当n=2时的分治法又称二分法。分解(Divide):将原问题分成一系列子问题。1解决(Conquer):递归地解各子问题。若子问题足够小,则可直接求解。2合并(combine)
您可能关注的文档
- delta楼控系统使用手册中文.pdf
- 2012年黑龙江省中考数学试题.pdf
- 4043市政实务精讲班讲义.pdf
- 资料文本课件文稿.pdf
- 工程学院大学生实践创新训练计划项目验收书.pdf
- 集团化办学文献教师领导相关teachers and shared decision making the costs benefits of involvement.pdf
- 海南交通质监与造价信息2016年第五期.pdf
- 课件文稿讲稿adams培训.pptx
- 途安使用维护说明书.pdf
- 日产新天籁维修手册2006rf.pdf
- 《GB/Z 338-2026计算高速互连总线统一协议 总则》.pdf
- GB/Z 338-2026计算高速互连总线统一协议 总则.pdf
- 《GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求》.pdf
- GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求.pdf
- 中国国家标准 GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求.pdf
- GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求.pdf
- 中国国家标准 GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求.pdf
- 《GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求》.pdf
- 深圳市小区排水管网清源行动建设标准指引(试行).-深圳水务网.doc
- 深圳排水管网清源行动剖析.doc
最近下载
- 全册青岛入团考试题及答案(PDF下载).docx
- 医美运营培训课件PPT.pptx VIP
- 医美运营培训课件模板.pptx VIP
- 人教版PEP版英语六年级上册Unit 5 Exploring space教案(单元整体教学设计)(2026秋).docx
- 消防安全知识培训.ppt VIP
- 工业管道安全技术规程TSG31-2025解读.pptx
- 阀门产品质量证明书.docx VIP
- 阀门产品质量证明书.pdf VIP
- QCR596-2017 高速铁路CRTSIII型板式无砟轨道自密实混凝土.pdf VIP
- GB/T 41106.2-2021大型游乐设施 检查、维护保养与修理 第2部分:轨道类.pdf
原创力文档

文档评论(0)