好吧,我是真滴
好在原文有配图,看起来不费力,我终于是理解到了原理,故我自己记录一下加深理解。...解题思路:
先把64匹分成[A, B, C, D, E, F, G, H]8组,每组8匹
image.png
每组各跑一次,可以得到每组的第一名,然后吧每组的最后四名剔除掉(这很好理解,每组的最后四名肯定不会是最快的四匹马啦...)黄色的被淘汰 (比赛8次)
image.png
把每组的第一名一共8匹马再来赛一次,把里面后四名跟它所在的组([E, F, G, H])一起剔除掉(这也很好理解,8个组派出了8个代表,最后四名跑不过前四名...我们先看B组,假设B组的都是潜力股,B4这匹还是会被淘汰(A1 > B1,B2,B3,B4 > A2 只取前三),B4被淘汰。...总计10次
如果不是,则按照上面第四次比赛流程,在比赛一次即可获取最快的四匹。