MILJ

题目集锦

c语言总结(8) 信息导论小知识(1) 数字电子(1) 数据结构(1) 电脑小技巧(2)

/ 注册

全部文章 / 题目集锦（共1篇）

腾讯面试题目:64匹马，8个跑道，选出最快四匹马，最少的回合？

我一开始思路是，随机分为8组，共比8场，取每场前4名（因为每场前四名跑的是最快的，自然从此入手，减少比较次数）作为一组共8组，然后随机两组合并比一场，比四场，选出每场最快四匹共四组，然后再随机两组合并比一场，比两场，选出每场最快四匹共两组，最后再两组合并比一场，只有一场，选出最快四匹。共8+4+2+...

2021-01-22

0 604