面试题思路,25匹马 5个跑道取前三,前五,最少比赛次数--七次

  看到这道算法题感觉很有意思,手动推了下感觉网上的答案并不是很完美。

  首先,题目假定条件如题,并且比赛不记录时间, 马的比赛次数任意。

  解决方案:

  1,马分五组进行比赛,得到各组名次,并记录---- 5次

  2,取每组的第一名,比赛后,第一名直接晋级,淘汰没希望进前三的马,剩下两匹。 

  3,第一名组的2,3名补上,第二名组的第1,2名,加上第三名,比赛取前两名,就可以了 (共7次比赛

 

转载于:https://www.cnblogs.com/xueyudlut/p/11545112.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值