N N匹馬,N個賽道,求出最快N匹馬的解法

2021-06-22 20:32:41 字數 433 閱讀 9728

入門級:81匹馬,9個賽道,不計時,最少要賽幾場可以求出最快四匹馬?

首先:分為9組分別進行比賽後得到每一組的比賽名次,比賽場次:9;

然後:將9組的每組第一名比賽,得到第一名,肯定是所有馬的第一名;比賽場次:1。

在這9匹馬中,除了第一名是所有馬的第一名,第2-4名有資格角逐所有馬中的前4名,9個第一名中剩下的馬被淘汰。

最後:除了9個第一名外,剩下馬中有資格角逐前四名的馬有第一名那一組的後三個,第二名那一組的後2個,第三名那一組的後1個,也就是a2、a3、a4、b1、b2、b3、c1、c2、d1,(abcd分別代表第二輪的第1-4名那組,數字表示本組第幾名)有資格,剛好有9匹馬,在進行一場比賽就可以了,比賽場次:1

所以最少進行11場比賽。

ps:創新工場面試題,看到別人寫的不是特別詳細,自己還琢磨了一會兒,寫得更詳細些了,希望能幫到需要的同學。

N N匹馬,N個賽道,求出最快N匹馬的解法

入門級 81匹馬,9個賽道,不計時,最少要賽幾場可以求出最快四匹馬?首先 分為9組分別進行比賽後得到每一組的比賽名次,比賽場次 9 然後 將9組的每組第一名比賽,得到第一名,肯定是所有馬的第一名 比賽場次 1 最後 剩下馬中有資格角逐前四名的馬有a2 a3 a4 b1 b2 b3 c1 c2 d1,...

N N匹馬,N個賽道,求出最快N匹馬的解法

入門級 81匹馬,9個賽道,不計時,最少要賽幾場可以求出最快四匹馬?首先 分為9組分別進行比賽後得到每一組的比賽名次,比賽場次 9 然後 將9組的每組第一名比賽,得到第一名,肯定是所有馬的第一名 比賽場次 1 最後 剩下馬中有資格角逐前四名的馬有a2 a3 a4 b1 b2 b3 c1 c2 d1,...

64匹馬,8個賽道,找出跑得最快的4匹馬

全部馬分為8組,每組8匹,每組各跑一次,然後淘汰掉每組的後四名,如下圖 需要比賽8場 取每組第一名進行一次比賽,然後淘汰最後四名所在組的所有馬,如下圖 需要比賽1場 這個時候總冠軍已經誕生,它就是a1,藍色區域 它不需要比賽了 而其他可能跑得最快的三匹馬隻可能是下圖中的黃色區域了 a2,a3,a4,...