程式設計算法 - 賽馬問題

賽馬問題

本文位址: http://blog.csdn.net/caroline_wendy

賽馬問題, 有25匹馬, 選擇其中3匹最快的, 其中5匹比賽一次. 如何選擇?

解法:

類似K路歸并排序, 分為5組進行比賽, 選出5個第一名, 然後進行比賽, 确定一個, 并把第一名取走, 再從第一名的隊列中, 選擇第二名, 放入其中, 進行比賽.

依次類推, 選擇最優的3匹馬.

共需要8次比較, 5次初選, 3次選擇最優.