JavaScript-Algorithms icon indicating copy to clipboard operation
JavaScript-Algorithms copied to clipboard

腾讯:64匹马,8个赛道,找出跑最快的4匹马

Open sisterAn opened this issue 3 years ago • 3 comments

64匹马,每一只马的跑步速度是恒定的,不会因为多跑几轮就会速度下降,没有提供秒表进行记录。问需要比赛多少轮才能得出最快的4匹马?

sisterAn avatar Nov 05 '20 23:11 sisterAn

step1

分8组,各跑一轮,依成绩组内编号

step 2

各组1号跑一轮,依成绩编号。此时共跑9轮选出最快马 如图,A1是最快马

step 3

此时,仅仅需要在红线区域内(9匹马)中决出前3匹既可,至少需要跑2次

结果

8+1+2=11

sisterAn avatar Nov 09 '20 00:11 sisterAn

100马的有答案吗

forgetallthing avatar Nov 09 '20 01:11 forgetallthing

第九轮不但选出最快的马,也淘汰最后四名所在的4组,A>B>C>D>(E>F>G>H)(淘汰),所以才从黄色区域选出剩下的三匹马

imgss avatar Apr 01 '21 16:04 imgss