64匹马8个跑道最少需要多少轮才能选出最快的4匹马？这是在⽹上见到的⼀道腾讯⾯试题 先说结论： 1. 计时的情况下需要⽐赛8轮； 2.不计时的情况下最少需要10轮，最多需要11轮。1 ⽤秒表计时的话，64匹分8组。 8轮就出来了 2：不能计时的情况下 先说下思路：⼀：把64匹马分8组，各...
一道经典面试题：64匹马，8个赛道，找出最快的4匹马，不使用计时器，需要比赛多少轮？答案是10轮。此题解法分为三个阶段：1. 将64匹马分为8组，每组8匹马进行比赛，淘汰每组的5至8名，选出每组的前4名。2. 将选出的32匹马分为8组，每组4匹马进行比赛，淘汰每组的3至4名，选出每组的前3名。
第二步:找出最快的那区马 现在得到每个小组最快的马:a1、b1、c1、d1、e1、f1、g1、h1比赛,最快的那匹马就是第一名。 这一步我想大多数人都能理解是怎么回事。 第三步:找出第二、第三、第四快的马(解题的重点,划重点了。考试必考) 假设:a1、b1、c1、d1、e1、f1、g1、h1比赛,a1跑的最快,那么就...
只要从上面的9匹马中找出跑得最快的三匹马就可以了,但是现在只要8个跑道,怎么办? 此时我们可以把接下来的比较分为两种情况:因为我们前面已经知道了A1>B1>C1>D1,此刻我们假设D1是第四名,那么需要比较的是A2、B2、C2、A3、B3、A4、D1,如果D1在此组跑最快,则可以知道D1就是第四名(因为前面我们已经知道了...
第二轮比赛结束后，我们得到前4名最快的马。这4匹马即为最快的四匹马。因此，整个过程需要进行8轮比赛来选出最快的四匹马。分析问题的关键在于理解“选出最快的四匹马”这一目标。在最初的设定中，64匹马需要通过多轮比赛进行筛选，最终确定出这四匹最快马的顺序。第一轮将马匹按赛道分组，每组8...
因为每匹马都至少得跑一次,而我们只需要选出最快的4匹,所以首先肯定得跑8场,每场淘汰4匹马。之后我们很容易想到将两组获胜的4匹马进行组合比赛,就可找到最快的4匹马。 这样解题,共需4轮15次,但不是最优解。 正确答案解析 第一轮:8场 把64匹马随机分为8组,总共比8场,淘汰每组后4名。为方便可视,我将马...
最多11次一定可以选出最快的4匹。 其他问题 主要的问题集中在以下几方面: 1、问题一 问:直接用计时器,每次8匹马分8次跑完,按时间顺序排序不就行了吗? 答:只能说不知道有同学会这样想,那确定应该在题目上加这个限制,不能用计时器。面试题应该也不会考察你会不会用计时器呀,对不?
问题中，我们面对的是64匹马，8个赛道，需找出最快的4匹马，最少需要几场比赛。首先，明确问题的核心在于每场比赛后能淘汰部分马匹，从而减少比赛场次。核心思想在于通过比较每匹马在不同赛道的表现，淘汰成绩不佳的马匹，直至找出最快4匹。第一步，通过8场比赛，每场比赛淘汰后四名，可以将马匹数量减少...
之前看到了一道面试题:64匹马,8个赛道,找出最快的4匹马,不使用计时器等工具,需要比赛多少轮? 看了很多其他优秀回答者的思路大概是这样的: ①先将64匹马分成8组,每组组内比赛得出每组的1-8名。 其中每组第5名开始因为已经失去前4的资格而被淘汰。(灰色为被淘汰部分) ...
64匹马,8个赛道,找出跑的最快的4匹马,至少比赛几场? 一共需要5场就够了 第一步:前4场每一场跑16匹,8条赛道每条跑道的中点放两匹马,这两匹马屁股对屁股,一匹马朝起点跑,一匹马朝终点跑,8条跑道就是16匹马,这16匹马同时开始跑,取出最先完成的4匹马,4场就能取出16匹马 ...