跪求-->修道士也野人的问题~~~

主题：跪求-->修道士也野人的问题~~~

pansq193042 [专家分：0] 发布于 2006-06-26 09:05:00

有N个修道士和N个野人准备渡河，但只有一条能容纳C人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的人数不得少于野人的人数（除非修道士的人数为0）。两种人都会划船，设计一算法，找出过河的最佳方案。（如果有可行方案，找出小船来回次数最少的）.
有哪个高手赐教啊~~~~~

[em8]

沙发

pansq193042 [专家分：0] 发布于 2006-06-26 10:36:00

有没有人知道怎么做啊？~~~

板凳

euc [专家分：4310] 发布于 2006-06-28 18:30:00

如果C=1，那按野人，道士，野人，道士的顺序；
如果C>1，那一次运c/2个野人和c/2个道士.

3 楼

pansq193042 [专家分：0] 发布于 2006-06-29 09:41:00

有没有人知道怎么做的啊？
来顶个好不好撒。
怎么都没有人晓得啊~~~

4 楼

flagger [专家分：0] 发布于 2006-06-29 17:57:00

[quote]如果C=1，那按野人，道士，野人，道士的顺序；
如果C>1，那一次运c/2个野人和c/2个道士.[/quote]
然后呢
我还是不太明白你的算法思想

5 楼

pansq193042 [专家分：0] 发布于 2006-06-29 23:47:00

我也不明白啊
说清楚点好不好啊大哥！~~~~

6 楼

aboutbmp [专家分：830] 发布于 2006-06-30 00:06:00

c=1, 无解；
c=2, 只有N＝2、3时有解；
c=3, 只有N＝2、3、4、5时有解；
c>=4时， >>(c/2)A+(c/2)B, <<1A＋1B; 重复上述两步，直到某一次左边的修道士数目<=c，所有修道士过右边，<<1B, 最多再两趟结束。

7 楼

htt [专家分：0] 发布于 2006-07-03 11:05:00

............................
都是作业惹的祸

您尚未登录，请登录后再回复。点此登录或注册