假设有 N 个传教士和 N 个野人准备渡河，但只有一条能容纳 C 人的小船，1 < C < N，为了防止野人伤害传教士，要求无论在何处，传教士的个数不得少于野人的人数（除非传教士个数为 0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个完整的渡河方案。
额外功能：
支持自定义传教士人数、野人数、船载人数，如果输入的数量不合理会自动提示。
可给出所有解法和最优解。
2021-11-01 18:05:20
9KB
甲岸有m个传教士和s个野人过河到乙岸，只有一条能装下n个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险.用C语言实现其算法
2021-10-20 20:09:03
4KB
1
有三个传教士和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会被吃掉。设计方法让所有人安全渡河。
2021-10-09 14:36:13
95KB
1
这里分析的是采用C语言描述的著名的人工智能算法之一的野人与牧师过河算法，其中的C源代码在VisualC++上运行测试过都能运行，生成的文件可以转载到其他机器上运行。还带有FLASH模拟运行器，
2021-09-27 12:51:54
641KB
1