華碩(ASUS)招聘筆試題目

思而思學網

提問:

四個人A,B,C,D過橋,由于天比較黑,所以過橋必須借助他們唯一的一個手電筒,橋比較小,每次只能過兩個人,已知A過橋的時間是1分鐘,B過橋的時間是2分鐘,C5分鐘,D10分鐘,求四人過橋的最短時間。并說說它在計算機中的應用!

參考答案:

ab先過去 用2分鐘

a回來 用1分鐘

cd過去用10分鐘

b回來 用2分鐘

ab再過去 用2分鐘

共計17分鐘

主要就是資源優(yōu)化配置的問題。


熱門推薦

最新文章