上传者: 50240464
|
上传时间: 2021-11-01 18:05:20
|
文件大小: 9KB
|
文件类型: TXT
假设有 N 个传教士和 N 个野人准备渡河,但只有一条能容纳 C 人的小船,1 < C < N,为了防止野人伤害传教士,要求无论在何处,传教士的个数不得少于野人的人数(除非传教士个数为 0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个完整的渡河方案。
额外功能:
支持自定义传教士人数、野人数、船载人数,如果输入的数量不合理会自动提示。
可给出所有解法和最优解。