本文地址: http://blog.csdn.net/caroline_wendy
赛马问题, 有25匹马, 选择其中3匹最快的, 其中5匹比赛一次. 如何选择?
解法:
类似K路归并排序, 分为5组进行比赛, 选出5个第一名, 然后进行比赛, 确定一个, 并把第一名取走, 再从第一名的队列中, 选择第二名, 放入其中, 进行比赛.
依次类推, 选择最优的3匹马.
共需要8次比较, 5次初选, 3次选择最优.
原文地址：http://blog.csdn.net/caroline_wendy/article/details/39320079
