关于面试题64匹马，8个赛道，每次比赛能知道相对顺序不知道具体时间，求用最少的比赛次数，求出最快的4匹。这个问题刚才看到说一说我的看法。第一种。很稳定的13次每次淘汰后四匹马，然后接着淘汰。第一轮需要（8）次比赛剩余32匹马，然后第二轮（4）次剩余16匹马，第三轮比(2)次剩余八匹，最后(1)轮觉出前四名。第二种方法不是很稳定。但是情况最好的情况下只需要（9）次可以决出前四。情况最差的话就需要（19）次了。方法：第一轮决出前四。然后保留前三。让第四名和剩余的56匹马中抽出7匹马比赛。每次淘汰上一轮第四之后的所有马。这个情况下最乐观的情况就是这匹马每次第一。那么自然只需要9次就可以决出胜负。差一点也可以一次淘汰最少四匹以上了。每次用上一轮的第四名和抽出来的七匹马比赛。以此类推。最差的情况是每次这个第四都不一样需要一直更换标准。也就是每次只能淘汰四个匹马。三匹马晋级下一轮。最后一次比赛的时候前四全部晋级，第一轮总共需要（9）次，进3+3+3+3+3+3+3+3+4=28匹马。然后再用第一轮的方法。挑选每一轮的第四做为评判标准。再需要（5）次晋级3+3+3+3+4匹马。总共16匹马。然后第三轮（2）次淘汰后四名，最后第四轮（1）决胜负。这是最差的情况。要9+5+2+1总共17次决出前四名，但是最好的情况只需要9词。方法高跟想到，不完善的地方请评论指教。