3 螞蟻問題

2021-07-02 22:05:15 字數 343 閱讀 7880

有一根27厘公尺的細木桿,在第3厘公尺、7厘公尺、11厘公尺、17厘公尺、23厘公尺這五個位置上各有乙隻螞蟻。

木桿很細,不能同時通過乙隻螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的,它們只會朝前走或調頭,但不會後退。

當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距離。

編寫程式,求所有螞蟻都離開木桿的最小時間和最大時間。

思路,最短時間顯然是螞蟻都不碰頭,也就是左邊3只往左,右邊兩隻往右走,最短時間11秒。

而最長時間,也就是最後乙隻出去的螞蟻離開時所走的路程最長;

理由很簡單,兩隻螞蟻碰頭後,互相轉頭,相當於他們穿過了對方.最長時間為27-3=24;

螞蟻問題(演算法)

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

螞蟻路徑問題

木棍上隨機放著n只螞蟻,螞蟻朝向隨機,螞蟻相撞後各自往回爬,設木棍長度為k,螞蟻爬行速度為s,請根據所有螞蟻的初始位置求出全部螞蟻爬出木棍所用時間的最長和最短時間?當我第一眼看到這個題目的時候,我想到的是動態規劃型別的題目吧,然後嘗試用動態規劃的來求解該問題,想了好久,發現行不通,因為 我始終找不到...

螞蟻爬行問題

問題描述 n只螞蟻以每秒1cm的速度在長為lcm的竹竿上爬行。當螞蟻看到竿子的端點時就會落下來。由於竿子太細,兩隻螞蟻相遇時,它們不能交錯通過,只能各自反方向爬行。對於每只螞蟻,我們只知道它離竿子最左端的距離為xi,但不知道它當前的朝向。請計算所有螞蟻落下竿子的最短時間和最長時間。對於最短時間,我們...