用二叉树求解关于25匹马,五个赛道。取前三名,和取前五名最少次数是多少。

关于问题有25匹马,速度都不一样,但每匹马的速度都是定值。如今只有5条赛道,没法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场能够找出25匹马中速度最快的前3名?找出前五名呢? 面试中遇到的问题,之前听过可是没有看题,也没有思考过。面试结束认真思考了一下 这个问题引入二叉树的话会更好理解和解决 首先讲如何取得前三名 首先不论怎么操做,六次保底是跑不掉的。不论是取前三名仍是前五名。 咱们
相关文章
相关标签/搜索