題目:
一共有25匹馬,有一個賽場,賽場有5個賽道,就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定,不用任何其他工具,只通過馬與馬之間的比賽,試問,最少得比多少場才能知道跑得最快的5匹馬?
思考:這些馬只有都進行比賽,才能比出哪匹是跑的最快的。如何都參賽,只有5個賽道各5匹馬了,每組有排名,第一再比。這是最笨的各自冒泡,每組第一再冒泡。(看原 文得來)
對於原文後面的分析,沒太看懂,用淘汰的方法減少對比的次數。原文中說從上到下是由快到慢,不知道這個怎麼得來的,爲什麼第一次會淘汰掉那些馬?
明白的給說明一下,謝謝。
參考文章:http://www.20ju.com/content/V166220.htm
(自己這篇文章屬於二次加工,在於加深印象。。)