假設有8個外觀完全相同的球，其中一個稍重，其他球質量相同。
提供一架天平，要求通過兩次稱重比較找出質量最大的球。

大家畢竟是學計算機的，默認會采用二分的思路，即分成兩份，4+4，然后折半，發現超次數了。
其實這題不是這么解的。

我們可以把球分成三堆，3+3+2，先稱兩個含有3個球的堆。
如果兩邊質量一樣，則再稱一次剩下的一堆即可。
如果兩邊質量不同，則從重的一堆里選出兩個。一旦質量還是相同，則剩下的一個就是要找的球，否則就直接得到了答案。

總結

以上是生活随笔為你收集整理的【算法分析与设计】找到最重的球的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。