阿里巴巴面試算法題目：25匹賽馬，5個跑道，也就是說每次有5匹馬能夠同時比賽。問最少比賽多少次能夠知道跑得最快的5匹馬

考慮最壞的狀況，那麼有一個比賽9次的可行解： 25匹馬分5組，每組比一次。 而後5個組的冠軍再比一次。 共進行了6次比賽，結果以下：php 下載 (2.03 KB) 2010-2-4 18:06 其中，紅色馬是第一名； 綠色馬有機會得第二名； 淺藍色馬有機會得第三名； 深藍色馬有機會得第四名； 紫色馬有機會得第五名。 下一場是2匹綠色馬和3匹淺藍色馬比賽，可決出第二名和第三名。 例如，一種可能的結

>>阅读原文<<