算法题:64匹马,8个跑道;12匹马,3个赛道。

先记录第一题吧。
第二题改天试着更新:12匹马,3个赛道,找出最快的3匹马。

题目:

算法题:64匹马,8个跑道。一个跑道一次只能上一匹马,最快安排跑几次选出跑得最快的4匹马?不能计时

第一步,首先把64匹马分成八组,比赛8次之后按照顺序编号。

这一样一共是比了8次,淘汰每组后四名,剩余32匹马。比赛+8。

第二步取每组的No.1进行比赛:

淘汰后四组,剩余16匹马,比赛+1。

在这里插入图片描述

第三部分析法:

a1>a2>a3>a4;a1>b1>c1>d1.....以此类推然后a1是最快的马;b4、c4、d4淘汰;c3、d3淘汰;d2淘汰。 下面的问题变成了如何从b1\c1\a2\b2\c2\a3\b3\a4中选出3匹最快的马,使用8个赛道。目前一共比赛9次。

在这里插入图片描述

第四部:好像结束了。

莫名其妙,剩余8匹马拉出来溜溜、比一比排个名不就结束了吗?对吧?没错的吧…emmm

有点不对劲,先这样吧,以后再琢磨、留着改天更新。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值