64匹马，8个赛道，找出跑得最快的4匹马

最新推荐文章于 2024-03-15 00:16:06 发布
最新推荐文章于 2024-03-15 00:16:06 发布
阅读量3.7k 收藏 10
点赞数 4
分类专栏： 随笔 文章标签： 64匹马
本文介绍了一个有趣的赛马问题：如何通过最少的比赛场次找出64匹马中跑得最快的4匹马。文章详细阐述了解决方案，包括将马匹分组、逐步淘汰较慢的马匹，直至确定最快的4匹马的具体步骤。

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

64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？
第一步
全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场）
这里写图片描述
第二步
取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马，如下图（需要比赛1场）
这里写图片描述
这个时候总冠军已经诞生，它就是A1，蓝色区域（它不需要比赛了），而其他可能跑得最快的三匹马只可能是下图中的黄色区域了（A2,A3,A4,B1,B2,B3,C1,C2,D1，共9匹马）
这里写图片描述
第三步
只要从上面的9匹马中找出跑得最快的三匹马就可以了，但是现在只要8个跑道，怎么办？那就随机选出8匹马进行一次比赛吧（需要比赛一场）

第四步
上面比赛完，选出了前三名，但是9匹马中还有一匹马没跑呢，它可能是一个潜力股啊，那就和前三名比一比吧，这四匹马比一场，选出前三名。最后加上总冠军，跑得最快的四匹马诞生了！！！（需要一场比赛）

最后，一共需要比赛的场次：8 + 1 + 1 + 1 = 11 场

【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
捡起一束光的博客
02-03 9439
2020年1月 字节跳动研发岗实习面试题 64匹马8个跑道（不计时），问最少要比多少次，才能知道最快的4匹马 首先要赛8+1场，得到上表中的相对顺序 A1>A2>…>A8 B1>B2>…>B8 … H1>H2>…>H8 A1>B1>…&g............
赛马问题分析
崔显龙的博客
08-20 1050
最坏情况：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名。
64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？
a982801238的博客
07-30 4891
说一种10场就可以找到跑的最快的四匹马的解法 第一步： 通过八场比赛可以得到如图排序，红框内成员已可确定不可能进入前四，顾后续不予考虑 第二步： 将每一场比赛的第一名在进行一次比赛，假设排序结果为： 综合以上结果： 可以确定下图红框内的成员已无缘四强 可将剩余成员的排名关系抽象为一棵树，如下图: 此时可以确定，A1为跑的最快的马，且红色框内的马，不可能进入前四 第三步：【本轮只要确定除A1之...
赛马问题----大学生作业
hsjsjas的博客
03-15 693
参考文献经典面试题：64匹马,8个赛道,找出前4名最少比赛多少场?_64个运动员, 8个跑道, 如果要选出前四名, 至少跑几次?-优快云博客。
腾讯面试：赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
Antai_ZHU的博客
07-13 1万+
大厂面试题：赛马问题 引子：在面试大厂时，怎么也没想到会考我一道脑筋急转弯。 问题：有64匹马和8条跑道，每次只允许最多8匹马同时比赛（假定每匹马每次比赛速度相同），但是没有秒表不能计时，问最少要比多少次，才能选出最快的4匹马？ 常规思路 因为每匹马都至少得跑一次，而我们只需要选出最快的4匹，所以首先肯定得跑8场，每场淘汰4匹马。之后我们很容易想到将两组获胜的4匹马进行组合比赛，就可找到最快的4匹马。 这样解题，共需4轮15次，但不是最优解。 正确答案解析 第一轮：8场 把64匹马随机分为8组，总共比8场
腾讯面试题：64匹马，8个跑道，选出最快的四匹马
薛定谔的猫-前端领域
03-11 2915
题目描述 64匹马，8个跑道，需要赛多少场，选出最快的四匹马？ 题目分析 题目本身是含义不清楚的，但是既然是程序员面试题，隐含条件是： 1、不能计时； 2、在最坏的情况下，至少多少轮比赛，必然能选择出最快的4批马？ 求解过程 第一步（前8场），64匹马分成8组，每组8匹，淘汰每组的后四名（8场） 如下图： 结果： ...
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
weepon的博客
06-23 6万+
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
2、赛马问题
u011922236的博客
08-24 637
针对上面的赛马问题，我们最后的出的结论就是最少10次获得前四的马匹，最多11次可以获取到最快前四的马匹。
笔试面试题：25匹赛马，5个跑道，每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
handongyexue的专栏
10-14 9797
该题最早在10月12日360的笔试中见到。作为一道选择题出现  A、7 B、8 C、9 D、10 先给出一种启发式方法 方法一： 1）将25匹马分成5组，进行5场比赛。 2）将每组的第一名放到一起，进行第6场比赛，选出排名第1的马。 3）从（2）中选出的马所在的组选出还未参加比赛的马中速度最快的与（2）中未被选出的马放到一起，进行第7场比赛，选出排名第2的马。此时，若新加入
64匹马8个跑道问题
HelloCooper的博客
08-30 1万+
64匹马，8个跑道，假设马发挥稳定且没有体力问题，需要多少场可以决出所有名次（前4名／前8名）。方法一：归并方法，49场1). 把64匹马分成8组，先把每组排个序，共8场比赛。2). 把这8组8匹马两两合并为4组16匹马的有序组，每次合并需要3场比赛。这里就是本题的关键所在：从其中任意选出两组，合并后的前4名肯定在两组的前4名这8匹马里，这8匹比一场就把两组的前4比出来了；对剩下的12马采取同样
64匹马，8赛道，找出最快的4匹最少要几次?
iSummer的专栏
01-01 1195
首先： 1，8个赛道都跑一次，8组的组内顺序都能排序出来。8 2，因为是最快的四匹，所以每组的后4匹都排除结果之外。 3，然后每个组的第一名再去赛跑，跑完后最后四名的组可以排除掉。1 4，最后剩下 A1,A2,A3,A4 B1,B2,B3,B4 C1,C2,C3,C4 D1,D2,D3,D4 5,假设A1>B1>C1>D1 这样在三种情况下， D2,D3,D4排除 C3,C4排除 B4排除 6,剩下 A1,A2,A3,A4 B1,B2,B3 C1,C2
腾讯微信事业部补录一面面经
rlyhaha的博客
05-27 4911
2018-5-23： 约的上午10点半，先加了面试官微信，发了一个链接给我40分钟做题。总共四道，第一道一个智力题，第二道topK问题，第三道代码补齐，第四道链表反转。 开始面试： 1）讨论第一道智力题，64匹马8个赛道，找出前四名，最少赛多少场。 2）讨论第二道topK问题 3）C++为什么要引入虚函数，什么叫代码可扩展性，虚函数表讲一下 4）struct中为什么要字节对齐，怎么修改...
64匹马，8个赛道，找出跑得最快的4匹马（另一种想法）（10步或11步）
weixin_45684784的博客
02-13 774
1-8步： 将64匹马分成8组，比赛8次，找出每组最快的8匹马。 9步： 每组最快的马进行比赛，找出最快的4只，分别来自A，B，C，D组，记为A1，B1，C1，D1。 10步： 将A1，A2，B1，B2，C1，C2，D1，D2，进行比赛，（Xn为X组的第n名） 前四名出现几种结果： 1.包括四组的X1（X=A，B，C，D） 此...
腾讯二面，我被 “赛马” 问题难住了
努力做最接地气的编程干货分享，感谢关注
04-18 1820
很难一次答对的经典面试题，处处是坑 大家好，我是鱼皮。 今天分享一道我曾经被难住了的面试题，也是一道大厂面试时经常会被问到的面试题，赛马问题。 题目其实不难，但是第一次被问到时，稍有不慎，就会答错。所以，一起来学习下吧！ 问题 有 64 匹马 赛跑，没有任何秒表之类的计时工具，跑道每次只允许 8 匹马 同时比，问 最少 需要比赛几场才能够选出跑的最快的 前 4 名？ 题目描述就这么多，大家可以先思考一下，然后在投票中给出答案吧~ （投票） 下面公布解题思路和答案。 解题思路 这道题目坑点很多，题目中任.
程序员求助：腾讯面试题，64匹马8个跑道，多少轮选出最快的四匹
热门推荐
web前端技术交流群：457188470
08-27 11万+
昨天，有网友私信我，说去阿里面试，彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static？他被难住了，因为他从来都没有考虑过这个问题。无独有偶，今天笔者又发现有网友吐槽了一道腾讯的面试题，我们一起来看看。 程序员求助：腾讯面试题，64匹马8个跑道，多少轮选出最快的四匹 一名程序员发帖求助到。二面腾讯，其中一个算法题：64匹马，8个跑道，选出最快的...
64匹马，8个赛道，通过比赛，决出前四名。
weixin_30663391的博客
05-27 982
64匹马，8个赛道，通过比赛，决出前四名，最少需要次比赛？？？ 答案是：11次，那么问题来了，怎么比？？？ 首先：将64匹马，分成8组，进行8轮比赛，决出每组的前四名（后四名淘汰）。1234,1234,1234,1234,1234,1234,1234,1234 然后：取每组第一名进行比赛，取前四名。淘汰后四名所在组的所有马。（因为这几组的第一名都不能进前四，其他更不可能进前四）。 本轮...
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹（详解）？
海贼王某人的博客
01-16 3962
** 腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹（详解）？ 第一步:（8场） ** 64匹马，分八组，一共比八场** 结果：淘汰每组的后四名，因为任何一组的前四名都有可能是所有马中最快的四匹，此时还剩32匹马。 第二步:（1场） ** 取第一轮比赛的八个第一名再比一场** 结果：淘汰后四名所在组的全部马，此时还剩16匹马 第三步:（1场） ** 此时，冠军已经出来了，就是剩...
有8匹马，只有四个赛道，如何挑出前三名？
Jason
12-31 4971
基本想法：   假设马被编号1~8，第一轮，先让1~4号马跑，第二轮，再让5~8号马跑，分别得到两次的前三名（假设编号为1-3和5-7的马赢得了比赛，并且排名和它们的编号对应，因为第四名不可能是所有马当中的前三名，所以舍弃），这样得到了6匹马（1-3,5-7），再下来，第三轮，让1，2, 5，6四匹马跑，结果次序只有下面几种情况： 1  2  5  6 ……① 1  5  2  6……②
64匹马8个赛道最少多少次比赛找出最快的四匹马Python
最新发布
04-01
这是一个经典的算法题，目的是在有限的比赛次数下找到最快的四匹马。我们有64匹马、8个赛道，并且每次只能赛完一组后再安排下一组比赛。下面我们逐步分析最优解法。 --- ### 分析与解答 #### 第一步：初步筛选 将所有马分成 **8 组**（每组 8 匹），分别进行比赛。 这需要 **8 次比赛**。赛后记录每组的排名情况。 此时我们可以得到每个小组内的相对快慢顺序，但不知道跨组的具体速度关系。 #### 第二步：确定“最快的一批” 从第一步中选出各组的第一名共 **8 匹马** 进行第9场比赛。这场比赛会给出整体最快速度的排序前几名所在的初始范围。 例如： - 若 `A1 > B1 > C1 > D1 ...` 表示 A 组第一名胜过其他组第一名，则说明 A 组第一名可能是全局第一。 - 同理推导出第二至第四名可能来自哪些组合。 注意：只有部分几组里的前列才有机会进入最终候选名单！ #### 第三步：缩小范围再次竞争 基于上述结果进一步减少参赛者数量。因为已经明确某些组别不可能贡献额外更快成员了，所以可以直接排除掉那些无关紧要的个体。接下来只需再组织少数关键选手间最后一轮较量即可得出确切结论。 假设最后发现只需要比较约20余匹左右潜在优胜者，则设计新一轮合理赛事数目不会超过5场左右。 综上所述总共不超过 **14 场比赛** 就能锁定答案。 --- ### Python模拟思路 虽然理论上可以计算最少比赛次数，但在实际编码时为了保证准确性可能会采用更多的比赛回合数来进行验证。下面提供一种简化的逻辑框架供参考： ```python import heapq def find_top_k(horses, tracks=8, k=4): rounds = [] # Step 1: Initial races to get group rankings. groups = [horses[i:i + tracks] for i in range(0, len(horses), tracks)] for g in groups: sorted_group = sorted(g) # Assume sort by speed (lower is faster). rounds.append(sorted_group) # Step 2: Race the winners of each initial race. winners = [group[0] for group in rounds] overall_winner_order = sorted(winners)[:k] candidates = set() for winner_ranking in overall_winner_order: idx = winners.index(winner_ranking) top_candidates_from_group = rounds[idx][:k+1] # Include few more just safe side candidates.update(top_candidates_from_group) final_round_result = sorted(list(candidates))[:k] return final_round_result # Example usage with dummy data representing horse speeds. dummy_horses = list(range(64)) # Lower number means faster here. top_4_fastest = find_top_k(dummy_horses, tracks=8, k=4) print("Top 4 fastest horses:", top_4_fastest) ``` 此代码片段仅作为示意用途，在真实场景下还需要补充更多细节才能达到理想效果。 ---
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值