一个赛马问题 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。...

肯定 7 次
25匹马先设5组:假设A,B,C,D,E五组
跑5轮后选每组前3名进下一轮
每组第一名比赛一轮(第6圈)得出第一名(假设A1)第二名(假设B1)第三名(假设C1)
从(第6圈)第一名组中选出第二、三名（假设A2、A3）第二名组中选出第二名（假设B2）和（第6圈）的第二名（B1）第三名（C1）五匹马跑第7圈
第7圈---A2、A3、B1、B2、C1，得出前二名为25匹马中亚军和季军
冠军为（第6圈）第一名马（A1）
7圈过后比赛结束，现在是颁奖时间……

转载于:https://www.cnblogs.com/wylwyl/p/10494702.html

一个赛马问题 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。...相关推荐

算法：从25匹马中选出最快的三匹马
本题来源于面试中的一道题. 题目:给你25匹马,你有个赛道每次最多同时跑5匹马,没有表和计数器之类的东西,请问至少跑几次可以找出最快的三匹马? 思路:首先将这25匹马随机分成1,2,3,4,5共5组, ...
智力题：36匹马，6条跑道，没有计时器，至少需要多少次选出最快的三匹马
智力题:36匹马,6条跑道,没有计时器,至少需要多少次选出最快的三匹马 1.将马分成六组进行比赛,比赛六次,六组马分别都是有序的. 2.分别将六组马中跑得最快的马挑出来,让这六匹马再进行第七次比赛,将 ...
25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹
跑马智力题 25匹马 5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前3匹? 分五组ABCDE,每组5匹: 先每组马pk,找出每组中的最快的马,标记为A1B1C1D1E1;----需比赛5场: ...
25匹马，5个跑道，每次只能5匹马跑，问最少几次得到跑的最快的3匹马
正确答案: 7 场. 推理过程: 你可以先询问面试官,「最快」的意思,是不是指比赛时总能赢?在真实情况下并非如此.但倘若你假设, A 在比赛中跑赢了 B , A 就无可争议地跑得更快,这就极大地简化了 ...
一个m * n的网格，从最左上角出发，每次只能向右或者向下移动一格，问有多少种不同的方法可以到达最右下角的格子
格子路径题目: 在一个 2×2 的栅格中,从左上角出来,只能向右或向下移动,总共有 6 条路径可以到达栅格的右下角: 求m*n的网格中,有多少条移动路径? 以一个 20×20 的栅格为例,它有137 ...
25匹马，5个跑道，每次只能同时有5匹马跑，问最少需要几次可以得到跑的最快的3匹马？
1. 前言共有两种情况,这里先给出结论,下面详述,记时和不记时. 记时自然5次就可以得到答案,每次记时然后得出前三即可: 不记时结论是至少需要 7 次,下面来一步步分析 2. 不记时情形首先, ...
有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马
36匹马分6个组,分别为A.B.C.D.E.F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1.A2.A3,B1.B2.B3,以此类推. 第二轮,每个组的第一名(A1--F1)拉出来跑一次,假设 ...
64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
[高频面试题]64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 图片参考自网上,解题思路为本人原创,在此声明.评论区有很多小伙伴思路独特,想法很好,大家可以参考. update:2022年7月 ...

一个赛马问题 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。...

一个赛马问题 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。...相关推荐

最新文章

热门文章