16匹马，四条跑道，跑几次能得出前二

最新推荐文章于 2024-08-05 22:43:05 发布
最新推荐文章于 2024-08-05 22:43:05 发布
阅读量234 收藏
点赞数
分类专栏： 笔记 文章标签： 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49185599/article/details/117353307
版权

昨天在群里看到的面试题

一共6次

分四组，abcd，a1a2a3a4…

先跑四次分别得出第一，假设是a1>a2>a3>a4,每组只取前二a1a2，一共淘汰8人

再各自的第一跑一次假设这里是a1>b1>c1>d1，只取前二a和b，cd全淘汰，a1是第一，不用在跑了，而且淘汰了b2，只剩a2和 b1

再跑一次得出第二

墨清绯浊
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
N*N匹马，N个赛道，求出最快N匹马的解法
jookers的专栏
07-21 1465
入门级：81匹马，9个赛道，不计时，最少要赛几场可以求出最快四匹马？ 首先：分为9组分别进行比赛后得到每一组的比赛名次，比赛场次：9； 然后：将9组的每组第一名比赛，得到第一名，肯定是所有马的第一名；比赛场次：1。 在这9匹马中，除了第一名是所有马的第一名，第2-4名有资格角逐所有马中的前4名，9个第一名中剩下的马被淘汰。 最后：除了9个第一名外，剩下马中有资格角逐前四名的马有第一名那
16匹马4个跑道选取前四名的思考
Eco-dream‘s CODE World
12-10 2785
一个著名的问题，见诸各大名企的面试。题目大概是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
图论法求解经典面试题：NxN匹马，N个赛道，求最快前M匹马，至少需要几次比赛？
简单点
01-24 1790
相信不少朋友都听说过这道经典面试题 NxN匹马，每匹马速度恒定且均不同，有N个赛道，每次比赛一次就可以知道这N个赛道的每匹马，那匹快、那匹慢，请问我要求最快的前M匹马，至少需要进行几次比赛？ （不允许记录每匹马的速度，只能通过多次比较来确认） 具体来说，N，M有以下几种常见的情况 N=4，M=4，即16匹马，4个赛道，求前4名，最少进行几次比赛？ N=5，M=5，即25匹马，5个赛道，求前5名，最少进行几次比赛？ N=8，M=4，即64匹马，8个赛道，求前4名，最少进行几次比赛？ N=9，M=4，即81
有8匹马，只有四个赛道，如何挑出前三名？
Jason
12-31 4865
基本想法：   假设马被编号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……②
跑马问题
fenglifeng1987的专栏
12-20 2080
一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？     这个面试题很有名，也挺有难度的，一般人采用的是穷举+淘汰，我在昨天的面试中，采用的撞大运法，so这个很容易对结果的不确定，我只能说结果是必出来，不敢确保是不是最优的结构。     今天公交车上闲
最快的排序算法 腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹（详解）？，排序算法数据结构
04-07
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹（详解），排序算法数据结构 知识点1：排序算法的应用场景 在腾讯算法面试题中，要求选出64匹马中最快的四匹，需要使用排序算法来解决这个问题。排序...
半年过去了还有人说64马8跑道最少10次分前四，写个9次的部分代码给你们看看
01-06
主要思路是用每次前四的进入下一轮，设置一个Index选取第一轮排第四的第四马和其他没比的七匹马比，将第一次前三加入win数组。分情况： 1.Index排前四 将排Index前面的马加入win数组，index继续参与比赛 2.Index排后...
最快的排序算法 算法：从25匹马中选出最快的三匹马，排序算法数据结构
04-07
5. 将组A的第二名和第三名的马拿出来，组成一个新的组B，共5匹马。 6. 对组B进行排序，选出最快的马，这就是实际的第二快马。 7. 对组B进行排序，选出第二快的马，这就是实际的第三快马。 数据结构 在上述算法中，...
10别饿坏了那匹马 (4).ppt
10-23
《10别饿坏了那匹马 (4).ppt》这篇课文讲述了一个关于读书与善良的故事。故事的主要人物包括酷爱读书的“我”、摆书摊的残疾青年、父亲和妹妹碧云。故事的核心事件是残疾青年为了让“我”能够继续免费看书，巧妙地...
2别饿坏了那匹马——学生学习课件
11-23
从给定的学习课件《2别饿坏了那匹马》中可以提炼出多个重要的知识点，主要包括以下几个方面： ### 一、课文概览 1. **标题解析**：“别饿坏了那匹马”作为课文的标题，既是一个核心情节，也是推动故事情节发展的...
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
热门推荐
weepon的博客
06-23 6万+
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
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马采取同样
25匹马，5个跑道，最少比多少次能比出前3名？前5名？
goodfrar的专栏
06-14 1万+
(1)求前3名要7次； 将马分成A、B、C、D、E五组。 第1-5次比赛：各组分别进行比赛，决出各组名次,取每组前三名 A1、A2、A3， B1、B2、B3， C1、C2、C3， D1、D2、D3， E1、E2、E3。 第6次比赛：A1、B1、C1、D1、E1， 假设得到的结果是A1、B1、C1、D1、E1，A1是跑的最快的，那么分析A组A2、A3还有希望冲进前3，B组呢？只
腾讯面试题：64匹马，8个赛道，找出跑的最快的四匹。
the Commitments的博客
08-25 1998
64匹马，8个赛道，找出跑的最快的四匹，最少需要几次比赛？第一步：第二步：第三步：第四步：补充： 第一步： 将64匹马分为八组，在八个赛道进行比赛，每组的后四名直接淘汰。（因为要找最快的四匹马，所以这些排在每组第四名后面的必然不能进总的前四，直接淘汰！）【8次比赛】 第二步： 将每组的第一名进行比赛，淘汰后四名组的所有组员。（将每组的第一名组成一个组比赛，后四名直接淘汰了，那么这后四名的组员成绩还没有它们第一名的好，肯定可以直接淘汰掉，所以此时还剩下图中黄色区域的16匹马）【1次比赛】 第三步： 假设刚
强化历程1-思维题整理01
IT搬砖工
04-15 2090
面试思维题整理
64匹马，8个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
渣渣
07-15 7779
问题：64匹马，8个赛道，最少几场比赛找出最快的 4 匹马，最少几场对所有马进行排序 问题一：64 匹马，8 个赛道，最少几场比赛找出最快的 4 匹马 问题中隐含的意思：   1、就是每次比赛马的时间不计，只对比赛的马进行快慢排名，在一次比赛中 A 马 比 B 马快，那就认为它就是比 B 马快。   2、只需要找出最快的 4 匹马，不需要知道顺序。 从中可以得出淘汰原理：   1、一匹马 A 在一次比赛中获得名次 n，那他在 64 匹马中最好可能的排名就是 n（因为已知就有 n - 1 匹马比它快）
面试题：赛马问题（超级清晰详细）
Awwwze的博客
05-11 2313
文章目录一、故事背景二、分析1、第一轮（8场）2、第二轮（1场）3、第三轮（1场/2场）情况一：比1场情况二：比2场总结点个关注再走呗~ 一、故事背景 事情是这样的： 传说中，一群拥有枯燥生活的人们，来参加一场跑步比赛，当然，不是他们自己跑，他们每个人带着他们的马，一共64个人，带来了64匹马，但是这个比赛方很奇怪，忘记准备秒表等计时工具了，此时比赛方就很焦急啊，急忙找现场的高手帮忙出谋划策，比赛方给出的限制是：“跑道每次只允许8匹马同时比（因为只有8条跑道）”，问怎么决出跑的最快的4匹马？同时，为了把握
15：00面试，15：08就出来了，问的问题有点变态。。。
2301_78276982的博客
08-05 1万+
整份文档一共有将近 200 页，全部为大家展示出来肯定是不太现实的，为了不影响大家的阅读体验就只展示了部分内容，还望大家海涵，希望能帮助到您面试前的复习且找到一个好的工作，也节省大家在网上搜索资料的时间来学习！
【面试经验】滴滴 秋招储备实习 前端面经
最新发布
litterfinger的博客
08-05 392
时间线：5.15 11点半一面，下午2点半二面。● 不知道盒子宽高情况下水平垂直居中。● scale是怎么放大盒子宽高的。● transform的属性。滴滴秋招储备实习 前端面经。● 文件断点续传+切片上传。● 自我介绍+项目介绍。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值