百度面試題之賽馬

題目：有36匹馬和一條6賽道的跑馬場，沒有計時器，請用最少的比賽輪次挑選出最快的3匹馬。

因為沒有計時器，所以不同馬之間都要比一比。不過，我們的任務是選出最快的3匹而不是排序，所以要儘量減少比賽輪次，那麼：1、比過的馬不用再比；2、已知跑得慢的馬也不用再次參加了。有了上面這兩條原則做指導，解決起來不是特別困難。下面我給出我的方案。

1. 36匹馬分為6組，比賽6次，取出每次最快的前三名。為什麼要取前三名呢，因為最快的3匹馬被分在同一組也是有可能的。下面比賽後的結果

第一組01 > 02 > 03

第二組

04 > 05 > 06

第三組

07 > 08 > 09

第四組

10 > 11 > 12

第五組

13 > 14 > 15

第六組

16 > 17 > 18

2. 讓每組的第二名比賽，假設比賽的成績是按下面排序的。其中背景為紫色的都是無法進入前三名的，被淘汰。

第一組01 > 02 > 03

∨

第二組

04 >

05 >

06

∨

第三組

07 >

08 >

09

∨

第四組

10 >

11 >

12

∨

第五組

13 >

14 >

15

∨

第六組

16 >

17 >

18

3. 接下來，讓03、04、07、10、13、16比賽。如果

所以總共需要比賽6 + 1 + 1 + (1) = 8次或9次。

百度面試題之賽馬

題目 有36匹馬和一條6賽道的跑馬場，沒有計時器，請用最少的比賽輪次挑選出最快的3匹馬。因為沒有計時器，所以不同馬之間都要比一比。不過，我們的任務是選出最快的3匹而不是排序，所以要儘量減少比賽輪次，那麼 1 比過的馬不用再比 2 已知跑得慢的馬也不用再次參加了。有了上面這兩條原則做指導，解決起來不是...

百度面試題

有一根27厘公尺的細木桿，在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細，不能同時通過乙隻螞蟻。開始時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...

百度面試題

一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法，若對6個元素進行排序，則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束，定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...