赛马问题

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

赛马问题, 有25匹马, 选择其中3匹最快的, 其中5匹比赛一次. 如何选择?

解法:

类似K路归并排序, 分为5组进行比赛, 选出5个第一名, 然后进行比赛, 确定一个, 并把第一名取走, 再从第一名的队列中, 选择第二名, 放入其中, 进行比赛.

依次类推, 选择最优的3匹马.

共需要8次比较, 5次初选, 3次选择最优.

编程算法 - 赛马问题