在河的左岸，有M个传教士，和C个野人，一条船。已知，M》=C。
且，1：船只能载两个人，当然得有一个人划船。传教士和野人都可以划船。
2：当野人数目超过传教士数目时，传教士就会有危险。
问：现在传教士想把所有人都运到河对岸，该怎么运？ 请编程规划出方案。
请大家赐教！
（个人的疑惑：如果两个野人一条船到河对岸，那么野人会把船再划回来吗？ 从题意来看，得不到明确判断啊。）
2012 360校招技术类--------算法设计 传教士过河问题（欢迎各位大牛赐教）
本文探讨了如何通过编程解决传教士与野人在河的两岸安全转移的问题，重点讨论了船只载人限制和野人数目的控制，确保传教士的安全。同时，针对题目中关于野人是否会将船划回的疑惑，进行了深入分析。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
