扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
综述，农夫过河问题正确答案可分为四步：农夫带羊过河，把羊丢在对岸；农夫返回带白菜过河，把白菜丢在对岸，带羊返回；农夫带狼过河，把狼与白菜丢在对岸；农夫返回带羊过河。
创新互联公司2013年开创至今，是专业互联网技术服务公司，拥有项目网站制作、网站设计网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元东乃做网站,已为上家服务,为东乃各地企业和个人服务,联系电话:028-86922220
农夫，狼，羊，菜过河，船只可运农夫和一件物品，农夫划船。要求全部安全过河，避免出现农夫不在时，羊吃菜，狼吃羊。 问题分析 根据对象的状态分为过河（1）和不过河（0），此对象集合就构成了一个状态空间。
首先这是一个数据结构问题。我们要求出农夫渡河的最简路径我们应当采取队列的广度优先搜索，相对于深度优先的栈而言广度优先级可以优先选择出最短的路径。
1、三对三有解。我用 Python 写了搜寻答案的程序。要知道其它组合有没有解，只要改一改 “mCOUNT， cCOUNT = 3， 3” 这一行然后运行就知道了。有空的话我会译成 Java 贴上来。
2、N个过不了吧（N3），因为左右两边传教士的增长最多为2，由于传教士人数等于野人人数会导致某一时刻至少有一侧野人数大于传教士数。
3、三名传教士和三个野蛮人同在一个小河渡口，渡口上只有一条可容两人的小船。
1、按照你的要求，不使用数组。 我的思路，起点货物狼、羊、白菜，人一直在开船，通过递归函数，每次靠岸尝试装卸货方案，直到找满足条件的方案。将可行方案存放在结构链表中形成操作流水打印。
2、先把羊运过去，猎人回来。在把狼运过去，猎人抱羊回来，在抱白菜过去，猎人回来。最后把羊抱过去就OK了。
3、先过三只狼。回来一个。让两个羊过去。然后一羊一狼回来。再两个羊过去。让那个狼回来带那俩只狼过去。搞定。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网