25匹马，5个赛道，取前3

最新推荐文章于 2022-09-01 12:46:11 发布

Frimish

最新推荐文章于 2022-09-01 12:46:11 发布

阅读量2.1k

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/frimish/article/details/46850573

版权

算法与数据结构专栏收录该内容

19 篇文章 0 订阅

订阅专栏

一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马？

思路：

先将25匹马分成五组，进行五场比赛。第六场比赛可以考虑都取各个小组的第一名（或第二名）。假设都取各小组的第一名，根据这场比赛的排名，将原来的小组分别编号为a、b、c、d、e，并将原来的25匹马分别编号为：

a1 b1 c1 d1 e1

a2 b2 c2 d2 e2

a3 b3 c3 d3 e3

a4 b4 c4 d4 e4

a5 b5 c5 d5 e5

6次之后选出a1,那么前三只可能在b1,c1,a2,b2,a3中产生，将这5匹马再进行一次赛跑，得到前三，因此最少为7次

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Frimish

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

BAT 面试题：25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？

Xu_JL1997的博客

04-04

4048

写在前面：最近在刷面试题的过程中遇到这么一道题，感觉解读题目的角度很多，这里介绍自己的做法。注意：本文并不是参考答案，只是为大家在面试的时候多提供一条思路，或许可以获得面试官的青睐。 25匹马，5个跑道，每个跑道最多能有 1 匹马进行比赛，最少比多少次能比出前 3 名？前 5名？ 1 - 一些假设同一马匹在任意场次的速度都能保持一致。 2 - 前 3 名分析将 25 匹马分为 5 个小...

[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马

热门推荐

weepon的博客

06-23

6万+

[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马

参与评论您还未登录，请先登录后发表或查看评论

【Google】25匹马的角逐

ccnunlp的专栏

05-10

572

问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马。注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。稍微想一下，可以采用一种竞标赛排序(Tourn...

25匹马取前5

flyinghearts的专栏

12-03

5393

问题： 一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马？ 思路： 先将25匹马分成五组，进行五场比赛。第六场比赛可以考虑都取各个小组的第一名（或第二名）。假设都取各小组的第一名，根据这场比赛的排名，将原来的小组分别编号为a、b、c、d、e，并将原来的25匹马分别编号为： a1 b1

有25匹马，每匹马都以恒定的速度赛跑

leelong80的专栏

12-24

2094

有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名马，需要最少多少轮比赛？ 7场的方案分5组比赛5次 (ABCDE)决出 A1 A2 A3 A4 A5 B1 B2 B3 B4 B5 C1 C2

25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛

cmsbupt的专栏

12-18

1万+

笔试题：25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛在网上搜了下答案，好像不靠谱。最后在英文网站上找到正确的答案：？次参考：http://www.programmerinterview.com/index.php/puzzles/25-horses-3-fastest-5-races-puzzle/ 1-5 场

64匹马8赛道选前8的算法解析

黄腾霄的博客

03-22

2581

今天和大家讲一道很火的面试题——64匹马8赛道选前8的算法解析。题目有64匹马，一共有8个赛道，想要找出最快的8匹马，要比赛最少多少轮才可以? 解析这道题初步一看会让人觉得摸不到头脑。我们试着先用图表示下。假设每一匹马是一个图的一个节点，用有向线段A->B表示马A比马B快最终我们可以找到一条从最快马到最慢马的单向路径。那么我们可以有这样的约束：如果有A->B，A-...

25匹马，5个赛道，找出最快的三匹马，需要比赛几次

最新发布

03-20

1. 将25匹马分成5组，每组5匹马，进行第一轮比赛，记录每组的前三名。 2. 取每组的前三名，进行第二轮比赛，记录每组的前两名。 3. 取每组的前两名，进行第三轮比赛，记录每组的第一名。 4. 取第三轮比赛的前五名...

腾讯面试题：64匹马，8个赛道，找出跑的最快的四匹。

the Commitments的博客

08-25

2100

64匹马，8个赛道，找出跑的最快的四匹，最少需要几次比赛？第一步：第二步：第三步：第四步：补充：第一步：将64匹马分为八组，在八个赛道进行比赛，每组的后四名直接淘汰。（因为要找最快的四匹马，所以这些排在每组第四名后面的必然不能进总的前四，直接淘汰！）【8次比赛】第二步：将每组的第一名进行比赛，淘汰后四名组的所有组员。（将每组的第一名组成一个组比赛，后四名直接淘汰了，那么这后四名的组员成绩还没有它们第一名的好，肯定可以直接淘汰掉，所以此时还剩下图中黄色区域的16匹马）【1次比赛】第三步：假设刚

25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出第三3快的马要多少场比赛？

qq_28551705的博客

08-27

4391

25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出第三3快的马要多少场比赛？思路:我们分5组: A组: A1 A2 A3 A4 A5 B组: B1 B2 B3 B4 B5 C组: C1 C2 C3 C4 C5 D组: D1 D2 D3 D4 D5 E组: E1 E2 E3 E4 ...

25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？

我是张跑跑

03-22

4351

1. 前言共有两种情况，这里先给出结论，下面详述，记时和不记时。记时自然5次就可以得到答案，每次记时然后得出前三即可；不记时结论是至少需要 7 次，下面来一步步分析 2. 不记时情形首先，如下所示把马分成 5 组。每组分别跑一轮（总共5轮）这时候能够得到每一组的顺序，A1，A2，A3，A4，A5; …;E1，E2，E3，E4，E5 每组的第一名跑一轮（加 1）这时候我们能够得到每组第一名的排名；A1, B1,C1,D1,E1; 由于我们只取前三名，因此，D，E组直接可

25匹马，5个赛道，决出前n名

鸟恋旧林的博客

07-26

9681

25匹马，5个跑道，每次比赛最多能有5匹马进行比赛，最少比多少次能比出前3名？前5名？前3名：（1）将所有马分成5组，ABCDE。每组分别先比，决出各组名次。共5次。（2）第1名肯定从这5个第1名中出来，所以以下5匹马可决出第1名。1次。 A1,B1,C1,D1,E1A_1,B_1,C_1,D_1,E_1 （3）假设上面跑完，按速度就是这个次序。第2，3名，可能存在这5匹各组第1名的马中，

25匹马，5个跑道，最少比几次可以得出跑得最快的前三匹吗？

xuyin1204的博客

04-20

3711

算法思路：首先将25匹马分成5个小组，分别为A, B, C, D, E，比赛次数5次；每个小组都分别进行比赛，分别得到前两名，分别为A1，A2, B1, B2, C1, C2, D1, D2, E1, E2; 将每个小组的第一名进行一场比赛，即将A1, B1, C1, D1, E1这五匹马进行一次比赛，比赛次数为1；如果步骤3中是前三名分别为A1, B1, C1, 那可以得出25匹马中跑的...

算法：25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹

weixin_34025151的博客

06-28

8117

2019独角兽企业重金招聘Python工程师标准>>> ...

算法题：25匹马，找出最快的3匹，最少需要多少次比赛【可代码实现的思考方式】

马小超

10-14

2412

题目描述： 25匹马，找出最快的3匹，但是只有5个赛道，也就是说每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛？答案：7 分析： 25匹马我们用25个数字表示，数字越大表示速度越快。首先，把25匹马分为5个组，赛5场，得出每一组的排名。现在可以得到一个5*5的矩阵，其中每行都是递减的。现在每行的四五列，是无效答案，不可能进入前三名。第6场：把上述5个组的第一名A1 B1 C1 D1 E1 拿出来比较。根据每组的第一名的名次，我们把行的顺序再排序。现在我们现

25匹赛马5个跑道算法

SAN_YUN的专栏

09-02

619

25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马？

JAVA实现算法问题25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛

cx9977的博客

07-23

1077

JAVA实现算法问题25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛随机数模拟25匹马匹速度 import java.lang.reflect.Array; import java.util.Arrays; public class Ma { public static void main(String[] args) { double[] a1[] = new double[5][5]; double[]

25 匹马 5 条赛道，最快需要几轮求出前 3 名？

pengxurui的博客

09-01

1276

给定 25 匹马与 5 条赛道，一个赛道只能容纳一匹马，每轮比赛只能得到 5 匹马之间的快慢程度，而不是速度，求决胜 1，2，3 名至少多少轮。

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

qq_39515850的博客

08-27

2万+

关于25匹马，五个赛道。取前三名，和取前五名最少次数是多少。面试中遇到的问题，以前听过但是没有看题，也没有思考过。面试结束认真思考了一下这个问题引入二叉树的话会更好理解和解决首先讲如何取得前三名 首先不论怎么操作，六次保底是跑不掉的。不管是取前三名还是前五名。我们分别跑了六次，得到了 A1 B1 C1 D1 E1 A2 B2 C2 D2 E2 ...