QQ 過橋的問題看了很想解
不想看解答的自己按←跳出
※ 引述《l5n ()》之銘言：
: 去賣豆沙包那家跟紅茶店面試的時候問的
: 4.
: 有 4 個人要過橋，橋一次最多只有 2 個人可以一起過
: 過橋的人中，其中要有一個人拿憑證才能過，憑證只有一個
: 另外 4 個人過橋的速度不同，分別需要 1、2、5、10 分鐘
假設a b c d
: 任二人過橋的速度，就以慢的那個為準
: 問最快幾分鐘所有人可以過橋
說明 起點 過橋 終點
先丟兩個人過去送憑證 cd a+b -> (2) ab
a或b一人送憑證回來(選誰都一樣) acd <- a (1) b
丟最花時間的兩個過去 a c+d -> (10) bcd
b回頭送憑證 ab <- b (2) cd
ab又一起過去 -- a+b -> (2) abcd
結論:限量是殘酷的
: 第 4 題我答 19
: 主官說一般人的答案是 19 分鐘
: 我只是一般人 Orz... 還沒想出來如何 < 19
: 他叫我回去慢慢想
--
▄▅▆▇███▇▆▅▄▃ ╰┼╯─╮ ╮
◥███████████◣ ╰┼╯＝│=│
◥██████───────◣ ＊． ╯ ╯ ╯ の 物 語 ．＊
◥███████──────◣ ～ ◢◣ ◢◣
◥██████───────◤ ◥◤＊ 空白的世界．翼 ＊◥◤
◥██▁▂▃▄▅▆▇███▆▅▄▃▂▂～telnet://tony1223.no-ip.info
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.27.68