腾讯面试题目:64匹马,8个跑道,选出最快四匹马,最少的回合?
我一开始思路是,随机分为8组,共比8场,取每场前4名(因为每场前四名跑的是最快的,自然从此入手,减少比较次数)作为一组共8组,然后随机两组合并比一场,比四场,选出每场最快四匹共四组,然后再随机两组合并比一场,比两场,选出每场最快四匹共两组,最后再两组合并比一场,只有一场,选出最快四匹。共8+4+2+1=15场。然后看评论发现好像还有更快的方法,好像这个题还有概率性在里面,因为一开始随机分组,也许...
原创
2020-02-04 22:01:07 ·
1804 阅读 ·
7 评论