【詳解騰訊面試題】64匹馬8個跑道最少需要多少輪才能選出最快的4匹馬?

題目:64匹馬8個跑道最少需要多少輪才能選出最快的4匹馬? 題目分析:題目本身是含義不清楚的,但是既然是程序員面試題,隱含條件是: 1、不能計時; 2、在最壞的情況下,至少多少輪比賽,必然能選擇出最快的4批馬? 該題目的分析如下:(直接上圖,號碼是序號) 要點: 1、不能進入每組前4的,必然可以淘汰。-32匹(8輪) 2、每組第1名比賽後,不在前4的組必然可以淘汰。-16匹(1輪)(該種方法很高效
相關文章
相關標籤/搜索