算法问题：25匹马比赛，只有5条赛道，怎么样快速赛出速度最快的N匹马

原文链接： https://my.oschina.net/zzzGA/blog/292083

最少比赛次数的解决，主要是考虑无用的比赛情况，使用剪枝的方法，去掉不需要的比赛。

1、首先分5组     比赛5次，决出5组的第一名

(ABCDE)决出  小组内名次如下

A1   A2   A3   A4   A5

B1   B2    B3   B4   B5

C1   C2   C3   C4   C5

D1   D2  D3   D4   D5

E1    E2   E3    E4   E5

2、使用ABCDE五组的第一名进行一场比赛（A1 B1 C1 D1 E1），排出次序

     第六次此次得到了速度最快的一匹马（假设A1）

3、使用（A2 B1 A3 B2 C1）进行比赛

     第七次 此次得到第二名和第三名（需要考虑的因素：A组的第二名可能会比B组的第一名速度更快

                                                                     A3 和 B2可能会比C组的第一名更快）

4、按照此思路继续，第八次即可得到第四名；以此类推

转载于:https://my.oschina.net/zzzGA/blog/292083