假设有 N 个传教士和 N 个野人准备渡河，但只有一条能容纳 C 人的小船，1 < C < N，为了防止野人伤害传教士，要求无论在何处，传教士的个数不得少于野人的人数（除非传教士个数为 0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个完整的渡河方案。
额外功能：
支持自定义传教士人数、野人数、船载人数，如果输入的数量不合理会自动提示。
可给出所有解法和最优解。
2021-11-01 18:05:20
9KB
主要介绍了Java简单实现农夫过河问题,简单描述了农夫过河问题的概念、原理并结合简单实例形式分析了java解决农夫过河问题的相关操作技巧,需要的朋友可以参考下
2021-11-01 14:40:43
52KB
1
甲岸有m个传教士和s个野人过河到乙岸，只有一条能装下n个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险.用C语言实现其算法
2021-10-20 20:09:03
4KB
1
有三个传教士和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会被吃掉。设计方法让所有人安全渡河。
2021-10-09 14:36:13
95KB
1