阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马能够同时比赛。问最少比赛多少次能够知道跑得最快的5匹马

考虑最坏的状况，那么有一个比赛9次的可行解： 25匹马分5组，每组比一次。 而后5个组的冠军再比一次。 共进行了6次比赛，结果以下：php 下载 (2.03 KB) 2010-2-4 18:06 其中，红色马是第一名； 绿色马有机会得第二名； 浅蓝色马有机会得第三名； 深蓝色马有机会得第四名； 紫色马有机会得第五名。 下一场是2匹绿色马和3匹浅蓝色马比赛，可决出第二名和第三名。 例如，一种可能的结

>>阅读原文<<