笔试面试题:25匹赛马,5个跑道,每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马

通过将25匹赛马分成5组进行比赛,逐步筛选出最快马匹。首先5场比赛选出每组冠军,再进行两场比赛分别确定第2至5名。详细介绍了两种方法,一种可能需要7-10场比赛,另一种确保8场内完成。
摘要由CSDN通过智能技术生成

该题最早在10月12日360的笔试中见到。作为一道选择题出现 

A、7 B、8 C、9 D、10


先给出一种启发式方法

方法一:

1)将25匹马分成5组,进行5场比赛。

2)将每组的第一名放到一起,进行第6场比赛,选出排名第1的马。

3)选择一匹有可能进入前5,但尚未参加比赛的马(有且仅有1匹,为什么?),与上一场剩余的四匹马进行第7场比赛,选出排名第2的马。此时,若新加入的小组第2名的马位列本次比赛第5。则说明其余4匹马,为整体排名2-5的马,选择结束。大多数情况并非如此幸运。

5)根据如上规则进行第8、9、10场比赛,选出第3、4、5的马。


举例:

A1    A2 A3 A4 A5

B1    B2 B3 B4

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值