一个农夫带着一只狼，一只羊和一筐菜，欲从河的左岸坐船到右岸，由于船太小，农夫每次只能带一样东西过河，并且没有农夫看管的话，狼会吃掉羊，羊会吃菜。设计一个方案，使农夫可以无损失的过河
2021-11-09 16:01:15
371KB
1
假设有 N 个传教士和 N 个野人准备渡河，但只有一条能容纳 C 人的小船，1 < C < N，为了防止野人伤害传教士，要求无论在何处，传教士的个数不得少于野人的人数（除非传教士个数为 0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个完整的渡河方案。
额外功能：
支持自定义传教士人数、野人数、船载人数，如果输入的数量不合理会自动提示。
可给出所有解法和最优解。
2021-11-01 18:05:20
9KB