赛马问题
64匹马,8个赛道,找出前4名最少比赛多少场
常规解法：8匹马，淘汰后四位
64匹马均分8组，每组淘汰末4位。
每组晋级的4匹马再与其他4匹马组合成8匹马，4组，每组淘汰末4位。
直到决出最后4位，共需8+4+2+1=15场
最优解
1.第一场
均分成8组，淘汰每组最后4位
2.第二场
每组第一比赛，选出全场第一,标记为a1
灰色均淘汰（因为a1>b1,b1>b2>b3，所以b4淘汰）
此时，要从除A1外的9匹马中选出全场第二三四名。
3.第三场
因为只有8条跑道，所以要刨除一匹马。选择刨除d1（因为b1>c1>d1，d1最好的情况为全场第四名，d1的情况取决于c1）
情况1：c1是第3（即c1为全场第四。此时d1不是全场第四），c1是3-7名，d1均不可能是全场第四,全场前四已经产生，无需再比
情况2：c1是第2（d1有可能是全场第四，要再比一场）
d1和除b1 c1的其他6匹马，决出全场第四
总结
情况1：8+1+1=10
情况2:8+1+1+1=11
PS：刨除一匹马时也可以选择A4
查看9道真题和解析
同盾科技三面1人在聊
投递腾讯云智研发等公司7个岗位