64匹馬,8個賽道,找出跑得最快的4匹馬（面試題詳解）

首先，能夠將馬分爲8組，每組各跑一次，而後淘汰掉後四名，這裏淘汰後四名是由於只須要跑的最快的四匹馬。3d 而後取8次跑的第一名進行比賽，而後淘汰掉後四名所在的組的全部馬，由於，後四名所在的組的第一名沒有跑過前四名的馬，因此能夠直接淘汰。blog 這時候還剩下16匹馬，此時黃色部分是剩餘的馬，在這裏其實能夠繼續淘汰，由於D1是第九次的第四名，但D1又是它3所在組的第一名，那麼對應的D2，D3，D4均

>>阅读原文<<