有人带着菜、羊、狼渡河，人在场的时候大家相安无事，当人不在场的时候，羊会吃掉菜，狼会吃掉羊，小船每次只能带一样物品，请问如何渡河？
2024-09-03 16:10:20
129KB
1
有N个传教士和N个野人来到河边准备渡河，河岸有一条船，每次之多可供k个人乘渡。传教士为了安全起见，任何时刻，河两岸以及船上的野人数目总是不能超过传教士的数目（传教士数目为0除外）。求解一个可以令传教士和野人安全从左岸全部摆渡到右岸的过程。
2022-11-04 17:22:43
5KB
1
用C++实现传教士与野人渡河问题，附源码、可执行程序、实验报告。使用VS2012编写，VS2010上也可以编译成功。使用时需要自己新建工程，只需将相应文件加入工程即可编译运行。
2022-05-10 18:46:52
603KB
1
在河的右岸有3个修道士、3个野人和一条船，修道士要把所有人都运到河对岸，但是：
（1）修道士和野人都会划船，但船每次最多只能运两个人；
（2）在两个岸边，野人数目不能超过修道士的数目，否则后者被吃掉。野人完全服从修道士的任何渡河方案。
包含prolog代码以及实验报告
2021-12-01 12:39:29
226KB
1
一个农夫带着一匹狼、一只羊、一颗白菜要过河，只有一条船而且农夫每次最多只能带一个动物或物品过河，并且当农夫不在的时候狼会吃羊，羊会吃白菜，列出所有安全将所有动物和物品带过河的方案。
包含prolog代码以及实验报告
2021-11-09 20:28:57
43KB
1
20210806-首创证券-农林牧渔行业研究框架：公无渡河，公竟渡河.pdf
2021-08-09 13:10:00
3.48MB