计算机处理中的一些“难”的问题.docxVIP

  • 9
  • 0
  • 约8.27千字
  • 约 8页
  • 2021-02-17 发布于天津
  • 举报
专题三计算机处理中的一些难的问题分支是算法设计中的重要方法之一它把要解决的问题分解成许多类别分门别类予以解决它是数学中普遍遵循的正确途径也可能是思考一切问题求解的正确方法下面是著名的硬币称重问题的典型例子问题是给出枚看起来完全一样的硬币已知其中有一枚硬币重量与其他枚标准硬币不同但不知其或轻或重问题的要求是只能用一台天平对这些硬币称次找出那枚伪币并确定其为较轻或较重下面的解答是由当时的哈佛大学本科生策马赫吉提出的分别记作编码分别记作编码右盘中的子集为称重每次称重挑选两组相同个数的子集左盘中的子集为

专题三 计算机处理中的一些“难”的问题 “分支”是算法设计中的重要方法之一,它把要解决的问题分解成许多类别,分门别 类予以解决。它是数学中普遍遵循的正确途径, 也可能是思考一切问题求解的正确方法。 下 面是著名的12硬币称重问题的典型例子。问题是:给出 12枚看起来完全一样的硬币,已 知其中有一枚硬币重量与其他 11枚标准硬币不同,但不知其或轻或重,问题的要求是:只 能用一台天平对这些硬币称 3次找出那枚伪币,并确定其为较轻或较重。 下面的解答是由当时的哈佛大学本科生策马赫吉( Charles Ariel zemach )提出的。 分别记作编码1 分别记作编码1, L,右盘中的子集为 R,称

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档