2012 360校招技术类--------算法设计 传教士过河问题（欢迎各位大牛赐教）
2012-10-13 09:22
260 查看
在河的左岸，有M个传教士，和C个野人，一条船。已知，M》=C。
且，1：船只能载两个人，当然得有一个人划船。传教士和野人都可以划船。
2：当野人数目超过传教士数目时，传教士就会有危险。
问：现在传教士想把所有人都运到河对岸，该怎么运？ 请编程规划出方案。
请大家赐教！
（个人的疑惑：如果两个野人一条船到河对岸，那么野人会把船再划回来吗？ 从题意来看，得不到明确判断啊。）
且，1：船只能载两个人，当然得有一个人划船。传教士和野人都可以划船。
2：当野人数目超过传教士数目时，传教士就会有危险。
问：现在传教士想把所有人都运到河对岸，该怎么运？ 请编程规划出方案。
请大家赐教！
（个人的疑惑：如果两个野人一条船到河对岸，那么野人会把船再划回来吗？ 从题意来看，得不到明确判断啊。）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 360面试题：传教士和野人过河问题。
- 农夫过河问题算法设计与实现
- 基于C++的农夫过河问题算法设计与实现方法
- 【算法编程】过河问题
- 传教士过河问题
- 【算法编程】过河问题
- 关于斐波那契数列算法设计问题 --漫漫算法路 小结篇
- 数据结构和算法设计（迷宫求解问题的栈和队列的实现）
- 回溯子集树与排列树——装载问题&旅行售货员问题（算法设计课题）
- 【算法设计与分析基础】8、穷举 旅行商问题
- 折半查找实现算法二（递归办法）PS：编译后有一个warning,但不影响结果，代码设计上应该还有些问题
- 多人之间消息共享问题的算法设计
- 迷宫问题算法设计与实现
- 算法分析与设计——NP完全证明问题8.16
- 各位大牛帮忙看看问题出来哪？自己实现一个数组模板类，编译无法通过
- 算法分析最小重量机器设计问题
- 【高效算法设计——问题分解】Uva11134 Fabled Rooks
- 【算法设计】最大子矩阵问题
- 【算法分析与设计】全排列问题
- 算法系列之三：妖怪与和尚过河问题