现假定野人服从任意过河安排,需要规划出一种确保修道士安全的过河方案。 二、数据结构设计 typedef struct { int num1; //修道士 int num2; //野蛮人 int an; //表示两岸 }DataType; //三元组 typedef struct Node { int dest; struct Node *next; }Edge; typedef struct { DataType data; int sorce...
1、实验报告五实验课名称:数据结构与程序设计实验实验名称:修道士野人问题班级:学号:姓名:时间:一、问题描述河的左岸有N个野人和N个修道士以及一条小船,修道士们想用这条小船把所有的人都 运到河的右岸,但又受到以下限制:所有人都会划船,但船一次只能载C人在任意岸上,野人数不能超过修道士数,否则修道士将会被...
在河的右岸有3个修道士、3个野人和一条船,修道士要把所有人都运到河对岸,但是:(1)修道士和野人都会划船,但船每次最多只能运两个人;(2)在两个岸边,野人数目不能超过修道士的数目,否则后者被吃掉。野人完全服从修道士的任何渡河方案。包含prolog代码以及实验报告