sisterAn/JavaScript-Algorithms

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

sisterAn opened this issue · 3 comments

sisterAn commented

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

sisterAn commented

step1

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

step 2

各组1号跑一轮，依成绩编号。此时共跑9轮选出最快马

如图，A1是最快马

step 3


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

结果

8+1+2=11

forgetallthing commented

100马的有答案吗

  • 👀3
imgss commented

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

  • 👍2
  • 🎉1