面試題“賽馬”

題目:

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

 

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

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

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


參考文章:http://www.20ju.com/content/V166220.htm

(自己這篇文章屬於二次加工,在於加深印象。。)

發佈了27 篇原創文章 · 獲贊 1 · 訪問量 6萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章