面試題「賽馬」

題目：

一共有25匹馬，有乙個賽場，賽場有5個賽道，就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定，不用任何其他工具，只通過馬與馬之間的比賽，試問，最少得比多少場才能知道跑得最快的5匹馬？

思考：這些馬只有都進行比賽，才能比出哪匹是跑的最快的。如何都參賽，只有5個賽道各5匹馬了，每組有排名，第一再比。這是最笨的各自冒泡，每組第一再冒泡。（看原　　　文得來）

對於原文後面的分析，沒太看懂，用淘汰的方法減少對比的次數。原文中說從上到下是由快到慢，不知道這個怎麼得來的，為什麼第一次會淘汰掉那些馬？

明白的給說明一下，謝謝。

參考文章：

（自己這篇文章屬於二次加工，在於加深印象。。）

面試題 賽馬問題

據說，這是google的面試題。面試題目如下 一共有25匹馬，有乙個賽場，賽場有5個賽道，就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定，不用任何其他工具，只通過馬與馬之間的比賽，試問，最少得比多少場才能知道跑得最快的5匹馬？不能使用撞大運的演算法 很明顯這是乙個演算法題，網上有很多貼子...

面試題 賽馬最快N匹

最近筆試遇見這個題，在網上看了一些回答大概理解了，現總結一下。理解有限，如有錯誤，還望大神指正！我的答案 最快7次，最慢10次 1.分5組比賽5次，得到排序 a1,a2,a3,a4,a5 b1,b5 c1,c5 d1,d5 e1,e5 2.第6次，取5組中，每組第1，比賽 a1,b1,c1,d1,e...

百度面試題之賽馬

題目 有36匹馬和一條6賽道的跑馬場，沒有計時器，請用最少的比賽輪次挑選出最快的3匹馬。因為沒有計時器，所以不同馬之間都要比一比。不過，我們的任務是選出最快的3匹而不是排序，所以要儘量減少比賽輪次，那麼 1 比過的馬不用再比 2 已知跑得慢的馬也不用再次參加了。有了上面這兩條原則做指導，解決起來不是...