64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）

首先，可以将马分为8组，每组各跑一次，然后淘汰掉后四名，这里淘汰后四名是因为只需要跑的最快的四匹马。

然后取8次跑的第一名进行比赛，然后淘汰掉后四名所在的组的所有马，因为，后四名所在的组的第一名没有跑过前四名的马，所以可以直接淘汰。

这时候还剩下16匹马，此时黄色部分是剩余的马，在这里其实可以继续淘汰，因为D1是第九次的第四名，但D1又是它3所在组的第一名，那么对应的D2，D3，D4都可以继续淘汰掉。但是第四名也可能出现在C2中，C2是所在组的第二名，那么C3，C4也可以淘汰了，根据这样进行分析，可以得到B4也可以淘汰了。最后剩余的马如下图：

最后剩余的就是去掉上一步淘汰的马。总数为10匹，其实这时候最快的一批已经出来了，那么就将剩余的9匹马，选择一匹，剩余的8匹，重新跑一下选择最快的3匹。

然后将跑出来的3匹马和刚没有跑的1匹，默认最快的一匹，再跑一场，最后最快的4匹也就出来了。最少要使用11场比赛。

64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）相关推荐

64匹马，8赛道，找出跑得最快的4匹马，至少比赛9场
遇到这种问题, 首先先不要尝试思考具体的方式, 先用算法找上下限, 接下来不断通过验证和分析去缩短已经确定的上下限(因为你的上下限计算方式可能不对). 这里先给一个简单的题: 4个矿泉水瓶可以换一瓶矿 ...
[高频面试题]64匹马，8个赛道，找出跑得最快的4匹马
[高频面试题]64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 图片参考自网上,解题思路为本人原创,在此声明.评论区有很多小伙伴思路独特,想法很好,大家可以参考. update:2022年7月 ...
64匹马，8个赛道，找出跑得最快的4匹马
64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场? 第一步全部马分为8组,每组8匹,每组各跑一次,然后淘汰掉每组的后四名,如下图(需要比赛8场) 第二步取每组第一名进行一次比赛,然后淘汰最后 ...
64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？
说一种10场就可以找到跑的最快的四匹马的解法第一步: 通过八场比赛可以得到如图排序,红框内成员已可确定不可能进入前四,顾后续不予考虑第二步: 将每一场比赛的第一名在进行一次比赛,假设排序结果为: ...
【智力问题】25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。...
答案是7次. 1. 首先将25匹马分成5组a.b.c.d.e进行比赛.比赛的次数就是5次.得到每组的第一名,分别编号a1,b1,c1,d1,e1. 2. 然后我们将每组的第一名进行比赛,得出结果.假设 ...
25 匹马，5 个赛道，没有计时器，请问最低多少次可以找出跑得最快的 3匹马
第一次比赛首先将25匹马分成5个小组,分别为A, B, C, D, E,比赛次数5次:5次每个小组都分别进行比赛,分别得到前两名,分别为A1,A2, B1, B2, C1, C2, D1, D2, ...
经典面试题：64匹马,8个赛道,找出前4名最少比赛多少场?
第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次): 此时,只有列上有大小关系,行上是没有大小关系的. 最少10次选出前四,最多11次选出前四在以上的两次比赛过后可以得出,A1 直接晋级 ...
腾讯面试：赛马问题【超详细图解】64匹马,8个赛道,找出前4名最少比赛多少场?
目录常规思路正确答案解析第一轮:8场第二轮:1场第三轮:1场或2场总结引子:在面试大厂时,怎么也没想到会考我一道脑筋急转弯. 问题:有64匹马和8条跑道,每次只允许最多8匹马同时比赛(假 ...
64匹马,8个赛道,找出前4名最少比赛多少场?
结论:最少10次,最多11次第一步全部马分8组,各跑一次,然后淘汰掉每组的后四名.这里需要8次. 第二步取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马.这里需要1次. 其实这时候深色区 ...

64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）

64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）相关推荐

最新文章

热门文章