以图明志

计算机算法

[专题] 快速排序里的学问:再看看称球问题

根据问题选择N分法
12个小球,其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。这个问题是一道流传已久的智力题。网络上也有很多讲解,还有泛化到N个球的情况下的严格证明。也有零星的一些地方提到从信息论的角度来看待最优解法。本来我一直认为这道题目除了试错之外没有其它高妙的思路了,只能一个个方法试,然后看看哪种方案最少。
1 / 1 首页 < Prev 1 Next > 尾页 页码: