数据结构实验五——修道士野人问题.pdf

c++实现的修道士野人问题 河的左岸有N个野人和N个修道士以及一条小船,修道士们想用这条小船把所有的人都运到河的右岸,但又受到以下限制:  修道士和野人都会划船,但船一次只能载C人。  在任何岸边

用三维数组STATE(0:n,0:n,0:n)代表渡河过程中所有状态（合法的和非法的）。STATE(x1,x2,x3)为真，表示该状态已经出现过（“已达”）；为假，表示未曾出现过（“未达”）。

修道士&野人的终极测试数据，为修道士或野人的数量从3到11提供了解

这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设

修道士与野人问题+图书管理系统的课程设计，绝对正确可用

包含prolog求解修道士与野人问题的实验报告、源代码及试验运行截图

本资源来源于互联网,版权为原作者所有。若侵犯到您的版权, 请提出指正, 我们将立即删除。

这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设

在河的右岸有3个修道士、3个野人和一条船,修道士要把所有人都运到河对岸,但是: (1)修道士和野人都会划船,但船每次最多只能运两个人; (2)在两个岸边,野人数目不能超过修道士的数目,否则后者被吃掉。

C语言实现野人与修道士过河问题源代码