题目:
一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问,最少得比多少场才能知道跑得最快的5匹马?
思考:这些马只有都进行比赛,才能比出哪匹是跑的最快的。如何都参赛,只有5个赛道各5匹马了,每组有排名,第一再比。这是最笨的各自冒泡,每组第一再冒泡。(看原 文得来)
对于原文后面的分析,没太看懂,用淘汰的方法减少对比的次数。原文中说从上到下是由快到慢,不知道这个怎么得来的,为什么第一次会淘汰掉那些马?
明白的给说明一下,谢谢。
参考文章:http://www.20ju.com/content/V166220.htm
(自己这篇文章属于二次加工,在于加深印象。。)