YuXin0503的博客

原创 八枚银币中的假币算法

1.     软件概述求八枚银币中的假币算法描述：在八枚银币中，有一枚是假币，并且我们已知这一枚假币与其他七枚真币的重量不同，但不知道这一枚假币与其他七枚真币相比较而言是轻还是较重。我们可以通过一架天平来任意比较两组银币，设计一个高效的算法来检测出这一枚假币。.2.             算法分析及相关算法介绍算法分析大致算法过程见图1，以下为详细分析：用一个数组存储八枚银币，首先将其分为两组：...