开始
首先我们有25匹马,分别标记为A1 ~ A5, B1 ~ B5,C1 ~ C5,D1 ~ D5,E1 ~ E5

我们竖着去比较,比如A1 ~ E1 为一组,以此类推,我们假设每组按顺序都是A最快,E最慢。
挑选出第一名:
这5组中,分别会有一个第一名,比如是A1~A5,那么将这5匹在跑一次,选出来一个第一,那这个就是最快的一匹。所以挑选出第一名需要 6 场。
挑选出第二名:
比如我们将A2看为最快的

那么我们需要在五组中挑选第二名,我们会发现,A2已经被挑选过,那么我们要从A1,B2,A3,A4,A5中去比较,因为A1,A3,A4,A5 肯定比B1,B3,B4,B5快,但是不能确定比B2快,这就好比每个班级中分数不是1班的第二就比二班的第一分数低。
所以我们通过比较A1,B2,A3,A4,A5从中挑选出第二名。

挑选出第三名
接着,我们挑选出第三名,按照同理,比如我们比较出A3是第二名,那么A1,B2,B3,A4,A5会接着进行比较,以此来挑选出第三名,后面的我们就依次比较就可以了。

本文介绍了一种策略来确定25匹马的排名。首先,将马分为5组比赛,选出每组第一。然后,用这5匹第一名再赛一轮决定最快马。接着,以第二名为目标,排除已知最快的马,比较剩余马匹找出第二。同样方法找出第三名,直至所有排名确定。这种方法高效地解决了问题。

被折叠的 条评论
为什么被折叠?



