关于面试题64匹马,8个赛道,每次比赛能知道相对顺序不知道具体时间,求用最少的比赛次数,求出最快的4匹。
这个问题刚才看到说一说我的看法。
第一种。很稳定的13次
每次淘汰后四匹马,然后接着淘汰。第一轮需要(8)次比赛剩余32匹马,然后第二轮(4)次剩余16匹马,第三轮比(2)次剩余八匹,最后(1)轮觉出前四名。
第二种方法不是很稳定。但是情况最好的情况下只需要(9)次可以决出前四。情况最差的话就需要(19)次了。
方法:第一轮决出前四。然后保留前三。让第四名和剩余的56匹马中抽出7匹马比赛。每次淘汰上一轮第四之后的所有马。这个情况下最乐观的情况就是这匹马每次第一。那么自然只需要9次就可以决出胜负。差一点也可以一次淘汰最少四匹以上了。每次用上一轮的第四名和抽出来的七匹马比赛。以此类推。最差的情况是每次这个第四都不一样需要一直更换标准。也就是每次只能淘汰四个匹马。三匹马晋级下一轮。最后一次比赛的时候前四全部晋级,第一轮总共需要(9)次,进3+3+3+3+3+3+3+3+4=28匹马。
然后再用第一轮的方法。挑选每一轮的第四做为评判标准。再需要(5)次晋级3+3+3+3+4匹马。总共16匹马。然后第三轮(2)次淘汰后四名,最后第四轮(1)决胜负。这是最差的情况。要9+5+2+1总共17次决出前四名,但是最好的情况只需要9词。
方法高跟想到,不完善的地方请评论指教。
全部评论
分8组比8场,然后8组的第一名比决出第一名,第一名那组的第二名和剩下的7名再比,决出第二名,第二名的那组的下一名和剩下的7人再比决出第三名。。。,一共8+4=12
5 回复 分享
发布于 2021-07-02 17:04
打错字了抱歉。8,4,2,1总共15次。
点赞 回复 分享
发布于 2021-06-06 19:21

相关推荐

03-16 11:19
已编辑
门头沟学院 Java
已经一年没发牛客了,为什么呢,因为没脸发... 一年前的我自认为在25届中技术一流,八股无敌,项目出色,但是一年校招的蹉跎让我差点转行。24年春招收割了十几个实习 offer 之后我去了某家大厂实习到9月份转正失败,那时候的我还没有意识到噩梦将来,7月因为投秋招提前批没反馈,于是开始投了几个实习转正岗位练手又拿了3个中大厂 offer,这时的我沉浸在我自以为是的骄傲里。9月秋招正式批开始后我几乎把我能找到的所有的岗位都投了一遍,只收获了大厂海笔,0面试。10月份第一家给我面试的公司是数字马力(蚂蚁的内包),诚恳的说,当时收到这家面试是嚣张的,觉得我拿这个 offer 如探囊取物,就当个保底吧。...
中街牛奶提子:是啊,不应该在秋招的时候继续投实习岗。也劝26届的,八月末后,实习岗就不应该投,给人错误的行情认知。佬是学院本,觉得约面难,双非何尝不是一样呢,秋招战场的激烈和实习完全不同。当时我秋招的时候也是边面实习,当时面实习面一个过一个觉得自己很优越,觉得能收获一堆实习offer那秋招肯定也行。为什么要在秋招拿一堆实习offer增强自己所谓的虚荣心,当时就是贱,为了所谓的攀比虚荣心
点赞 评论 收藏
分享
剑桥断刀:找啥工作,牛客找个比如大厂软开或者随便啥的高薪牛马,大把没碰过妹子的技术仔,狠狠拿捏爆金币
点赞 评论 收藏
分享
02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务