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

本文探讨了一种解决算法问题的策略,即如何在64匹马和8个跑道的条件下,通过最少的比赛次数挑选出最快的4匹马。首先将马分为8组进行比赛,筛选出32匹快马,接着进行小组冠军赛,进一步减少到16匹。随后,通过特定的比较方式逐步缩小范围,最终在剩余的8匹马中确定最快的4匹,整个过程共进行了9场比赛。此方法展示了在无计时设备的情况下,优化竞赛策略以节省资源。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

先记录第一题吧。
第二题改天试着更新: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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值