【详解腾讯面试题】64匹马8个跑道最少需要多少轮才能选出最快的4匹马?

题目:64匹马8个跑道最少需要多少轮才能选出最快的4匹马? 题目分析:题目本身是含义不清楚的,但是既然是程序员面试题,隐含条件是: 1、不能计时; 2、在最坏的情况下,至少多少轮比赛,必然能选择出最快的4批马? 该题目的分析如下:(直接上图,号码是序号) 要点: 1、不能进入每组前4的,必然可以淘汰。-32匹(8轮) 2、每组第1名比赛后,不在前4的组必然可以淘汰。-16匹(1轮)(该种方法很高效
相关文章
相关标签/搜索