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

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

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

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

 

相关文章:

  • 2022-12-23
  • 2021-06-23
  • 2022-12-23
  • 2021-07-10
  • 2022-12-23
  • 2022-12-23
  • 2021-07-23
  • 2021-08-20
猜你喜欢
  • 2022-01-22
  • 2021-11-08
  • 2021-10-29
  • 2022-12-23
  • 2022-12-23
  • 2021-12-11
  • 2021-08-05
相关资源
相似解决方案