算法:從25匹馬中選出最快的三匹馬

本題來源於面試中的一道題。 題目:給你25匹馬,你有個賽道每次最多同時跑5匹馬,沒有表和計數器之類的東西,請問至少跑幾回能夠找出最快的三匹馬? 思路:首先將這25匹馬隨機分紅1,2,3,4,5共5組,每組跑完,用了5場;把每組第一名取出來作A組,跑完,用了1場,這場最快的馬就是25匹中最快的,把這些A組的馬按速度分別命名爲a,b,c,d,e,其中a最快,e最慢;把a馬第一次跑時所在組的第二第三名拿
相關文章
相關標籤/搜索