bilibiliclass42_赛马问题：36匹马，6个跑道，没有计时器，请赛马确定36匹马的前三名 请问赛几次？

最新推荐文章于 2023-01-23 14:54:16 发布
最新推荐文章于 2023-01-23 14:54:16 发布
阅读量619 收藏 1
点赞数
分类专栏： C语言_哔哩哔哩课堂笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aiqq136/article/details/111472581
版权

赛马问题：36匹马，6个跑道，没有计时器，请赛马确定36匹马的前三名
请问赛几次？
8次

步骤一：36匹马平均分成6份赛一次
123456
123456
123456
123456
123456
123456


步骤二：取6次比赛的第一的马赛一次


步骤三：取步骤二中第一名的马所在步骤一中组成的前三名马
和步骤二中第二名的马所在步骤一中组成的前二名马
和步骤二中第三名的马赛一次


步骤四：步骤三中的前三名就是所求前三名

神迹小卒
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
跑马问题--36匹马，跑道每次最多只能有6匹马进行比赛，最少进行多少次比赛能比出前3名？
小景的博客
09-21 1792
一、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, ..., ...
race_3dDemo:赛马html5
05-24
同时，JavaScript还可以处理赛马的位置更新、碰撞检测、计时器等功能。在race_3dDemo中，每个马的移动速度、方向和动作可能都由JavaScript函数计算并更新。 此外，为了使赛马看起来更真实，开发者可能会使用到骨骼...
有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马...
weixin_34248023的博客
09-26 403
36匹马分6个组，分别为A、B、C、D、E、F组。 第一轮，每个组各跑一次，取每组前三名，标识为A1、A2、A3，B1、B2、B3，以此类推。 第二轮，每个组的第一名（A1——F1）拉出来跑一次，假设名次是：A1第一名，B1第二名，C1第三名。 则：1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进前三，当然是全部淘汰啦） 2.两战全胜的A1已经提前夺冠了。 3.由于A1已...
智力题：36匹马6个跑道无计时器选择最快的三个
qq_42605968的博客
01-29 1447
36匹马分6个组,分别为A、B、C、D、E、F组. 1.每个组各跑一次,取每组前三名,用a1，a2，a3，b1，b2，b3，c1，c2，c3以此类推表示 2.每个组的第一名（a1到f1）拉出来跑一次（确定前三名） （1）后三名及其所在组的其余组员均被淘汰（第一都被淘汰了后边的也肯定被淘汰） （2.两战都是第一的已经提前夺冠. 3.剩余两个名额和在已经夺冠的小组的第二第三和第二名小组的第一第二和第三...
25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出第三3快的马要多少场比赛？
qq_28551705的博客
08-27 4280
25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出第三3快的马要多少场比赛？ 思路:我们分5组: A组: A1 A2 A3 A4 A5 B组: B1 B2 B3 B4 B5 C组: C1 C2 C3 C4 C5 D组: D1 D2 D3 D4 D5 E组: E1 E2 E3 E4 ...
有36匹马,六个跑道,用最少的次数选出最快的前3匹马
weixin_41111116的博客
05-30 3930
有36匹马,六个跑道,用最少的次数选出最快的前3匹马问题描述分析结论 问题描述 现有36匹马，6个赛道，没有计时器。现在要在36匹马中选出前三名，请问最少需要多少次比赛？ 分析 根据问题我们可以将36匹马分为6组(如下所示) 这6组每组进行一次比赛。 在每组之中选出前三名(因为最快的3匹马可能被分到同一组中)。如下所示： 让六组的第一名进行一次比赛，选出前三名所在的组(因为最终的前三名只会出现在这次比赛所在的三组之中)，剩下的三组直接淘汰。假如此次比赛的前三名所在组为第一至三组且第一至第三名分别为AH1
shaiyu.zip_shaiyu_小游戏_赛马_赛鱼游戏_赛鱼游戏开发
09-21
【标题】"shaiyu.zip_shaiyu_小游戏_赛马_赛鱼游戏_赛鱼游戏开发" 提供了一个关于游戏开发的项目，这个项目似乎包含一个名为“赛鱼”的小游戏，它与赛马游戏有相似之处。"shaiyu.zip" 是一个压缩包文件，通常用于...
线程优先级示例－赛马.rar_visual c_赛马_赛马程序
09-23
在IT行业中，线程优先级是一个关键的概念，特别是在多任务并行处理的环境中。赛马程序是一个很好的示例，用于演示线程如何根据优先级进行调度。在这个例子中，我们将会探讨线程、线程优先级以及如何在Visual C++环境...
horse_match.rar_C++作业_Horse_horse_match _赛马
09-23
在本项目中，我们关注的是一个名为"Horse_match"的C++编程作业，它与赛马游戏相关。这个作业的设计旨在帮助学生深入理解和应用C++编程语言的关键概念，同时提供了一个有趣的实际应用背景。让我们详细探讨一下这个...
cp.rar_yes_渊子赛马_渊子赛马程序
09-24
渊子赛马 输入有多组测试数据。 每组测试数据包括3行： ...第三行有N个整型数字，即对手的N匹马的速度。 当N为0时退出。 输出 若通过聪明的你精心安排，如果渊子能赢得比赛，那么输出“YES”。 否则输出“NO”。
赛马问题
messiandzcy的专栏
09-22 1095
RT：有36匹马，6条赛道，没有任何测量工具，问经过至少多少次比较能找到其中速度最快的3匹马？  题目数字比较特殊是关键。只需经过8次比较即可。 第一轮比较：36匹马随机分成6组（设为A、B、C、D、E、F），每组比一次决出排名，需经过6次比较。 则每组的最后三名可直接淘汰，以A组为例，若A4在最终的结果里，则A1、A2、A3必在结果里，其他组一样，可排除共18匹马。 第二
百度面试题：36匹马的解决方案
nirvanavrin的专栏
02-18 2876
<br />    问题大致是这样的：有36匹马，通过赛马寻找出最快的3匹。跑道可容纳6匹马同时赛跑，请问最快需要几次赛马可以找到最快的3匹马？<br />    首先假设每匹马的速度不一样，这样分析可以抓住要害。如果有速度相同的马，则问题会稍微复杂一点，但基本思路是一致的。<br />    先给出一个最简单的方案。36匹马随机分为6组，分别进行赛跑，那么每组的后3名将被淘汰(这些马不可能是最快的)，余下18匹马。将剩余的18匹马再次分为3组进行赛跑，余下9匹。在最后9匹中随机选择6匹进行赛跑，将最快的3
赛马的公平性问题
haimianqaq的博客
03-17 351
有这样一个问题： 有36匹马，6个跑道，没有计时器，问至少要进行多少场比赛才能区分出赛马中的前三名？ 因为没有计时器，无法单独算出每一匹马所用时间，自然而然的，我们想到，只需要将36匹马分成6组，每组进行比赛，再将每组的第一名组成一组进行比赛，就很容易得到赛马的前三名，那么也就是至少进行七场比赛就可以。 就如下图，红框表示突围组，绿框表示决胜组，然后得到最终比赛结果。 但这种方法往往有很大的局限性，当且仅当决胜组的每一匹马都比突围组没有晋级的马快，才可行。但是我们往往不知道，否则这场比赛也就没有
36匹马6个跑道无计时器，决出前三
qq_62403912的博客
09-19 487
36匹马 6个跑道 无计时器 决出前三
逻辑题-36匹马，6跑道，最少的次数求前三名的马
qq_43570634的博客
01-23 1277
36匹马，6个跑道，没有计时器，假设每匹马的速度恒定不变，需要跑几次，才能选出前三名?（综合前三名）
智力题：36匹马，6条跑道，没有计时器，至少需要多少次选出最快的三匹马
yjyjyz的博客
11-30 1347
智力题：36匹马，6条跑道，没有计时器，至少需要多少次选出最快的三匹马
有36匹马6个跑道，用最少比赛次数算出跑最快的前3匹马
Alen
12-06 6582
36匹马分6个组,分别为A、B、C、D、E、F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推. 第二轮,每个组的第一名（A1——F1）拉出来跑一次,假设名次是：A1第一名,B1第二名,C1第三名. 则： 1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进前三,当然是全部淘汰啦） 2.两战全胜的A1已经提前夺冠了. 3.由于A1已经占去了一个名额...
赛马问题详解
qq_51533489的博客
06-01 2080
问题介绍：总共有36匹马，6个跑道，每个跑道一次只能一匹马。在没有任何工具的情况下，最少需要比赛几次能找出最快的三匹马？
这是一个简版田忌赛马问题，具体如下：\n田忌与齐王赛马，双方各有n匹马参赛，每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，请写一个程序帮助田忌计算他最
最新发布
03-16
这个问题可以使用贪心算法来解决。田忌的策略是尽可能让自己的快马与齐王的慢马比赛，从而赢得更多的黄金。 具体实现方法如下： 1. 将田忌和齐王的马按速度从快到慢排序。 2. 从最慢的马开始比赛，如果田忌的最慢...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值