强烈推荐最洗脑的算法！！(100分)

T

tanminr

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #1

问题：
狗，爷爷。爸爸，两个儿子。妈妈，两个女儿。要过河。
有一条小船，一次只能载两个人
狗做一个人的重量，
只有爷爷，爸爸，妈妈会划船。当爷爷不在时，狗会咬人。当妈妈不在时，爸爸会打女儿。当爸爸不在时，妈妈会打儿子。
问：他们如何过河。
征求解决方法！！！！

 

L

lcy_20001

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #2

此题无解,
当爷爷不在时，狗会咬人.爷爷与狗不能分开,只能最后过河
当妈妈不在时，爸爸会打女儿,爸爸会打女儿。当爸爸不在时，妈妈会打儿子。
两个儿子,女儿,一次只能载两个人
所以爸爸妈妈也不能分开, 所能没人能过河.
只好大家一起游过河.

 

B

bjdribllec

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #3

有一条小船，一次只能载两个人:应该不包驾船人.可能这只船...

 

Z

zhihuali

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #4

让我出题有解的题吧，呵呵。
3个人 ：A,B,C
3个猩猩：a,b,c
A,B,C和a会划船，b、c不会。
船只能载2人，（猩猩当人看）
条件：猩猩没有人时不会跑。
猩猩多过人时会吃人。（比如岸上有2个猩猩1个人就不行）
问如何安全过河。。。。。

 

T

TT猪

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #5

sorry,俺不会！

 

K

kouchun

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #6

狗會游泳的....扔它下河就行了...

 

A

andy263

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #7

后妈吧...

 

B

bjdribllec

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #8

ABCabc
AB bc - Ca ->
AB bc <- C - a
AB c - Cb -> a
AB c <- C - ab
A c - BC -> ab
A c <- Cb - Ba
bc - AC -> Ba
bc <- a - ABC
c - ab -> ABC
c <- a - ABCb
- ac -> ABCb
ABCabc

 

B

blyb

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #9

此题无解!!!!

 

H

HunterTeam

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #10

怎会无解,返回的时候也可以是两个人啊,
1.爷与狗过去,爷返回
2.爷与父过去,父返回
3.父与母过去,父返回 //当然,返回后若要先跳下船去打一下女儿,那可就没辙了.
4.父与长子过去,父与母返回
5.父与次子过去,父返回
6.父与母过去,母返回
7.母与长女过去,母与父返回
8.母与次女过去,母返回
9.母与父过去,渡河完成

 

Z

zhihuali

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #11

to :bjdribllec
非你想象的那么简单，
AB c - Cb -> a 这步，靠岸后就是ABc 和 Cab(2个猩猩1个人)
这题有解，不过会想到人头晕，我初2的时候同学给我做的，我用了1天的时间才想出来。
所以印象太深刻了。
船靠岸就当上岸看代。就是说船靠那边岸，就要把船上和岸上的一起看代。
呵呵

 

J

jfyes

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #12

1) 狗，爷爷，1儿子 （狗，爷爷坐船回去）
2) 狗，爷爷，1儿子 （狗，爷爷坐船回去）
3) 狗，爷爷，爸爸 （狗，爷爷坐船回去）
4) 狗，爷爷，妈妈 （狗，爷爷坐船回去）
5) 狗，爷爷，妈妈 （妈妈坐船回去）
6) 妈妈两个女儿;
==============================================
爸爸，两个儿子。妈妈，两个女儿
猜想吧！

 

B

blyb

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #13

to HunterTeam:
怎会无解,返回的时候也可以是两个人啊,
1.爷与狗过去,爷返回
2.爷与父过去,父返回//父还未返回时，母会打儿
3.父与母过去,父返回
4.父与长子过去,父与母返回
5.父与次子过去,父返回
6.父与母过去,母返回
7.母与长女过去,母与父返回
8.母与次女过去,母返回
9.母与父过去,渡河完成

 

C

CGN

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #14

爷爷和狗先过
爷爷接父
父接子
父接妈妈
妈妈接女儿

 

J

jfyes

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #15

噢！是一个，我还以为是两个.

 

H

huang13

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #16

1 爷爷和狗过河 爷爷回来
2 爷爷和一人儿子过河 爷爷和狗回来
3 爸爸和另一个儿子过河 爸爸回来
4 爸爸和妈妈过河 妈妈回来
5 爷爷和狗过河 爸爸回来
6 爸爸和妈妈过河 妈妈回来
7 妈妈和女儿过河 爸爸和妈妈回来
8 妈妈和女儿过河 妈妈回来
9 爸爸和妈妈过河

 

W

wrw

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #17

此问题无解啊！[]

 

X

xl4772

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #18

这让我想起了人和魔鬼划船过河的问题，不过条件没现在的多！很有意思[]

 

S

sunslove

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #19

哈哈，应该可以，以前做个一个flash动画的
跟这个差不多
明天再看。下班了

 

Z

zealothasu

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-12

• #20

huang13不是说对了吗