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

最新推荐文章于 2023-08-05 15:06:45 发布
最新推荐文章于 2023-08-05 15:06:45 发布
阅读量2.1k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法&逻辑推理 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/leelong80/article/details/5068743
本文探讨了如何通过最少的比赛轮数确定25匹马中跑得最快的三名。通过合理分组和比赛安排，只需7轮即可得出结果。

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

有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名马，需要最少多少轮比赛？ 

7场的方案   
  分5组     比赛5次   
  (ABCDE)决出     
  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   
  再比赛1次   
  A1   B1   C1   D1   E1比赛   
  至少可以   
  淘汰2组   
  假设   A1   >   B1   >   C1   >   D1E1   
  则   最快的必然是   A1   A2   A3   B1   B2   C1中的3批   
  A1已经确定有   
  则最后一场对A2   A3   B1   B2   C1进行比较   
  选出前2名   
    
  共7场     OVER

[逻辑]-- 25匹马赛跑问题
欢迎来到我的博客，一起探索代码里的世界！
03-07 1599
25匹马通过赛跑来决出前三名，每轮最多5匹马参赛，求最少需要几轮？条件：1、最多5匹马一组，可以决出本组比赛的次序。2、没有计时工具，假设马每轮的速度相同。===================================================================== 每次都排除不能争夺前三名的马是关键7轮就可以了1。小组比赛5个一组进行比赛，25匹马需要5轮。纪录5轮比...
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
捡起一束光的博客
02-03 9458
2020年1月 字节跳动研发岗实习面试题 64匹马8个跑道（不计时），问最少要比多少次，才能知道最快的4匹马 首先要赛8+1场，得到上表中的相对顺序 A1>A2>…>A8 B1>B2>…>B8 … H1>H2>…>H8 A1>B1>…&g............
阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
做一个优雅的程序员
08-25 2万+
考虑最坏的情况，那么有一个比赛9次的可行解： 25匹马分5组，每组比一次。 然后5个组的冠军再比一次。 共进行了6次比赛，结果如下：下载 (2.03 KB)2010-2-4 18:06 其中，红色马是第一名； 绿色马有机会得第二名； 浅蓝色马有机会得第三名； 深蓝色马有机会得第四名； 紫色马有机会得第五名。 下一场是2匹绿色马和3匹浅蓝色马比赛，可决出第二名和第三名。 例如，一种可能的结果如下：下载 (2.19 KB)2010-2-4 18:06 那么上述结果可以写成：下载
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 场
25匹马赛跑问题
ppppppppp2009的专栏
09-25 6736
25匹马通过赛跑来决出前三名，每轮最多5匹马参赛，求最少需要几轮？ 条件： 1、最多5匹马一组，可以决出本组比赛的次序。 2、没有计时工具，假设马每轮的速度相同。 =====================================================================
【Google】25匹马的角逐
ccnunlp的专栏
05-10 633
问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少 得比多少场才能知道跑得最快的5匹马。   注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。   稍微想一下，可以采用一种 竞标赛排序(Tourn...
25匹马，5个赛道，取前3
Frimish的博客
07-12 2244
一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马？   思路： 先将25匹马分成五组，进行五场比赛。第六场比赛可以考虑都取各个小组的第一名（或第二名）。假设都取各小组的第一名，根据这场比赛的排名，将原来的小组分别编号为a、b、c、d、e，并将原来的25匹
跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？
小景的博客
09-21 1981
一、36匹马赛跑，跑到同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一、第二、第三名？ 36匹马赛跑，跑到同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一、第二、第三名？ A. 7 B. 8 C. 9 D. 12 可以分三步走。 （1）第一步，将36匹马分成6组，1次跑一组，跑6次。分别得到每组的排名。 A1, A2, ..., A6; B1, B2, ..., B6; C1, C2, ..., ...
面试思考题：25匹马5条跑道选前三
铁five狒狒的博客
04-16 2966
今天第一次面试，腾讯微众银行的web开发岗，除了深刻地认识到自己是个铁five之外，也算是积累了面试经验吧。面试官人还挺好的，看我菜也没有说啥（甚至还安慰我说我还行），面试官最后给我出的那道思考题还是挺有意思的，所以在这分享下： 题干 25匹马和5条跑道，每条跑道只能跑一匹马，只能在肉眼观测的条件下要怎么选出跑得最快的那3匹马，最少要跑几次呢？ 思路 马跑了才知道它快不快，所以首先所有马都得跑...
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？
热门推荐
十年代码写十年
11-05 8万+
昨天，有网友私信我，说去阿里面试，彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static？他被难住了，因为他从来都没有考虑过这个问题。无独有偶，今天笔者又发现有网友吐槽了一道腾讯的面试题，我们一起来看看。 腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？ 在互联网职场论坛，一名程序员发帖求助到。二面腾讯，其中一个算法题：64匹...
25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。
奋斗、
10-06 1万+
有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？ 每匹马都至少要有一次参赛的机会，所以25匹马分成5组，一开始的这5场比赛是免不了的。接下来要找冠军也很容易，每一组的冠军在一起赛一场就行了 （第6场）。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5
算法题：25匹马，找出最快的3匹，最少需要多少次比赛【可代码实现的思考方式】
马小超
10-14 2607
题目描述： 25匹马，找出最快的3匹，但是只有5个赛道，也就是说每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛？ 答案：7 分析： 25匹马我们用25个数字表示，数字越大表示速度越快。 首先，把25匹马分为5个组，赛5场，得出每一组的排名。 现在可以得到一个5*5的矩阵，其中每行都是递减的。 现在每行的四五列，是无效答案，不可能进入前三名。 第6场：把上述5个组的第一名A1 B1 C1 D1 E1 拿出来比较。 根据每组的第一名的名次，我们把行的顺序再排序。 现在我们现
一道Intel的面试题
Leon. Learning all the time
10-08 181
题目： 有25匹马，一个5道的赛马场，最少比赛几次，能把这25匹马中的1，2，3名找出来，并排出1，2，3名？如何组织每次比赛？ 马可以重复赛，不考虑疲倦影响速度等其他问题。 思路： 首先肯定，25匹要分组赛。 最容易掉入，也最容易识别的陷阱就是： 5匹一组，赛5次，然后每组第一名再赛一次，总共六次，就ok了。这样的问题就在于又可能某组的第二名比其他4组的第一名都快。进而想到最坏的 可能就是，...
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匹马找最快三匹马问题
zyx1760611969的博客
08-05 763
题目要求找前三快的马，通过上述6场比赛，已经可以得出第一个结论：A1是全场25匹中最快的马，所以A1也是前三快的马中最快的那匹马。现在还剩下找第二第三快的马，不难看出，D1、E1是第四、第五快的马，他们同时也是D组和E组中最快的马，所以他们都进不了前三，直接排除。然后让每组的第一名即A1、B1、C1、D1、E1比赛一场得到各组第一之间的排名，假设前五名为A1、B1、C1、D1、E1。所以第七场比赛中，比赛的马为A2、A3、B1、B2、C1五匹，他们中的前二和A1 就是我们要找的前三快的马。
25匹⻢马，5个跑道，最少⽐多少次能⽐比出前3名?
weixin_42226134的博客
03-15 2987
找出前3名最少需要7场就可以确定。首先我们将25匹⻢马分成5组，分别为ABCDE，5组分别进行比赛决出各小组名次；接着让各小组第一进行比赛决出冠军，我们假设各小组第一分别是A1, B1, C1, D1, E1，并且速度A1 > B1 > C1 > D1 > E1；接着2，3名可以在一场比赛内决出，分别由A2, A3, B1, B2, C1参赛；这样总共进行了5 + 1 + ...
腾讯阿里面试题【图文详解】：25匹马5赛道选前三，最少要跑几次？赛几场？
fengzijiahui的博客
07-27 2512
问：25匹马和5条跑道，每条跑道只能跑一匹马，只能在肉眼观测的条件下要怎么选出跑得最快的那3匹马，最少要跑几次呢？ 想：不能用秒表真的是痛苦的一批，所以马儿累点，跑吧！ 首先，将25匹马分成五组，进行五场赛跑，称为小组赛吧。 小组赛结果出来，每组最快的是1，6，11，16，21号马，但是并不能保证每组最快的就一定是所有马中最快的。所以用排除法，此时每组最后两匹马不可能是前三名，下图蓝框内的马淘汰。 第六场：进行个人赛。让每组最快的马赛跑，由快到慢依次为：1，6，11，16，21，此时可以得知，1号马肯定
赛马-25匹马选出前三名问题
爱吃水果的程序猿
10-18 3167
题目： 25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？答案：25匹马分成5组，先进行5场比赛 再将刚才5场的冠军进行第6场比赛，得到第一名。按照第6场比赛的名词把前面5场比赛所在的组命名为 A、B、C、D、E 组，即 A 组的冠军是第6场第一名，B 组的冠军是第二名 … 分析第2
赛马问题
weixin_43868793的博客
03-26 401
问题描述 条件： 有25匹马，有5个赛道，每个赛道每次只能跑一匹马 没有秒表，无法知道每匹马的速度 每匹马状态稳定，每次比赛速度一致 问题: 至少几次比赛能得到25匹马中跑得最快的前三名 解析 25匹马分成五组，比赛五次可以得到每中的第一名，各组第一名比赛可以得到25匹马中的第一名，同时可以得出前6强 前6名中，去除第一名剩下5匹马，由乘下的五匹马得出第2与第3！ 5 + 1 + 1 = 7 # a1 ~ e5 25匹马 # 从左右以速度降序排列 # 从上到下每组第一名的速度降序排列 [ [a1,a2
四线程赛马游戏：多线程技术与赛马结合的创新实践
2. **速度设定和结果判定**：为了公平起见，每匹马的速度可以随机生成或者设定。比赛的结果将根据马跑完全程所用的时间来判定，时间最短的马获胜。 3. **用户界面**：虽然描述中未提及，但一个完整的赛马游戏通常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值