关于25匹马,五个赛道。取前三名,和取前五名最少次数是多少。 面试中遇到的问题,以前听过但是没有看题,也没有思考过。面试结束认真思考了一下 这个问题引入二叉树的话会更好理解和解决 首先讲如何取得前三名 首先不论怎么操作,六次保底是跑不掉的。不管是取前三名还是前五名。 我们分别跑了六次,得到了 A1 B1 C1 D1 E1 A2 B2 C2 D2 E2 ...
一共有25个人参加赛跑比赛,但是只有五条赛道,同时只能保证五个人进行比赛,问至少比赛多少次可以选出前三名。 思路: 1、将25个人分成五组,比赛五次,每组选出前三名。计5次。 2、让每一组的第一名进行一轮比赛,选出前三名,设为A1>B1>C1。计1次。 淘汰D、E全组 C1最多是第3名,淘汰C2,C3 B1最多是第2名,B2最多是第3名,淘汰B3. A1一定是第1...
7次, 先25匹马挨个比一次,消耗五次,然后第一名比一下,那么第一名比赛中,第四第五的组没必要参加后序了,第三名组只有第三名有资格参与,第二名组只有第二名和第一名有资格,第一名组有第一名第二名第三名有资格,共计有资格6个,而第一名比赛中的第一又一定是第一,那么剩下的5个比出23就可以了。 ...