阿里巴巴面试算法题目:25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
考虑最坏的情况,那么有一个比赛9次的可行解:25匹马分5组,每组比一次。然后5个组的冠军再比一次。共进行了6次比赛,结果如下:下载(2.03KB)2010-2-418:06其中,红色马是第一名;绿色马有机会得第二名;浅蓝色马有机会得第三名;深蓝色马有机会得第四名;紫色马有机会得第五名。下一场是2匹绿色马和3匹浅蓝色马比赛,可决出第二名和第三名。例如,一种可能的结果如下:下载(2.19KB)2010