这是一个关于如何通过最少比赛次数找出N匹最快马的方法。首先，将马分为9组，每组比赛选出第一名。这9个第一名再次比赛，决出最快的马。接着，从剩余的马中，结合之前的成绩，再进行若干场比赛，最终找出全部的前N名。这是创新工场面试题的一个详细解答，旨在帮助理解这个问题。
入门级：81匹马，9个赛道，不计时，最少要赛几场可以求出最快四匹马？
首先：分为9组分别进行比赛后得到每一组的比赛名次，比赛场次：9；
首先：分为9组分别进行比赛后得到每一组的比赛名次，比赛场次：9；
然后：将9组的每组第一名比赛，得到第一名，肯定是所有马的第一名；比赛场次：1。
在这9匹马中，除了第一名是所有马的第一名，第2-4名有资格角逐所有马中的前4名，9个第一名中剩下的马被淘汰。
最后：除了9个第一名外，剩下马中有资格角逐前四名的马有第一名那一组的后三个，第二名那一组的后2个，第三名那一组的后1个，也就是A2、A3、A4、B1、B2、B3、C1、C2、D1，（ABCD分别代表第二轮的第1-4名那组&
最低0.47元/天 解锁文章
2554
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
