※ 引述《sophialiege ()》之銘言：
: ※ 引述《pangfeng (P老師)》之銘言：
: 只有一個水龍頭很容易, 如果有兩個水龍頭可以排成兩隊呢?
: 解:
: 先排一隊 (sort ni in non-decreasing order)
: 哪一水龍頭空了就讓最前面一個上
: n個水龍頭也適用
這個不是PP的問題嗎..@@
有點忘記以前上的了，不過印象中這樣不是最快的
t1跟t2上去打水，t3等t1時間，t4等t2時間，t5等t1+t3時間...
累加起來還是很可怕
一開始用重疊的方式，讓最大的那項消失掉應該會比較好
也就是讓tm先給他一個水龍頭去打水
其他的人依序從短的排到長的
如果tm用完了，再讓第二長的接上tm的水龍頭...
不過我不知道怎麼證Orz 而且印象中這樣好像還不是最快?
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 59.121.62.138
討論串 (同標題文章)