Re: [益智問題]多人的過河問題的
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者weijr (Beware of the Monkey)時間20年前 (2004/10/16 10:31)推噓0(0推 0噓 0→)留言0則, 0人參與討論串4/4 (看更多)
※ 引述《arist ( 在他方 )》之銘言：
: 好像大家都習慣算實例，例如
: 現在有 100人，時間分別為 1,2,3,...,100
: 一次可以過 5 個人，要怎樣才會最短呢？
: 要比較那些數才能確定這方法是最短的。
如果一次兩個人過去，原來的作法應該就是最短的。
人一多就麻煩了。不過精神類似。
看看用幾個人來護送較划算，然後靠近零頭的時候要小心。
比方上面的例子用三人護送較為划算， 3+1+2+3 的代價護送兩組人過去。
剩下十個人的時候再改採兩人護送。
直覺上是這樣，有可能有錯。如果是正確的話，詳細證明不會太難。
但是很可能不正確，因為有零頭，錯誤可能會往上累積。
如果沒有零頭的話大概是對的。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 67.112.43.10
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
15
19
