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

实验报告五 实验课名称数据结构与程序设计实验 实验名称修道士野人问题 班级 学号 姓名 时间 一问题描述 河的左岸有 N 个野人和 N 个修道士以及一条小船修道士们想用这条小船把所有的人 都运到河的右岸但又受到以下限制 所有人都会划船但船一次只能载 C 人 在任意岸上野人数不能超过修道士数否则修道士将会被野人吃掉 现假定野人服从任意过河安排需要规划出一种确保修道士安全的过河方案 二数据结构设计