先记录第一题吧。
第二题改天试着更新: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
有点不对劲,先这样吧,以后再琢磨、留着改天更新。