- 9
- 0
- 约8.27千字
- 约 8页
- 2021-02-17 发布于天津
- 举报
专题三计算机处理中的一些难的问题分支是算法设计中的重要方法之一它把要解决的问题分解成许多类别分门别类予以解决它是数学中普遍遵循的正确途径也可能是思考一切问题求解的正确方法下面是著名的硬币称重问题的典型例子问题是给出枚看起来完全一样的硬币已知其中有一枚硬币重量与其他枚标准硬币不同但不知其或轻或重问题的要求是只能用一台天平对这些硬币称次找出那枚伪币并确定其为较轻或较重下面的解答是由当时的哈佛大学本科生策马赫吉提出的分别记作编码分别记作编码右盘中的子集为称重每次称重挑选两组相同个数的子集左盘中的子集为
专题三 计算机处理中的一些“难”的问题
“分支”是算法设计中的重要方法之一,它把要解决的问题分解成许多类别,分门别类予以解决。它是数学中普遍遵循的正确途径, 也可能是思考一切问题求解的正确方法。 下
面是著名的12硬币称重问题的典型例子。问题是:给出 12枚看起来完全一样的硬币,已 知其中有一枚硬币重量与其他 11枚标准硬币不同,但不知其或轻或重,问题的要求是:只
能用一台天平对这些硬币称 3次找出那枚伪币,并确定其为较轻或较重。
下面的解答是由当时的哈佛大学本科生策马赫吉( Charles Ariel zemach )提出的。
分别记作编码1
分别记作编码1,
L,右盘中的子集为 R,称
您可能关注的文档
- 被动语态基础练习题及答案0001.docx
- 被动语态的练习0001.docx
- 被动语态讲解及练习0001.docx
- 2021装修施工合同范本.docx
- 2021装修采购合同范本最新.docx
- 2021装饰合同范本.docx
- 2021装饰工程安全文明施工方案.docx
- 2021西交《软件工程综合训练》考前复习题软件工程综合训练.docx
- 西北大学社会保障专业研究生考试历年试题2002-2009.docx
- 西北工业大学操作系统实验报告实验四.docx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 智能制造背景下增材制造技术专业人才需求的调研分析及对策.pdf VIP
- 小肠镜检查术的注意事项及观察要点.ppt
- DBJ41T058-2014 河南省建设工程“中州杯”奖(省优质工程)评审标准.pdf VIP
- 陈舜臣 小说十八史略.pdf VIP
- 矿井地质学课件第五章地质编录.ppt
- 2026中国大唐集团有限公司校园招聘笔试历年典型考点题库附带答案详解.docx VIP
- 里昂DT测试题及答案大全.docx
- (热门!)ISO14001-2026环境管理体系要求及使用指南标准讲解运用及推行培训教材 (1).pdf VIP
- 代理记账业务规范制度(5篇).docx VIP
- 地球概论第三版-金祖孟编著-全部习题答案...pdf VIP
原创力文档

文档评论(0)