81匹马9个赛道，不计时，最少要赛几场可以求出最快四匹马？

最新推荐文章于 2021-02-19 19:01:52 发布
最新推荐文章于 2021-02-19 19:01:52 发布
阅读量4.8k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 有意思的 文章标签： 面试 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/gavin710/article/details/7352592
本文详细解析了在创新工场面试中遇到的赛马问题，通过分组淘汰赛和最终对决，计算出完成比赛所需的最少场次。包括9组比赛取前四名、一轮决赛确定第一名为所有马的第一名、以及一场比赛决定剩余名次的最终排序。

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

 

这是我在创新工场面试的时候遇到的一个题目，没答上来~

首先：分为9组比赛取前四名，得到9组马的前四名，比赛场次：9；

然后：将9组的每组第一名比赛，得到第一名，肯定是所有马的第一名，剩下马有资格角逐前四名的马有A2,A3,A4,B1,B2,B3,C1,C2,D1，ABCD，分别表示第二轮比赛的第一到四名。比赛场次：1

最后：刚好有资格角逐第2到第4名的有9匹马，在进行一场比赛就可以了，比赛场次：1

所以最少进行11场比赛。

【数据结构与算法】之深入解析“赛车”的求解思路与算法示例
╰つ栺尖篴夢ゞ
04-30 1628
一、题目要求 你的赛车可以从位置 0 开始，并且速度为 +1，在一条无限长的数轴上行驶。赛车也可以向负方向行驶，赛车可以按照由加速指令 ‘A’ 和倒车指令 ‘R’ 组成的指令序列自动行驶。 当收到指令 ‘A’ 时，赛车这样行驶： position += speed； speed *= 2 当收到指令 ‘R’ 时，赛车这样行驶： 如果速度为正数，那么speed = -1； 否则 speed = 1。 当前所处位置不变。 例如，在执行指令 “AAR” 后，赛车位置变化为
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
捡起一束光的博客
02-03 9447
2020年1月 字节跳动研发岗实习面试题 64匹马8个跑道（不计时），问最少要比多少次，才能知道最快的4匹马 首先要赛8+1场，得到上表中的相对顺序 A1>A2>…>A8 B1>B2>…>B8 … H1>H2>…>H8 A1>B1>…&g............
81匹马，9个赛道，不计时，最少要赛几场可以求出最快四匹马？
qq_28979491的博客
04-07 564
81匹马，9个赛道，不计时，最少要赛几场可以求出最快四匹马？ 首先：分为9组分别进行比赛后得到每一组的比赛名次，比赛场次：9； 然后：将9组的每组第一名比赛，得到第一名，肯定是所有马的第一名；比赛场次：1 最后：剩下马中有资格角逐前四名的马有A2、A3、A4、B1、B2、B3、C1、C2、D1，刚好有9匹马，在进行一场比赛就可以了，比赛场次：1 所以最少进行11场比赛。 ...
有81个选手，9个赛道，要求选出前4名。最快需要多少场？
youwotianya的专栏
06-10 524
面试题目：有81个选手，9个赛道，要求选出前4名。需要多少场？不考虑计算具体成绩，不然9场就够了。分析：最直观的解题步骤是：1. 先将81个选手，分成9组进行比赛，每组都有9名选手。由于只需要选出前4名，则可从每组挑出前4名继续比较，需要比赛人数为36个2. 将36个选手，分成4组进行比赛，每组仍旧是9名选手。继续从每组挑出前4名，则需要比赛人数为16个。3. 将16个选手，分成2组进行比赛，每组...
有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？----腾讯2016研发工程师在线模拟笔试题
chengonghao的博客
07-09 4421
有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？ 正确答案: B   你的答案: 空 (错误) 7 8 9 10 添加笔记 收藏 纠错 36分成6组赛跑，每次取前三，将每组第一名拉出来跑一次，按照每组第一名的排列每组，也就是 A1 A2 A3
腾讯2016研发工程师笔试题-36车 6跑道 没有计时器 最少要几次取前三
weixin_30569153的博客
04-26 164
36辆自动赛车和6条跑道，在没有计时器的情况下，最少要几次取前三名。 A、7 b、8 C、9 D、10 答：B、8次 解答： 先分6组 比赛6次，每组取前三，得 a1 b1 c1 d1 e1 f1 a2 b2 c2 d2 e2 f2 a3 b3 c3 d3 e3 f3 再每组第一名比一次，得 真·第一名 a1 以及 第二名 b1 第三名 c1 ...
腾讯面试题：64匹马，8个赛道，找出跑的最快的四匹。
the Commitments的博客
08-25 2233
64匹马，8个赛道，找出跑的最快的四匹，最少需要几次比赛？第一步：第二步：第三步：第四步：补充： 第一步： 将64匹马分为八组，在八个赛道进行比赛，每组的后四名直接淘汰。（因为要找最快的四匹马，所以这些排在每组第四名后面的必然不能进总的前四，直接淘汰！）【8次比赛】 第二步： 将每组的第一名进行比赛，淘汰后四名组的所有组员。（将每组的第一名组成一个组比赛，后四名直接淘汰了，那么这后四名的组员成绩还没有它们第一名的好，肯定可以直接淘汰掉，所以此时还剩下图中黄色区域的16匹马）【1次比赛】 第三步： 假设刚
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？
热门推荐
十年代码写十年
11-05 8万+
昨天，有网友私信我，说去阿里面试，彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static？他被难住了，因为他从来都没有考虑过这个问题。无独有偶，今天笔者又发现有网友吐槽了一道腾讯的面试题，我们一起来看看。 腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？ 在互联网职场论坛，一名程序员发帖求助到。二面腾讯，其中一个算法题：64匹...
跑马问题--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条赛道，如何用最少的次数测出跑的最快的5匹马
最新发布
04-02
要找到最快的 3 匹马，最少的比赛次数可以通过分组和淘汰策略来实现。以下是详细的分析过程： #### 初步分组比赛 将 25 匹马分成 5 组，每组 5 匹马进行一场比赛。这需要 **5 场比赛**[^1]。 #### 找到最快的一组 ...
36辆车和6个赛道，筛选出最快的3辆车
weixin_30648963的博客
01-11 708
问题描述：有36辆赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的3辆赛车？ 情况1:不能标记 将36辆车分成6组，每组6辆车，每组分别进行比赛，留下每组的前3名。还有18辆车（6次） 将18辆车分成3组，每组6辆车，每组分别进行比赛，留下每组的前3名。还有9辆车（3次） 从9辆车中选择6辆进行一次比赛，留下前3名。留下的3辆车和没有参加比赛的3辆车，还有6辆车（1次...
N*N匹马，N个赛道，求出最快N匹马的解法
每天进步一点点
10-28 2327
http://blog.youkuaiyun.com/hackbuteer1/article/details/7481342 入门级：81匹马，9个赛道，不计时，最少要赛几场可以求出最快四匹马？ 首先：分为9组分别进行比赛后得到每一组的比赛名次，比赛场次：9； 然后：将9组的每组第一名比赛，得到第一名，肯定是所有马的第一名；比赛场次：1 最后：剩下马中有资格角逐前四名的马有A2、A3、A4、B1、
36辆车,6条跑道,无计时器,最少几次比赛可以选出前三
帅东's Blog
02-19 1497
首先这道题刚开始连题目都没理解（好惭愧），我也是看别人的。不过网上的答案令人费解我觉得可以很简单的把答案说清楚 1.分6组，每次跑6辆车，一共6次比赛。 2.选出每组的第一名，再进行比赛，已经可以确定第一名了（假设他在第一组），保留第二名（假设在第二组）和第三名（假设在第三组）。 3.让第一组的23名和第二组的12名和第三组的第1名最后比一次就好了一共 6 + 1 + 1 = 8次
解N匹马、M个赛道中，求最快Y匹马需要的场次X
BEAST BUBBLE～BEST BUBBLE～
11-07 1054
无意中看到很多人讨论一个算法问题，自己也来做一下。 原题地址：http://www.iteye.com/topic/255969?page=1 N匹马、M个赛道中，求最快Y匹马需要的场次X。 解： 该问题属于递归问题，求解步骤为3大步骤： 1.确定N匹马中跑的最快的马。 2.将步骤1确定的最快的马去除，对剩下的N-1匹马执行步骤1。 3.确定第Y匹最快的马时，全部执行的场次为...
每日一题 No.9 赛车比赛
一名小学生的辛酸奋斗史
04-05 750
本题要求：现在是举行一场赛车比赛，每辆赛车的车速均为匀速，并且出发时间不同。让我们求一下谁能第一个到达终点。输入格式：第一行输入n,m(分别表示赛车数量，和比赛路程) 接下来n行 id speed time 时间 车数 出发时间输出格式：输出为一行 id time(取整数部分)输入样例：5 10 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5输出样例：3 6解题思路
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
weepon的博客
06-23 6万+
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
16匹马4个跑道选取前四名的思考
Eco-dream‘s CODE World
12-10 2908
一个著名的问题，见诸各大名企的面试。题目大概是N*N匹马N个跑道决出前N名。 现在探讨N=4的情况。 解题思路： 1）第一轮：分A、B、C、D四组，分别进行比赛。 A1 ，A2，A3，A4 B1，B2，B3，B4 C1，C2，C3，C4 D1，D2，D3，D4 第一轮不能淘汰任何一匹马。 共4场比赛 2）第二轮两套方案 方案 ：a) 第一轮各组的第一名比，决出名次，不妨设A1
面经回答
py今天刷题了吗
02-19 163
文章目录算法题智力题 算法题 从1亿个数里面找出前100个最大的 分治法（快排模板，每份找第100大，最后归并，适用于内存不够的情况），时间复杂度O(nlogn = 10亿 * 100) 堆排，维护100个数，时间复杂度O(nlogk = 10亿 * log100) 局部淘汰法（不用排序），维护前100大变量。时间复杂度O(nlogn = 10亿 * 100) 如果重复率高的，先用hash去重 参考资料- 海量数据处理 - 10亿个数中找出最大的10000个数（top K问题） 智力题 赛
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) ``` 此代码片段仅作为示意用途，在真实场景下还需要补充更多细节才能达到理想效果。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值