華碩(ASUS)筆試題目
- 面試筆試
- 關注:1.1W次
提問:
四個人A,B,C,D過橋,由於天比較黑,所以過橋必須藉助他們唯一的一個手電筒,橋比較小,每次只能過兩個人,已知A過橋的時間是1分鐘,B過橋的時間是2分鐘,C5分鐘,D10分鐘,求四人過橋的最短時間。並説説它在計算機中的應用!
參考答案:
ab先過去 用2分鐘
a回來 用1分鐘
cd過去 用10分鐘
b回來 用2分鐘
ab再過去 用2分鐘
共計17分鐘
主要就是資源優化配置的問題。
四個人A,B,C,D過橋,由於天比較黑,所以過橋必須藉助他們唯一的一個手電筒,橋比較小,每次只能過兩個人,已知A過橋的時間是1分鐘,B過橋的時間是2分鐘,C5分鐘,D10分鐘,求四人過橋的最短時間。並説説它在計算機中的應用!
參考答案:
ab先過去 用2分鐘
a回來 用1分鐘
cd過去 用10分鐘
b回來 用2分鐘
ab再過去 用2分鐘
共計17分鐘
主要就是資源優化配置的問題。
- 文章版權屬於文章作者所有,轉載請註明 https://yhjlw.com/zh-hk/mian/bishi/j5xxy.html