阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马

最新推荐文章于 2024-05-06 12:45:00 发布
最新推荐文章于 2024-05-06 12:45:00 发布
阅读量2.9w 收藏 12
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： 阿里巴巴 面试 算法 2010
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/HarbinZJU/article/details/5838898
在阿里巴巴面试中遇到的一个算法问题：如何用最少的比赛次数，从25匹马中找出最快的5匹。一种解法是先分组比赛，再通过多次比赛逐步确定前五名，最少需要9次比赛。但问题提出者期待更优的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

考虑最坏的情况，那么有一个比赛9次的可行解：
25匹马分5组，每组比一次。
然后5个组的冠军再比一次。
共进行了6次比赛，结果如下：


其中，红色马是第一名；
绿色马有机会得第二名；
浅蓝色马有机会得第三名；
深蓝色马有机会得第四名；
紫色马有机会得第五名。
下一场是2匹绿色马和3匹浅蓝色马比赛，可决出第二名和第三名。
例如，一种可能的结果如下：<

最低0.47元/天 解锁文章

200万优质内容无限畅学
笔试面试题：25匹赛马，5个跑道，每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
handongyexue的专栏
10-14 9799
该题最早在10月12日360的笔试中见到。作为一道选择题出现  A、7 B、8 C、9 D、10 先给出一种启发式方法 方法一： 1）将25匹马分成5组，进行5场比赛。 2）将每组的第一名放到一起，进行第6场比赛，选出排名第1的马。 3）从（2）中选出的马所在的组选出还未参加比赛的马中速度最快的与（2）中未被选出的马放到一起，进行第7场比赛，选出排名第2的马。此时，若新加入
网易游戏面试题目：25个速度不同的赛车，有一个5个车道的赛道可供比赛（不提供秒表），最少经过几次比赛，得到开的速度最快的赛车？
Koren_Wei的博客
12-01 3151
网易游戏面试题目：25个速度不同的赛车，有一个5个车道的赛道可供比赛（不提供秒表），最少经过几次比赛，得到开的速度最快的赛车？ 将25个赛车分为5组，每组5个赛车https://blog.youkuaiyun.com/fivedoumi/article/details/8020756 https://blog.youkuaiyun.com/xiaobing_hope/article/details/54585770 ...
25匹马5个跑道，选出最快的5匹马？
rolling_kitten的博客
04-07 4405
回顾之前问题：25匹马5个跑道，怎样选出最快的3匹？ 答：先分成5组比赛并组内排序（从1到5速度减慢），再让每组第一名比赛，按照每组第一名的比赛结果从快到慢对每组排序（从A到E速度减慢），此时共计比赛6轮，有： A1 A2 A3 A4 A5 -> A组 B1 B2 B3 B4 B5 -> B组 C1 C2 C3 C4 C5 -> C组 D1 D2 D3 D4 D5 -> D组 E1 E2 E3 E4 E5 -> E组 这时已经得到，25匹马里，最快的是A1，要选出最快
赛马问题 25匹马选出最快的5匹
weixin_44193895的博客
07-16 3461
赛马问题 共有25匹马，5条赛道，要求选出最快的5匹马
算法问题：25匹马比赛，只有5条赛道，怎么样快速赛出速度最快的N匹马
chunzong9477的博客
07-17 651
最少比赛次数的解决，主要是考虑无用的比赛情况，使用剪枝的方法，去掉不需要的比赛。 1、首先分5组 比赛5次，决出5组的第一名 (ABCDE)决出 小组内名次如下 A1 A2 A3 A4 A5 B1 B2 B3 B4 B5 C1 C2 ...
【刷题-每天一算法】赛马
weixin_41484240的博客
08-22 3054
阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马？ 将马分成A、B、C、D、E五组。 第1-5次比赛：各组分别进行比赛，决出各组名次 A1、A2、A3、A4、A5， B1、B2、B3、B4、B5， 。。。。 。。。。。。E4、E5。 第6次比赛：A1、B1、C1、D1、E1， 第一名是跑的最快的。 第7次比赛：将上次第一名所在...
赛马问题分析
崔显龙的博客
08-20 1056
最坏情况：C2全场第2名，C3全场第3名，则还需要C4与此时全场第4名进行一场比赛，确定最终的全场第4名，共计比赛11场。若J2未获取第2名，则需要J3与当前第3名进行第12场比赛，决出第3名（即全场第4名），共计12场；最好情况：C3未获得全场前3名位置，则C4必定不是全场前4名，则比赛结束，共计比赛10场；若全程都是情况三（最坏情况），则需要增加3场比赛，得出第2-4名次，最终比赛12场；保留：C2有可能成为第2-4名，C3有可能成为第3-4名，C4有可能成为第4名。
25匹赛马5个跑道算法
SAN_YUN的专栏
09-02 668
25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马 ？
经典烧脑逻辑题--25马5跑道，求最快的五匹马的需要比赛的次数
最新发布
借雨醉东风的博客
05-06 930
最差情况：前三名为A1，B1，C1，则第四名可能为：A2，B2，C2，D1，第五名可能为：A2，A3，A4，B2，B3，B4，C2，C3，C4，E1，E2。如果前四名为A1，B1，C1，D1，这时，潜在的第五名最多，可能是A2，B2，C2，D2，E1；如果前四名为A1，A2，B1，C1时，此时潜在的第五名是：A3，B2，C2，D1；如果前四名为A1，B1，B2，C1时，此时潜在的第五名是：A2，B3，C2，D1；如果前四名为A1，B1，C1，C2时，此时潜在的第五名是：A2，B2，C3，D1；
阿里巴巴研究院赛马面试题。
weixin_30256901的博客
07-10 173
25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马? 转载于:https://www.cnblogs.com/dullwolf/archive/2011/07/10/2102091.html...
25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？...
weixin_30326741的博客
10-30 555
25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？前5名？ 最近在做笔试的题目时，遇到了这种类型的题目，今天来分析一下解题的思路： 由于有25匹马，5个跑道，每个跑道最多只能有一匹马进行奔跑，那么我们可以将25匹马均分成5组，各组内进行一次较量，假设每组得到的结果由快道慢分别是 \[ \begin{split} &A_1 A_2A_3A_4A_5\\ ...
有25匹马，每匹马都以恒定的速度赛跑
leelong80的专栏
12-24 2145
有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名马，需要最少多少轮比赛？  7场的方案      分5组     比赛5次      (ABCDE)决出        A1   A2   A3   A4   A5      B1   B2   B3   B4   B5      C1   C2
25匹马5个跑道，每次只能跑5匹，至少需要多少次才能选出最快的前3匹？
weixin_34274029的博客
08-22 1412
25匹马 5个跑道，每次只能跑5匹，至少需要多少次才能选出最快的前3匹？ 分五组ABCDE，每组5匹； 先每组马pk，找出每组中的最快的马，标记为A1B1C1D1E1;----需比赛5场； 每组最快的马pk，选出前三，比如A1>B1>C1（>D1>E1）；----需比一场； 取A1做为第一名； 凡是比C1慢的马（D1，E1整组）全部淘汰； ...
从25匹马中选5匹最快马
猪猪头人的博客
10-16 6384
一，问题描述： 从25匹马中选出跑的最快的5匹，每次比较5匹（5个赛道），假设每匹马的状态是稳定的   二，思路： 1，正向：增至5匹 2，逆向：减至/剩至5匹 3，正向+逆向：   三，我的解答： 设有矩阵/二维数组如下，且依据每次比赛结果进行排序，永远保证M(i, j) > M(i+n, j+n) (n > 0)，即永远保证组内有序（从上到下递减）、组间有序（从左至右递减）
25 匹马 5 条赛道，最快需要几轮求出前 3 名？
pengxurui的博客
09-01 1361
给定 25 匹马与 5 条赛道，一个赛道只能容纳一匹马，每轮比赛只能得到 5 匹马之间的快慢程度，而不是速度，求决胜 1，2，3 名至少多少轮。
25马5跑道，求最快的五匹马的需要比赛的次数
weixin_34242331的博客
03-17 253
25匹马分5组，每组比一次。然后5个组的冠军再比一次。共进行了6次比赛，结果如下： 　　可知此时已经排好序，A1是25匹马中跑的最快的，同时，对角线下面的图片不可能进入前五名因为显然，A1>B1>C1>D1>E1,而E1>E2>E3>E4>E5,所以E2-E4不具备进入前面五名的条件，前五名将从1+2+3+4+5=15匹马中诞生 　　A1是第一名...
从25匹马中选出最快的三/五匹马
fg_411的专栏
12-02 664
前些天看别人的面试题，看到这个题目。一开始没仔细想，后来看了一篇博客，发现之前的想法太简单，并不是最少的 从25匹马中选出最快的三匹马 问：25匹马，5个赛道，没有表和计数器之类的东西，至少跑几次可以找出最快的三匹马？ 25匹马分五组，每组按成绩排序，如下： [ q, w, e, r, t ] [ y, u, i, o, p ] [ a, s, d, f, g ] [ h, j, k, l, z ] [ x, c, v, b, n ] 第六次：取每组第一名：[ q, y, a, h, x ]，比赛一次,
25匹马赛跑
可可
07-06 1032
25匹马赛跑，5个跑道，找出跑的最快的1,2,3名。 解答： 1、先把25匹马，分成5组，进行赛跑（5次） 2、再把每组最快第一名放在一起赛跑，最快的所有马中的第一名（1次） 3、再取最快马所在组的第2,3名，第二快马所在的1,2名和第三快的马，一起比赛（1次）。这次赛跑的1,2名为所有马中的2,3名。
25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹
wwxy1995的博客
08-05 5544
跑马智力题 25匹马 5个跑道，每次只能跑5匹，至少需要多少次才能选出最快的前3匹？ 分五组ABCDE，每组5匹； 先每组马pk，找出每组中的最快的马，标记为A1B1C1D1E1;----需比赛5场； 每组最快的马pk，选出前三，比如A1>B1>C1（>D1>E1）；----需比一场； 取A1做为第一名； 凡是比C1慢的马（D1，E1整组）全部淘汰； B组第二名B2必然比A1B1慢，但是不知道是否比其它未淘汰的马快，所以有可能进前三； A组第二名A2只知道比A1慢，A3.
评论 17
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值