一群传教士与野人来到河边双方数量都为 n,小船最大可坐 k人两岸及小船上的传教士数量不能低于野人,否则会被吃掉问他们如何安全过河?n > k
这道题其实并不难,嚴格意义上来说不属于算法题的范畴主要是考察逻辑的严谨性,几种场景考虑到然后暴力解就ok了。
传教士与野人过河问题:双方数量嘟为 n,小船最大可坐 k人两岸及小船上的传教士数量不能低于野人,否则会被吃掉求如何安全过河
print("传教士 野人 传教士 野人 传教士 野人")
书生和野人人数相等的時候有会样船夫有何用途,是只划船还是能保持野人不吃书生如果这问题解决了,这个答案就简单了。
你对这个回答的评价是?
先3野人过去空船回,拉2书生过去带2野人回,此时对岸2书生1野人再拉1书生过去,此时对岸3书生1野人再回去拉2野人过来,3野人3书生全過河了
你对这个回答的评价是?
只是书生不能少于野人那就是说相等的情况下是可以的了
那就每次都是一个书生跟一个野人坐船过去,然后空船回来就可以了呀
你对这个回答的评价是
书+野 过去 留野 野(书)书书野野
怪+野 过去 留野 野野(野)书书书
书+野 过去 一书换一野 野书(野书)书野
书+野 过去 二书换一野 书书书(野)野野
你对这个回答的评价是?
这问题问的不说明书生和野人同等会如何。
你对这个囙答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案