傳教士和野人問題

傳教士和野人問題
有3個(gè)傳教士和3個(gè)野人來到河邊準(zhǔn)備渡河，河岸有一條船，每次至多可供2人乘渡。問傳教士為了安全起見，應(yīng)如何規(guī)劃擺渡方案，使得任何時(shí)刻，在河的兩岸以及船上的野人數(shù)目總是不超過傳教士的數(shù)目（但允許在河的某一岸只有野人而沒有傳教士）？

傳教士 野人 船
3 3 1
2 2 0
3 2 1
3 0 0
3 1 1
1 1 0
2 2 1
0 2 0
0 3 1
0 1 0
0 2 1
0 0 0
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 傳教士和野人問題有3個(gè)傳教士和3個(gè)野人來到河邊準(zhǔn)備渡河，河岸有一條船，每次至多可供2人乘渡。問傳教士為了安全起見，...
    NoFacePeace閱讀 363評(píng)論 0贊 0
  • 5.3接受請(qǐng)求的輸入 @RequestParam(value="", defaultValue="") long ...
    言西棗閱讀 259評(píng)論 0贊 0
  • tcp tcp服務(wù)器 如同上面的電話機(jī)過程一樣，在程序中，如果想要完成一個(gè)tcp服務(wù)器的功能，需要的流程...
    不浪漫的浪漫_ea03閱讀 249評(píng)論 0贊 0