先记录第一题吧。
第二题改天试着更新: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
有点不对劲,先这样吧,以后再琢磨、留着改天更新。
本文探讨了一种解决算法问题的策略,即如何在64匹马和8个跑道的条件下,通过最少的比赛次数挑选出最快的4匹马。首先将马分为8组进行比赛,筛选出32匹快马,接着进行小组冠军赛,进一步减少到16匹。随后,通过特定的比较方式逐步缩小范围,最终在剩余的8匹马中确定最快的4匹,整个过程共进行了9场比赛。此方法展示了在无计时设备的情况下,优化竞赛策略以节省资源。
2931

被折叠的 条评论
为什么被折叠?



