有25匹马，5条赛道

昨天参加暴风影音的校招笔试，选择题和编程题
选择题中的一道题是这样的：
有25匹马，5条赛道，一匹马一条赛道，无法为每匹马计时，每一场比赛只能知道5匹马的相对快慢，求决胜出前5名至少需要多少场比赛，
题目分析：
题目分析，解体的关键思路体现在前面的比赛可以为后面的马的优先级排序，先分成5组，每组5匹马，5场比赛可以确定每一组的优先级，6场比赛就可以确定5个组之间的排列，可以得到一张表（体现优先级），如下：
a1,a2,a3,a4,a5
b1,b2,b3,b4,b5
c1,c2,c3,c4,c5
d1,d2,d3,d4,d5
e1,e2,e3,e4,e5
这张表可以得到a1是25匹马中最快的，同时排除b5,c4,c5,d3,d4,d5,e2,e3,e4,e5
得到新的表格（优先级排序）
a1,a2,a3,a4,a5
b1,b2,b3,b4,
c1,c2,c3
d1,d2,
e1,
接下来可以分析出有可能成为2，3名的马为a2,a3, b1,b2, c1，即第7场比赛就可以决胜出2，3名，我们再确定4，5名的马，
由于第7场比赛中我们可以给a2,a2,b1,b2,c1排序，这5匹马中的第5名包括表格中优先级低于第5名的都可以被淘汰，第五名可能是a3,b2,c1,接下来就有3中分析的情况，
（1）当第5名是c1时，
淘汰后还剩下的马匹为
a1,a2,a3,a4,a5
b1,b2,b3,b4,
排除a1为第一名a2,a3,b1,b2中的两名为2，3名外，还剩下6匹马，在这6匹马中选出前两名为4，5名，6匹马中还可以得到第7场比赛中3，4名的两匹马的优先级，第7场比赛的第4名可能是a3orb2,可以淘汰两匹马，在剩下4匹马中进行第8场比赛可以选出前两名为4,5名
总共8场比赛
（2）当第5名是a3时，
新的表格为
a1,a2,
b1,b2,b3,b4
c1,c2,c3,
d1,d2,
e1
第7场比赛的第4名是b2orc1,如果是b2能排除b3,b4，在这些马匹中去掉1,2,3名还剩下7匹，进行第八场比赛选出前两名在和剩下的两匹马进行第9场比赛选出前两名，就是4，5名，
c1继续讨论
总共9场比赛
（3）当第5名是b2时，
新的表格
a1,a2,a3,a4,a5
b1,
c1,c2,c3
d1,d2
d1
和(2)当第五名为a3时讨论类似
总共9场比赛。

有25匹马，5条赛道相关推荐

25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名
题目:赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比1次,才能获得最快的前3匹马? 给所有马标号,分成5组: A组:A1,A2,A3,A4,A5 ...
25 匹马 5 条赛道，最快需要几轮求出前 3 名？
请点赞关注,你的支持对我意义重大.
面试思考题：25匹马5条跑道选前三
今天第一次面试,腾讯微众银行的web开发岗,除了深刻地认识到自己是个铁five之外,也算是积累了面试经验吧.面试官人还挺好的,看我菜也没有说啥(甚至还安慰我说我还行),面试官最后给我出的那道思考题还是 ...
一个赛马问题 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。...
肯定 7 次 25匹马先设5组:假设A,B,C,D,E五组跑5轮后选每组前3名进下一轮每组第一名比赛一轮(第6圈)得出第一名(假设A1)第二名(假设B1)第三名(假设C1) 从(第6圈)第一名组中 ...
25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。
有25匹马,速度都不同,但每匹马的速度都是定值.现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢.问最少赛几场可以找出25匹马中速度最快的前3名? 每匹马都至少要有一次参赛的机会,所 ...
25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...
赛马比赛：25匹马，5个赛道，选出跑的快的前几匹
package mainimport ("fmt""math/rand""sort" )// 赛马 //@题目:有25匹马,5个赛道,选出跑 ...
25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出第三3快的马要多少场比赛？
25匹马赛跑,有一个赛场,只有五个赛道,没有计时器,只能通过目测来记录快慢,求出第三3快的马要多少场比赛? 思路:我们分5组: A组: A1 A2 A3 A4 A5 B组: B1 ...
思维题：25匹马，5个赛道，求选出速度最快的3匹马最少需要多少次比赛？
答案:7次由于场地只有5个赛道,每次最多5匹马比赛,将25匹马分为5组(A.B.C.D.E),每组5匹(编号1.2.3.4.5). 首先,进行5场比赛,每场比赛给每组排名. 假设名次与编号一致,选出 ...

有25匹马，5条赛道

有25匹马，5条赛道相关推荐

最新文章

热门文章