相信大家都聽過經典的狼羊草過河問題
以下的也很類似
---
有四對情侶要過河,河上有一艘小艇,每次最多只能載二人
河中央有一個小島,可讓部分人或所有人暫時站在那裡
四位男生互相妒忌,任何時候某位女生與其他男生待在一起時,她的男友必然在她身邊
四位女生都怕自己的男友會移情別戀,所以任何一位女生在小島或岸邊獨處時,
除了她的男友外,其他男生都不能獨自划艇,即使他的目的地不是該女生所在之處
問題是:每次小艇載人從一地往另一地算一步的話,如何用最少步數把所有人帶到對岸?
--
Endless Loop: n., see Loop, Endless.
Loop, Endless: n., see Endless Loop.
- Random Shack Data Processing Dictionary
--
以下的也很類似
---
有四對情侶要過河,河上有一艘小艇,每次最多只能載二人
河中央有一個小島,可讓部分人或所有人暫時站在那裡
四位男生互相妒忌,任何時候某位女生與其他男生待在一起時,她的男友必然在她身邊
四位女生都怕自己的男友會移情別戀,所以任何一位女生在小島或岸邊獨處時,
除了她的男友外,其他男生都不能獨自划艇,即使他的目的地不是該女生所在之處
問題是:每次小艇載人從一地往另一地算一步的話,如何用最少步數把所有人帶到對岸?
--
Endless Loop: n., see Loop, Endless.
Loop, Endless: n., see Endless Loop.
- Random Shack Data Processing Dictionary
--
All Comments