课程设计 野人和传教士过河问题的实现
1.1 设计目的
设计有效的数据结构和算法实现野人和传教士过河问题。
1.2 设计内容
1. 深入理解野人和传教士过河问题的实质，调研该问题实现的相关算法；
2. 设计有效的数据结构和算法实现该问题；
3. 根据算法完成程序的编写和调试，要求输出实现的结果；
4. 按课程设计要求撰写报告。
2022-04-12 10:05:53
477KB
1
在河的右岸有3个修道士、3个野人和一条船，修道士要把所有人都运到河对岸，但是：
（1）修道士和野人都会划船，但船每次最多只能运两个人；
（2）在两个岸边，野人数目不能超过修道士的数目，否则后者被吃掉。野人完全服从修道士的任何渡河方案。
包含prolog代码以及实验报告
2021-12-01 12:39:29
226KB
1
c++实现的修道士野人问题 河的左岸有N个野人和N个修道士以及一条小船，修道士们想用这条小船把所有的人都运到河的右岸，但又受到以下限制：
修道士和野人都会划船，但船一次只能载C人。
在任何岸边，为了防止野人侵犯修道士，野人数不能超过修道士数，否则修道士将会被野人吃掉。
假定野人愿意服从任何一种过河的安排，本设计的主要任务是规划出一种确保修道士安全的过河方案。
2021-11-29 23:13:12
3KB
1