一个很好的题目

[Knuthocean]

3．有N个传教士和N个野人来到河边准备渡河，河岸有一条船，每次至多可供k人乘渡。问传教士为了安全起见，应如何规划摆渡方案，使得任何时刻，河两岸以及船上的野人数目总是不超过传教士的数目（在传教士的数目大于0时）。即求解传教士和野人从左岸全部摆渡到右岸的过程中，任何时刻满足M（传教士数）≥C（野人数）或M=0和0＜M+C≤K的摆渡方案。当N=3，k=2时，程序输出如下：
Lelt Right Lelt Right
M C M C M C M C
3 3 0 0 -->0 2--> 3 1 0 2
3 2 0 1 <--0 1<-- 3 1 0 2
3 2 0 1 -->0 2--> 3 0 0 3
3 1 0 2 <--0 1<-- 3 0 0 3
3 1 0 2 -->2 0--> 1 1 2 2
2 2 1 1 <--1 1<-- 1 1 2 2
2 2 1 1 -->2 0--> 0 2 3 1
0 3 3 0 <--0 1<-- 0 2 3 1
0 3 3 0 -->0 2--> 0 1 3 2
0 2 3 1 <--0 1<-- 0 1 3 2
0 2 3 1 -->0 2--> 0 0 3 3
谁有比较容易用程序实现的算法？谢谢!!!!

[HdtLxj]

一眼望去，先发现"Left"拼错了……
然后细细品味这道题目。

[gnefuil]

规模不大的话可以以(m,c)为点，构图，求(m,c)->(0,0)的一条路径

[Knuthocean]

这是一种想法，不过一般情况下不适用呀!!!

[lancezhao]

"一眼望去，先发现"Left"拼错了……
然后细细品味这道题目。"
朋友你太幽默了吧~~!!
搞的楼主太失态

[sangern]

以前听过

现在忘记了

[WYlslrt]

可以转化为图嘛。

[williamdog]

哈哈，我也想要这个源程序啊！
因为我们的 数据结构 老师 要我做 这道题啊！
我怎么想都做不出程序来，不过 我早就知道 这道题 的答案拉！

[williamdog]

如果有人做得出的话，请发到我的邮箱 [e-mail]
万分感谢!

[ZhangYv]

GOOGLE