2012 360校招技术类-算法设计 传教士过河有关问题（欢迎各位大牛赐教）

2012 360校招技术类--------算法设计 传教士过河问题（欢迎各位大牛赐教）

在河的左岸，有M个传教士，和C个野人，一条船。已知，M》=C。

且，1：船只能载两个人，当然得有一个人划船。传教士和野人都可以划船。

        2：当野人数目超过传教士数目时，传教士就会有危险。

问：现在传教士想把所有人都运到河对岸，该怎么运？ 请编程规划出方案。

请大家赐教！

 

（个人的疑惑：如果两个野人一条船到河对岸，那么野人会把船再划回来吗？ 从题意来看，得不到明确判断啊。）

1楼wonderwander6642昨天 13:13

我网上也没有收到相关答案，考试的时候想了一个小时也没想出来，当M=C=4的时候怎么才可行，M=3的时候可以，网上搜了好多基本都是M=3的情况

Re: yanzi1225627昨天 19:41

回复wonderwander6642n他这个题是让算 总共有多少种运载方案吧？？？