A,B,C,D下班過一小橋

2022-03-31 05:13:32 字數 307 閱讀 2378

a,b,c,d下班過一小橋,a經過需要10分鐘,b經過需要5分鐘,c經過需要2分鐘,d經過需要1分鐘,晚上下班後abcd需經過小橋,經過時必須手持電筒。現只有一手電筒,每次最多隻可兩人經過,通過時間按時間最長計算。請問abcd經過最短是多少,請寫出流程圖。

思路:兩人過橋去,手電筒需一人帶回來,讓最短時間過橋的人帶回手電筒。

現有 a:10 b:5 c:2 d:1

cd過去用2分鐘

d帶過來用1分鐘

ab過去用10分鐘

c帶過來用2分鐘

cd過去用2分鐘

共用17分鐘為最短時間

2012 11 06 記一小筆

最近總是對自己比較失望,感覺與別人相差的好遠,想要達到他們的水品真的挺難得,沒有了熟悉了的手把手教,也不像之前東西完全自己自學,又要學著與別人一起合作,一切都來的好陌生好突然呀,不懂的東西有好多,身邊的人總是忙忙碌碌,興奮的討論著某個模組的技術,自己卻一句話也說不出,感覺來了之後學到的東西還不是很多...

每日一小練 Armstrong數

題目 armstrong數 內容 在三位的正整數中,例如abc,有一些可以滿足a 3 b 3 c 3 abc的條件,也就是說各個位數的立方和正好是該數本身,這些數稱為armstrong數。是編寫乙個程式求出所有的三位armstrong數。我的解法 上來沒多想,開啟vs2013就敲了起來,問題果然很簡...

每日一小練 因子分解

上得廳堂,下得廚房,寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練。題目 因子分解 內容 編寫乙個程式,讀入乙個正整數,把它的全部質因子找出來。比如輸入的181944,181944 2 3x3 2x7x19 2,所以質因子為2,3,7,19。我的解法 上來沒多想。開啟vs2013就敲了起來。問題果然非...