Python解决12小球问题
三进制12小球问题就是说有12个一模一样的小球,外表看不出区别,但是其中有且仅有一个小球是坏球,它比其他球可能重一点,也可能轻一点。给你一架天平,请只称三次就找到这个小球。上一篇博客已经说明了解这个问题的手工解,这次我们试图编写一个计算机算法来解决这个问题,难度显然要大多了。解决这个问题之前,我们先
三进制12小球问题就是说有12个一模一样的小球,外表看不出区别,但是其中有且仅有一个小球是坏球,它比其他球可能重一点,也可能轻一点。给你一架天平,请只称三次就找到这个小球。上一篇博客已经说明了解这个问题的手工解,这次我们试图编写一个计算机算法来解决这个问题,难度显然要大多了。解决这个问题之前,我们先