- 相關推薦
最短時間過橋問題
最短時間過橋問題
在漆黑的夜里,四位旅行者來到了一座狹窄而且沒有護欄的橋邊,
最短時間過橋問題
。如果不借助手電筒的話,大家是無論如何也不敢過橋去的。不幸的是,四個人一共只帶了一只手電筒,而橋窄得只夠讓兩個人同時通過。如果各自單獨過橋的話,四人所需要的時間分別是1,2,5,8分鐘;而如果兩人同時過橋,所需要的時間就是走得比較慢的那個人單獨行動時所需的時間。問題是,你如何設計一個方案,讓用的時間最少,資料共享平臺
《最短時間過橋問題》(http://m.stanzs.com)。分析與解答
(1)1分鐘的和2分鐘的先過橋(此時耗時2分鐘)。
(2)1分鐘的回來(或是2分鐘的回來,最終效果一樣,不贅述,此時共耗時3分鐘)。
(3) 5分鐘的和8分鐘的過橋(共耗時2+1+8=11分鐘)。
(4)2分鐘的回來(共耗時2+1+8+2=13分鐘)。
(5)1分鐘的和2分鐘的過橋(共耗時2+1+8+2+2=15分鐘)。
此時全部過橋,共耗時15分鐘。
【最短時間過橋問題】相關文章:
個性簽名大全最短05-14
大暑祝福語最短07-27
讀書名言大全最短的08-07
讀書名言大全最短的11-05
新婚快樂祝福語最短08-22
《蘭蘭過橋》教學反思09-17
蘭蘭過橋教學反思09-16
中秋節(jié)祝福語最短的08-03
關于中秋節(jié)祝福語最短的09-09
最短名人名言摘抄大全帶作者08-02