佬去了吗
点赞 1

相关推荐

现在面试过程中经常会遇到一些智力题,说实话这些题没见过根本没法在有限的时间内做出来,因此准备把面试过程中遇到的一些智力题记录下来形成一个专栏,今日智力题是经典的赛马问题。问题描述:25匹马,有5个赛道,选出速度最快的前3匹马,最少应该用几次比赛呢?答案:7次详细解答如下:Step1: 首先把25匹马分成5组,A组 B组 C组 D组 E组,然后每个组下有5匹马,比如a1 a2 a3 a4 a5 / b1 b2 b3 b4 b5这样子。每个组在组内进行比赛,比如首先进行A组内部的比赛,然后得到A组中前三名的马是 a1 a2 a3。同样的对其余各组也这么组内比较,分别得到每个组的前三名,最终剩下的选手是 a1 a2 a3 | b1 b2 b3 | c1 c2 c3 | d1 d2 d3 | e1 e2 e3此阶段需要进行5次赛跑。Step2: 我们把每个小组第一名 a1 b1 c1 d1 e1拿出来比较一次,假设这次成绩是 a1 > b1 > c1 > d1 >e1(成绩靠前的名次好),由于我们要选出所有25个马的前三名,那么d1 e1那小组中就可以全部淘汰了。并且a1一定是25个马中最快的那个马,因此现在我们需要选出第二 三名,在只剩余的两个名额,我们只需要从 a2 a3 b1 b2 c1中选(因为只剩下2个名额了,所以b3被淘汰了,又因为b1 > c1所以c组最多能竞争第三名,所以c2 c3淘汰了)。因此这一轮经过1次比较。Step3:我们在step2中剩下了 a2 a3 b1 b2 c1这5个马,因此只需要再比较1次,就可以选出整体中的二三名了。综上所述:总共需要7次比赛。#牛客激励计划##ai智能作图#
点赞 评论 收藏
分享
北京移动 网络AI工程师 传闻30w
点赞 评论 收藏
分享
牛客网
牛客企业服务