64匹马，8个赛道，找出跑得最快的4匹马，5场就够了

最新推荐文章于 2021-09-06 11:21:01 发布
最新推荐文章于 2021-09-06 11:21:01 发布
阅读量641 收藏 1
点赞数 1
分类专栏： 其他 文章标签： 64匹马 8个赛道 最快的4匹 面试 逻辑推理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xopqaaa/article/details/116759732
版权

64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？

一共需要5场

第一步：前4场每一场跑16匹马，每条跑道中点放两匹马屁股对屁股，取最先跑完的前四名，4场比赛下来就是前十六强

第二步：第五场十六强同样的方式在跑一次取前四

 

 

速度在摇晃
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
腾讯面试题：64匹马，8个赛道，找出跑的最快的四匹。
the Commitments的博客
08-25 1993
64匹马，8个赛道，找出跑的最快的四匹，最少需要几次比赛？第一步：第二步：第三步：第四步：补充： 第一步： 将64匹马分为八组，在八个赛道进行比赛，每组的后四名直接淘汰。（因为要找最快的四匹马，所以这些排在每组第四名后面的必然不能进总的前四，直接淘汰！）【8次比赛】 第二步： 将每组的第一名进行比赛，淘汰后四名组的所有组员。（将每组的第一名组成一个组比赛，后四名直接淘汰了，那么这后四名的组员成绩还没有它们第一名的好，肯定可以直接淘汰掉，所以此时还剩下图中黄色区域的16匹马）【1次比赛】 第三步： 假设刚
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
热门推荐
weepon的博客
06-23 6万+
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?
程序IT圈
05-01 453
点击上方蓝字 关注我，涨知识01故事起源有64匹马，8条赛道，要找出最快的4匹马，最少要几次呢？02初步思考很多同学可能第一反应就是，这个问题肯定不简单，应该有一些技巧，但技巧是啥呢，又一...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
cpfniliu
06-24 914
遇到这种问题, 首先先不要尝试思考赛马的方式, 首先要找上限和下限, 接下来不断通过验证和分析去缩短已经确定的上限和下限. 这道题是至少比赛几次, 那就去找下限. 1. 找下限 假如 A>B, B>C, 我们称之为两对关系, 通过这两对关系, 我们就可以确定 A>C, 我们很容易得出想要确定 A,B,C 三者的关系, 至少需要确定它们两对关系. 64 匹马, 确定它们所有马之间的顺序, 至少需要多少对关系呢? 答案是 63 对关系, 它们的顺序是一条长链, 很容易想象. 8个赛
64匹马8条跑道找最快的4匹马
浅笑无痕的专栏
01-16 1350
假设跑道一样，马体力无限，速度均衡。有64匹马只有8条跑道，找最快的4匹马，至少要跑多少次？ 答案：10-11次。 1.分8组跑8次。知道了每组1-8名的结果。只找最快4匹，所以淘汰每组的5-8名。 2.然后取每组第1跑1次。设1-8名所在的组分别为A-I组，1-8名编号为A1,B1,C1,D1,E1,F1,G1,I1。 可以推导出: A1>B1>C1>D1>E1>E...
64匹马，8个赛道，找出跑得最快的4匹马（另一种想法）（10步或11步）
weixin_45684784的博客
02-13 620
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） 此...
最快的排序算法 腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹（详解）？，排序算法数据结构
04-07
腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹（详解），排序算法数据结构 知识点1：排序算法的应用场景 在腾讯算法面试题中，要求选出64匹马中最快的四匹，需要使用排序算法来解决这个问题。排序...
最快的排序算法 算法：从25匹马中选出最快的三匹马，排序算法数据结构
04-07
3. 将每组的最快马组成一个新的组A，共5匹马。 4. 对组A进行排序，选出最快的马，这就是实际的最快马。 5. 将组A的第二名和第三名的马拿出来，组成一个新的组B，共5匹马。 6. 对组B进行排序，选出最快的马，这就是...
一匹飞奔的马——适合个人总结的ppt模板.rar
09-08
"一匹飞奔的马——适合个人总结的ppt模板.rar" 是一个专为个人工作总结设计的PPT模板，其主题形象生动，利用“一匹飞奔的马”作为设计元素，寓意着前进的动力与进取的精神，旨在帮助用户高效地呈现自己的工作成果和...
10别饿坏了那匹马 (4).ppt
10-23
《10别饿坏了那匹马 (4).ppt》这篇课文讲述了一个关于读书与善良的故事。故事的主要人物包括酷爱读书的“我”、摆书摊的残疾青年、父亲和妹妹碧云。故事的核心事件是残疾青年为了让“我”能够继续免费看书，巧妙地...
小学语文成语大全形容马跑得快的成语
09-09
本文将详细解析与“形容马跑得快”相关的成语，旨在帮助小学生更好地理解和运用这些成语，提升他们的语文素养。 首先，我们来看“马到成功”。这个成语来源于古代战场，形象地表示军队一出动就能取得胜利，寓意事情...
64匹马，8个赛道，找出跑得最快的4匹马
击水三千里的专栏
04-26 4020
64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？ 第一步 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场） 第二步 取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马，如下图（需要比赛1场） 这个时候总冠军已经诞生，它就是A1，蓝色区域（它不需要比赛了），而其他可能跑得最快的三匹马只可能是下图中的黄色区域了（A2,A3,A4,B1,B2,B3,C1,C2,D1，共9匹马） 第三步 只要从上面的9匹马中找出跑得最快的三匹马就可以了，但是现在只
64匹马，8个赛道，通过比赛，决出前四名，最少需要比赛次数
qq_43574741的博客
09-06 526
10或者11场 一、 先分8组，每组8人，进行8场比赛， 12345678-12345678-12345678-12345678-12345678-12345678-12345678-12345678 淘汰所有组的后四名 1234-1234-1234-1234-1234-1234-1234-1234 二、 每组第一进行比赛，1场，决出前4组，这时候第一名已经确认 留下：1234-123-12-1，淘汰剩余的 三、 前三组中的剩下的继续比赛：234-123-12。取前二可以确定第二名第三名 四、 若第三组的1
64匹马8个跑道选出最快的4匹马，最快需要几次比赛
qqnbsp的博客
03-17 1162
1.64匹马分8组，每组竞赛，这样每组内的马有了排序。 （+8） 2.选每组的第一名出来竞赛，前四名的组去掉后四匹马，后四名的组全去掉，于是剩下前四名的组，每组4匹马。（+1） 3.第一名已经出现，上一轮比赛的第一名就是总第一名，所以再选三匹马。第一名的组，后三名都可能入选；第二名的组前三名可能入选；第三名的组前两名可能入选；第四名的组第一名才有机会入选。所以还剩9匹马竞赛；其中8匹竞赛选前三...
64 匹马，8 个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
Bob__yuan的博客
07-18 4237
  问题中隐含的意思： 1、就是每次比赛马的时间不计，只对比赛的马进行快慢排名，在一次比赛中 A 马 比 B 马快，那就认为它就是比 B 马快。 2、只需要找出最快的 4 匹马，不需要知道顺序。   从中可以得出：   1、一匹马 A 在一次比赛中获得名次 n，那他在 64 匹马中最好可能的排名就是 n（因为已知就有 n - 1 匹马比它快）   2、任意一次比赛，只要排名在第五及以后的马，可以直...
64匹马，8个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
渣渣
07-15 7767
问题：64匹马，8个赛道，最少几场比赛找出最快的 4 匹马，最少几场对所有马进行排序 问题一：64 匹马，8 个赛道，最少几场比赛找出最快的 4 匹马 问题中隐含的意思：   1、就是每次比赛马的时间不计，只对比赛的马进行快慢排名，在一次比赛中 A 马 比 B 马快，那就认为它就是比 B 马快。   2、只需要找出最快的 4 匹马，不需要知道顺序。 从中可以得出淘汰原理：   1、一匹马 A 在一次比赛中获得名次 n，那他在 64 匹马中最好可能的排名就是 n（因为已知就有 n - 1 匹马比它快）
【字节跳动面试题】赛马问题 64匹马8个跑道最少几次赛出最快的4匹马
捡起一束光的博客
02-03 8832
2020年1月 字节跳动研发岗实习面试题 64匹马8个跑道（不计时），问最少要比多少次，才能知道最快的4匹马 首先要赛8+1场，得到上表中的相对顺序 A1>A2>…>A8 B1>B2>…>B8 … H1>H2>…>H8 A1>B1>…&g............
64匹马找出其中跑得最快4匹
最新发布
03-09
这是一个经典的问题，可以使用锦标赛算法来解决。首先将64匹马分成8组，每组8匹马。然后在每组中进行比赛，找出每组中跑得最快的2匹马。接下来，将这8匹马分成2组，每组4匹马。...这样，我们就找出了跑得最快的4匹马。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值