腾讯:64匹马,8个赛道,找出跑最快的4匹马
sisterAn opened this issue · comments
64匹马,每一只马的跑步速度是恒定的,不会因为多跑几轮就会速度下降,没有提供秒表进行记录。问需要比赛多少轮才能得出最快的4匹马?
100马的有答案吗
第九轮不但选出最快的马,也淘汰最后四名所在的4组,A>B>C>D>(E>F>G>H)(淘汰),所以才从黄色区域选出剩下的三匹马
基础理论+JS框架应用+实践,从0到1构建整个前端算法体系
sisterAn opened this issue · comments
64匹马,每一只马的跑步速度是恒定的,不会因为多跑几轮就会速度下降,没有提供秒表进行记录。问需要比赛多少轮才能得出最快的4匹马?
100马的有答案吗
第九轮不但选出最快的马,也淘汰最后四名所在的4组,A>B>C>D>(E>F>G>H)(淘汰),所以才从黄色区域选出剩下的三匹马