騰訊面試題:64匹馬,8個賽道,最少比幾次找出跑得最快的4匹馬

64匹馬,8個賽道,最少比幾次找出跑得最快的4匹馬 其實這道題還是很燒腦的,我看到有人說可以計時的話就好了,那確實,8次就可以找到最快的四匹馬; 但是,我們還是將問題嚴肅的思考一下,首先我們將64匹馬分成48組,佔用8個跑道,進行8個組的比賽,累計8次,這裏我用別人的圖來表示:】 這裏藍色的視爲淘汰的馬,因爲只需要我們算出最快的四匹馬; 這個時候然後取8次跑的第一名進行比賽,然後淘汰掉後四名所在的
相關文章
相關標籤/搜索