25 匹马，5 个赛道，没有计时器，请问最低多少次可以找出跑得最快的 3匹马

最新推荐文章于 2024-09-27 18:45:08 发布
最新推荐文章于 2024-09-27 18:45:08 发布
阅读量232 收藏
点赞数 3
文章标签： 面试 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lmmusus/article/details/136938405
版权

 答：（我记得我当时的答案是）我的多了！！！！很悲伤
第一轮比赛
首先将25匹马分成5个小组，分别为A, B, C, D, E，比赛次数5次；5次；
第二次比赛
将每个小组的第一名进行一场比赛，即将A1, B1, C1, D1, E1这五匹马进行一次比赛，比赛次数为1；1次
第三轮比赛
将前三名的赛马交替比赛，（A1 跟 B组、C组原选手比赛，B1 跟 A组、C组原选手比赛，C1 跟 A组、B组原选手比赛)
比赛次数为3次
最后角逐出前三的赛马

参考答案

超爱吃香菜的菜鸟
关注
阿里巴巴面试算法题目：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匹马的选马问题
天天爱增肥
10-06 6320
题目一：对于25匹马，有一个赛场，赛场有5个跑道，不使用计时器（也就是每次比赛只得到本次的比赛的顺序），试问最少比多少场才能选出最快的三匹马？
25匹马，5个跑道，每次只能5匹马跑，问最少几次得到跑的最快的3匹马
Less Is More
11-04 6429
正确答案： 7 场。 推理过程： 你可以先询问面试官，「最快」的意思，是不是指比赛时总能赢？在真实情况下并非如此。但倘若你假设， A 在比赛中跑赢了 B ， A 就无可争议地跑得更快，这就极大地简化了这道谜题。 面试官会告诉你，这么想没有问题，比赛就是为了选出跑得最快的马。通常，你会下意识地想，至少需要 5 场比赛。任何一匹马都可能排名前三，所以，你必须让所有的 25 匹马都参加
经典烧脑逻辑题--25马5跑道，求最快的五匹马的需要比赛的次数
借雨醉东风的博客
05-06 700
最差情况：前三名为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；
有25匹马，5条赛道
阿桑的专栏
10-20 2210
昨天参加暴风影音的校招笔试，选择题和编程题 选择题中的一道题是这样的： 有25匹马，5条赛道，一匹马一条赛道，无法为每匹马计时，每一场比赛只能知道5匹马的相对快慢，求决胜出前5名至少需要多少场比赛， 题目分析：     题目分析，解体的关键思路体现在前面的比赛可以为后面的马的优先级排序，先分成5组，每组5匹马，5场比赛可以确定每一组的优先级，6场比赛就可以确定5个组之间的排列，可以得到一张
赛马比赛：25匹马，5个赛道，选出跑的快的前几匹
风格色的博客
07-30 4096
`package main import ( “fmt” “math/rand” “sort” ) // 赛马 //@题目:有25匹马，5个赛道，选出跑的最快的前几匹。 //@思路:先将25匹马，分成5组，组内排序，倒序。 如[5, 4, 3, 2, 1] // 将5组马，放到5个赛道中，组内跑的最快的在队首。 // 每个赛道跑的最快...
2、赛马问题
u011922236的博客
08-24 506
针对上面的赛马问题，我们最后的出的结论就是最少10次获得前四的马匹，最多11次可以获取到最快前四的马匹。
数分面试题：赛马问题
weixin_47198715的博客
07-09 233
数据分析常见面试问题：赛马问题
赛马-VB编程源码
06-02
开发者可能会用数组存储每匹马的属性，如速度、位置等，或者用集合来管理多条赛道或多个参赛者的信息。这样方便进行批量操作和数据更新。 最后，界面设计也是VB编程的重要组成部分。VB提供了Form设计器，允许开发者...
25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名
sherlockreal的博客
06-18 8469
赛马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马之间的快慢程度，而不是速度，请问，最少要比1次，才能获得最快的前3匹马？
面试:25匹马，5个赛道，选出前三，最优解
uawhgfouaw的博客
05-25 6748
这个题很多人在没看过的情况下突然被面试官问及可能耗时较久，最近面试遇到了这个题，结合网上答案讲总结一下 第一步：25匹马分别编号 A1,A2,A3,A4,A5 B1,B2… 每一组进行比试选出第一名和淘汰后两名(应为只有3个名额) 每组第一名分别为A1,B1,C1,D1,E1 （共比试5次）(A1>B1>C1>D1>E1 ) 第二步：每组第一比试一次，得出第一和淘汰最后两名的列(小组第一都进不了前三，所以这一列都不会有前三产生) 第三步：因为C1比B1慢(所以C列只可能产生
25匹马，5条赛道，一匹马一个赛道，求决胜1，2,3名至少多少场。
热门推荐
奋斗、
10-06 1万+
有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？ 每匹马都至少要有一次参赛的机会，所以25匹马分成5组，一开始的这5场比赛是免不了的。接下来要找冠军也很容易，每一组的冠军在一起赛一场就行了 （第6场）。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5
大厂面试真题-ConcurrentHashMap怎么保证的线程安全？
最新发布
个人专长：数据结构和算法、大数据、数据库、主流框架
09-27 450
ConcurrentHashMap是Java中的一个线程安全的哈希表实现，它通过一系列精妙的机制来保证线程安全。
面试金典题2.5
m0_73096516的博客
09-22 238
(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295。(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295。直接计算求和，用一个变量存储进位，就可以算出链表的和。给定两个用链表表示的整数，每个节点包含一个数位。编写函数对这两个整数求和，并用链表形式返回结果。这些数位是反向存放的，也就是个位排在链表首部。2 -> 1 -> 9，即912。9 -> 1 -> 2，即912。leetcode代码。
C / C++的内存管理
2302_79964175的博客
09-21 1397
new的原理1.调用operator new来申请空间2.在申请的空间上执行构造函数，完成对象的构造delete的原理1.在空间上执行析构函数，完成对象的资源清理2.调用operator delete清理空间newT[N]的原理1.使用operator new[]函数，在operator new[]中调用operator new函数完成N个对象空间的申请2.在申请空间上执行N次构造函数。delete[]的原理在释放的空间上执行N次析构函数，完成N个对象的空间清理：、
Java面试：ArrayList 和 LinkedList 的区别是什么？谈谈你对ArrayList和LinkedList的理解
智通全网络工作室的博客
09-26 1143
ArrayList是基于动态数组实现的 List，其中元素的索引是基于顺序的。它提供了按索引访问元素的快速方式，适合需要频繁读取元素的场景。ArrayList 和 LinkedList 各有优缺点，选择合适的集合类将直接影响程序的性能和可维护性。了解它们的特性及适用场景可以帮助开发者更有效地管理数据结构，从而优化应用程序的性能。希望本篇博客能够帮助你更好地理解 ArrayList 和 LinkedList，并在未来的项目中作出明智的选择！
刷题训练之栈
AAlykk的博客
09-21 1253
最早博主续写了牛客网130道题，这块的刷题是让同学们快速进入C语言，而我们学习c++已经有一段时间了，知识储备已经足够了但缺少了实战，面对这块短板博主续写刷题训练，针对性学习，把相似的题目归类，系统的刷题，而我们刷题的官网可以参考：​​​​​​力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网⭐知识讲解采用模拟。
有25匹马，5个赛道，一次最多跑5匹，要跑多少轮可以选出最快的3匹
07-08
需要跑7轮才能选出最快的3匹马。 首先，将25匹马分成5组，每组5匹马，进行第一轮比赛。 然后，在每组的第一名中选出最快的3匹马，它们是可能成为最快的3匹马的候选。 接下来，对这3匹候选马进行第二轮比赛，确定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值