我有一个程序需要大家帮忙(100分)

juanzi · 2002-11-17

设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去.
该船的负荷能力为两人在任何时候,如果野人的人数超过传教士的人数
,那么野人就会把传教士吃了,他们怎样才能用这条船安全的把所有的人渡过去?

jsxjd · 2002-11-17

Y:野人
C：传教士

YYY CCC
YC ===============>
<================Y 野人回 C
Y CC ================>两个野人过YY CY
Y CC <===============Y 野人回
YY ===============> CC
剩余的可以三个野人渡！

妙兔无花 · 2002-11-17

faint,多老的问题了啊。。。自己不能搜索一下吗
野人-M,传教士-C,(x,y,z)三元组表示在河边有x个野人,y个传教士,z条船
初始状态：(3M,3C,1)<->(0M,0C,0)
1

1M,3C,0)<->(2M,0C,1)
2

2M,3C,1)<->(1M,0C,0)
3

0M,3C,0)<->(3M,0C,1)
4

1M,3C,1)<->(2M,0C,0)
5

1M,1C,0)<->(2M,2C,1)
6

2M,2C,1)<->(1M,1C,0)
7

2M,0C,0)<->(1M,3C,1)
8

3M,0C,1)<->(0M,3C,0)
9

1M,0C,0)<->(2M,3C,1)
10

2M,0C,1)<->(1M,3C,0)
11

0M,0C,0)<->(3M,3C,1)

ysai · 2002-11-17

yyy ccc
yy cc yc->
yy cc <-c y
y cc yc-> y
y cc <-c yy
y c cc-> yy
y c <-y ccy
y yc-> ccy
y <-c ccyy
cy-> ccyy
cccyyy

so-cool · 2002-11-17

谁能给出源代码？
C和delphi都行！有分

delphi浪客 · 2002-11-17

写起来要几百行那，，这点分？没劲，人家大侠把思路都给你了，你还要源码。。
这样永远成不了高手的。。

yisan · 2002-11-20

哈哈，是你编不出来吧

阿西喊佛 · 2002-11-20

能不能加分？
E-Mail联系：hanfoer@msn.com

so-cool · 2002-11-21

一百分还嫌少哇！只要你能给出源码，再加100，OK？100全给！
yisan，你能出来吗？

阿西喊佛 · 2002-11-21

只要你能确定你能拿的出分，我一定给你做，不过我只做pascal的。
要不要由你，最好是e-mail给我答复，我给你做。
分数在e-mail里写清楚！

yangxiao_jiang · 2002-11-21

你们在干什么？[

!][

!]
[

!]

juanzi · 2003-05-07

您好！首先感谢您对我提出问题的解答。由于没有及时结贴，所以现在才给分儿，不好意思！

我有一个程序需要大家帮忙(100分)

juanzi

Unregistered / Unconfirmed

jsxjd

Unregistered / Unconfirmed

妙兔无花

Unregistered / Unconfirmed

ysai

Unregistered / Unconfirmed

so-cool

Unregistered / Unconfirmed

delphi浪客

Unregistered / Unconfirmed

yisan

Unregistered / Unconfirmed

阿西喊佛

Unregistered / Unconfirmed

so-cool

Unregistered / Unconfirmed

阿西喊佛

Unregistered / Unconfirmed

yangxiao_jiang

Unregistered / Unconfirmed

juanzi

Unregistered / Unconfirmed

Similar threads