看板 [ puzzle ]
討論串[益智問題]多人的過河問題的
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[益智問題]多人的過河問題的
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者arist ( 在他方 )時間20年前 (2004/10/10 11:35), 編輯資訊
2
0
0
內容預覽:
基本的過河問題：. 五個人，過河的時間分別為 1,2,4,8,16。. 每次只能兩個人過河，且過河時要帶個手電筒(手電筒只有一只)。. 問五個人要全過河最短要花多少時間。. 推廣：. 若每次 n 個人過和，過河的時間為 t1,t2,...,tn. 但每次可以 m 個人過河。. 要作那些計算(越少越好
#2
Re: [益智問題]多人的過河問題的
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者h1981127 (有妹陪座比較下飯)時間20年前 (2004/10/12 09:22), 編輯資訊
0
0
0
內容預覽:
1.2.4.8.16. || 1.2.4.8.16.. 1.2 -> 2分 1.2.4.8.16. || 1.2.4.8.16.. 1 <- 1分 1.2.4.8.16. || 1.2.4.8.16.. 8.16 -> 16分 1.2.4.8.16. || 1.2.4.8.16.. 2 <- 2分
(還有48個字)
#3
Re: [益智問題]多人的過河問題的
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arist ( 在他方 )時間20年前 (2004/10/14 17:45), 編輯資訊
1
0
0
內容預覽:
好像大家都習慣算實例，例如. 現在有 100人，時間分別為 1,2,3,...,100. 一次可以過 5 個人，要怎樣才會最短呢？. 要比較那些數才能確定這方法是最短的。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.50.193.
#4
Re: [益智問題]多人的過河問題的
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者weijr (Beware of the Monkey)時間20年前 (2004/10/16 10:31), 編輯資訊
0
0
0
內容預覽:
如果一次兩個人過去，原來的作法應該就是最短的。. 人一多就麻煩了。不過精神類似。. 看看用幾個人來護送較划算，然後靠近零頭的時候要小心。. 比方上面的例子用三人護送較為划算， 3+1+2+3 的代價護送兩組人過去。. 剩下十個人的時候再改採兩人護送。. 直覺上是這樣，有可能有錯。如果是正確的話，詳細
首頁
上一頁
1
下一頁
尾頁