赛马问题分析

原创 已于 2023-11-05 16:49:02 修改 · 1.1k 阅读 · 1
标签
#赛马 #64匹马 #8跑道 #最快 #算法
于 2020-08-20 22:22:26 首次发布

问题：共计64匹马，8个赛道，在不可计时情况下，选出最快4匹马，最少需要比赛几场？

结论：若考虑最少场次数，则按照最好情况，需要9场比赛。

方案一：需要10-11场比赛，最好情况10场，最坏情况11场；

方案二：需要9-12场比赛，最好情况9场，最坏情况12场；

方案一

（1）将64匹马分为8组，进行8场小组赛：


排除：各小组内第5-8名

（2）选出各小组第1名进行比赛：

确定：全场第1名

排除：第5-8

最低0.47元/天 解锁文章
基于Web的Composer包管理器部署与安全实践指南
最新发布
weixin_30647065的博客
05-13 668
在现代PHP开发中，依赖管理是项目构建的核心环节。Composer作为PHP生态的标准依赖管理工具，通过解析composer.json文件自动处理包的安装、更新与版本冲突。其原理基于语义化版本控制和Packagist中央仓库，为开发者提供了高效、一致的依赖解决方案。这一技术显著提升了开发效率，确保了依赖环境的一致性，广泛应用于Laravel、Symfony等主流框架的项目中。然而，在无SSH权限的共享主机或需要可视化操作的场景下，命令行工具存在使用门槛。为此，基于Web的Composer前端工具应运而生，它
面试题：赛马问题（超级清晰详细）
Awwwze的博客
05-11 2691
文章目录一、故事背景二、分析1、第一轮（8场）2、第二轮（1场）3、第三轮（1场/2场）情况一：比1场情况二：比2场总结点个关注再走呗~ 一、故事背景 事情是这样的： 传说中，一群拥有枯燥生活的人们，来参加一场跑步比赛，当然，不是他们自己跑，他们每个人带着他们的马，一共64个人，带来了64匹马，但是这个比赛方很奇怪，忘记准备秒表等计时工具了，此时比赛方就很焦急啊，急忙找现场的高手帮忙出谋划策，比赛方给出的限制是：“跑道每次只允许8匹马同时比（因为只有8条跑道）”，问怎么决出跑的最快的4匹马？同时，为了把握
赛马问题——智力题
m0_73919451的博客
11-26 2645
有25匹马和5条赛道，设每匹马都跑的很稳定，只通过马与马之间的比赛，没有计时器，即我们不能记录下每匹马跑完一圈的时间。问最少需要几场赛马可以知道前3名？
赛马问题详解
qq_51533489的博客
06-01 2718
问题介绍：总共有36匹马，6个跑道，每个跑道一次只能一匹马。在没有任何工具的情况下，最少需要比赛几次能找出最快的三匹马？
赛马问题 25匹马选出最快的5匹
weixin_44193895的博客
07-16 3770
赛马问题 共有25匹马，5条赛道，要求选出最快的5匹马
智力题------赛马问题
向上吧贺凯
06-17 3847
有25匹马和5条赛道，没有计时器，即我们不能记录下每匹马跑完一圈的时间。问最少需要几场赛马可以知道前3名？ 问题分析：注意这里的赛道每次只能跑一匹马
对面试题赛马问题分析思路的质疑_欢迎拍砖
asusaltecsrs的专栏
04-21 1553
<br /><br />以上是我在文章的原位置的截图<br />一下是我对赛马问题分析的示意图<br /><br />总共有25匹马，每组有5匹马进行比赛，分数代表马的成绩（也可以是马的奔跑的速度），前五场比赛是小组内比赛，可以排列出名次，但是速度的具体值是不清楚的，一下是每轮比赛都选出的第一名，如图可以清楚的显示出按照楼主的方法选出来的前5名并不是最优秀的前5名，成绩为9的马反而被淘汰了，所以楼主的思路不对，只是讨论问题，并不是针对楼主本人，如有不对，敬请批评指正。
田忌赛马问题java,Golang算法之田忌赛马问题实现方法分析
weixin_36318548的博客
03-13 405
本文实例讲述了Golang算法之田忌赛马问题实现方法。分享给大家供大家参考，具体如下：【田忌赛马问题】输入：输入有多组测试数据。 每组测试数据包括3行：第一行输入N(1≤N≤1000)，表示马的数量。第二行有N个整型数字，即渊子的N匹马的速度(数字大表示速度快)。第三行有N个整型数字，即对手的N匹马的速度。当N为0时退出。输出：若通过聪明的你精心安排，如果能赢得比赛(赢的次数大于比赛总次数的一半)...
赛马问题
qq_25843519的博客
08-15 1412
25匹马赛出前5,每次比赛最多上场5匹马，且没有计时只有名次问题
田忌赛马问题
xiaojingcsdn的博客
12-15 2660
田忌赛马 田忌赛马 1.定义 2.算法实现 语言实现 复杂度分析 田忌赛马 1.定义 问题描述： 你一定听说过田忌赛马的故事吧？如果3匹马变成n匹（n<=100），齐王仍然让他的马按照优到劣的顺序初赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子；输一局，田忌就要输掉200两银子。已知道国王和田忌的所有马的奔跑速度，并且所有马的奔跑速度均不相同，现...
思维题：赛马问题
u011919863的博客
04-11 1609
面试遇到的问题。 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。只知道相对速度，不知道绝对速度。 1、首先每5匹马分一组，跑5次，每次选出跑的最快的3匹马。 2、然后，每次跑的最快的马，跑1次，得到顺序A1,B1,C1,D1,E1，此时得到第一名 3、然后，将可能是第二三名的马，A1所在组的A2、A3，B1所在的组的B2，还有B1、C1 ,即A2、A3、B2、B1、C1 ,5匹马跑一次，得到第二名和第三名。 ...
腾讯面试：赛马问题【超详细图解】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个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
渣渣
07-15 8465
问题：64匹马，8个赛道，最少几场比赛找出最快的 4 匹马，最少几场对所有马进行排序 问题一：64 匹马，8 个赛道，最少几场比赛找出最快的 4 匹马 问题中隐含的意思：   1、就是每次比赛马的时间不计，只对比赛的马进行快慢排名，在一次比赛中 A 马 比 B 马快，那就认为它就是比 B 马快。   2、只需要找出最快的 4 匹马，不需要知道顺序。 从中可以得出淘汰原理：   1、一匹马 A 在一次比赛中获得名次 n，那他在 64 匹马中最好可能的排名就是 n（因为已知就有 n - 1 匹马比它快）
赛马问题--最全面的解析
人生百态361
10-28 2859
题目 一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？（不能使用撞大运的算法） 这道题的答案应该为 （7）次。 5场 首先随机分成五组， 按照比赛结果排序： a1, a2, a3 ,a4 ,a5 b1 ,b2 ,b3 ,b4 ,b5 ...
测试题：64 匹马，8 个赛道，最少多少次比赛找出最快的 4 匹马？
热门推荐
安正勋的博客
07-25 2万+
64 匹马，8 个赛道，最少几场比赛找出最快的4匹马？
64匹马,8个赛道,找出前4名最少比赛多少场?
qq_35238352的博客
05-10 906
结论：最少10次，最多11次 第一步 全部马分8组，各跑一次，然后淘汰掉每组的后四名。这里需要8次。 第二步 取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马。这里需要1次。 其实这时候深色区域的马也可以淘汰，且A1可以直接晋级。 第三步 A2、A3、A4、B2、B3、C1、C2、D1八匹马跑一次，即：在剩下需要排名的马中，除了B1外，其它8匹马跑一次。这里需要1次。 分类讨论： 1.如果这次排名，B2或C1能进前三名，则加上B1后，B1一定能进前三名，因为B1排名比B2和C1都要靠前。 到此
64 匹马，8 个赛道，最少多少次比赛找出最快的 4 匹马，以及对所有马进行排序
Bob__yuan的博客
07-18 4586
  问题中隐含的意思： 1、就是每次比赛马的时间不计，只对比赛的马进行快慢排名，在一次比赛中 A 马 比 B 马快，那就认为它就是比 B 马快。 2、只需要找出最快的 4 匹马，不需要知道顺序。   从中可以得出：   1、一匹马 A 在一次比赛中获得名次 n，那他在 64 匹马中最好可能的排名就是 n（因为已知就有 n - 1 匹马比它快）   2、任意一次比赛，只要排名在第五及以后的马，可以直...
25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？
我是张跑跑
03-22 5340
1. 前言 共有两种情况，这里先给出结论，下面详述，记时和不记时。 记时 自然5次就可以得到答案，每次记时然后得出前三即可； 不记时 结论是至少需要 7 次，下面来一步步分析 2. 不记时情形 首先，如下所示把马分成 5 组。 每组分别跑一轮（总共5轮） 这时候能够得到每一组的顺序，A1，A2，A3，A4，A5; …;E1，E2，E3，E4，E5 每组的第一名跑一轮（加 1） 这时候我们能够得到每组第一名的排名；A1, B1,C1,D1,E1; 由于我们只取前三名，因此，D，E组直接可
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
cpfniliu
06-24 1098
遇到这种问题, 首先先不要尝试思考赛马的方式, 首先要找上限和下限, 接下来不断通过验证和分析去缩短已经确定的上限和下限. 这道题是至少比赛几次, 那就去找下限. 1. 找下限 假如 A>B, B>C, 我们称之为两对关系, 通过这两对关系, 我们就可以确定 A>C, 我们很容易得出想要确定 A,B,C 三者的关系, 至少需要确定它们两对关系. 64 匹马, 确定它们所有马之间的顺序, 至少需要多少对关系呢? 答案是 63 对关系, 它们的顺序是一条长链, 很容易想象. 8个赛
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值