2016年5月24日

10个小球用天平找出重量不同的那个

摘要： 上周被人出了一道算法题目，题目的内容是：有10个小球，外观一样，其中1个小球和其他9个小球重量不一样，请使用天平以最少的次数找出这个重量不一样的小球。 解题思路：其实这是一个很典型使用分治算法的例子，由于不知道这个特别的小球是比其他球重还是轻，所以我们不能简单的使用二分法去求解，所以我选择3为模。 阅读全文

posted @ 2016-05-24 11:48 david.lu 阅读(2823) 评论(0) 推荐(0)

导航