Tekkaman

导航

 

25匹马,每次能5匹一起跑,选出最快的3匹

  有25匹马,每次能5匹一起跑,选出最快的3匹最少需要几次? 

  我能想到的方法是7次,先分5组比,用去5次,然后每组头名比,用去1次。然后最快组的2号、3号和第二快组的1号、2号,以及第三快组的1号5匹买比赛,选出前2名即可,此处用去1计。所以加起来共计7次。

  此法的优化方法才在于最后一次的比较。实际上是一次剪枝,把不可能合格的马提前去除。

 

posted on 2013-07-15 21:14  Tekkaman  阅读(1715)  评论(0编辑  收藏  举报