关于算法:8个球有一个重一点最少称几次能找出来-js算法题

34次阅读

共计 240 个字符,预计需要花费 1 分钟才能阅读完成。

8 个球有一个重一点, 起码称几次能找进去 算法题

用一个 托盘天平 来计算

 办法 1:3 次

 第 1 次    两边 4 个    筛选出存在重的一边 4 个

第 2 次    两边 2 个    筛选出存在重的一边 2 个

第 3 次    两边 1 个    筛选出存在重的一边 1 个

办法 2:2 次

 第 1 次    两边 3 个    筛选出存在重的一边 3 个

如果两边一样重,阐明重的在没称重的残余 2 个中,

第 2 次状况 1  残余的两个在称一次分辨出重的哪一个

如果两边不一样重,阐明重的在重的那 3 个中,

第 2 次状况 2  在重的那 3 个中轻易挑出 2 个 称重 比照,霎时疾速比照进去。

正文完
 0