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

T

tanminr

Unregistered / Unconfirmed
GUEST, unregistred user!
问题：
狗，爷爷。爸爸，两个儿子。妈妈，两个女儿。要过河。
有一条小船，一次只能载两个人
狗做一个人的重量，
只有爷爷，爸爸，妈妈会划船。当爷爷不在时，狗会咬人。当妈妈不在时，爸爸会打女儿。当爸爸不在时，妈妈会打儿子。
问：他们如何过河。
征求解决方法！！！！
 
此题无解,
当爷爷不在时，狗会咬人.爷爷与狗不能分开,只能最后过河
当妈妈不在时，爸爸会打女儿,爸爸会打女儿。当爸爸不在时，妈妈会打儿子。
两个儿子,女儿,一次只能载两个人
所以爸爸妈妈也不能分开, 所能没人能过河.
只好大家一起游过河.
 
有一条小船，一次只能载两个人:应该不包驾船人.可能这只船...
 
让我出题有解的题吧，呵呵。
3个人 ：A,B,C
3个猩猩：a,b,c
A,B,C和a会划船，b、c不会。
船只能载2人，（猩猩当人看）
条件：猩猩没有人时不会跑。
猩猩多过人时会吃人。（比如岸上有2个猩猩1个人就不行）
问如何安全过河。。。。。
 
sorry,俺不会！
 
狗會游泳的....扔它下河就行了...
 
后妈吧...
 
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
 
此题无解!!!!
 
怎会无解,返回的时候也可以是两个人啊,
1.爷与狗过去,爷返回
2.爷与父过去,父返回
3.父与母过去,父返回 //当然,返回后若要先跳下船去打一下女儿,那可就没辙了.
4.父与长子过去,父与母返回
5.父与次子过去,父返回
6.父与母过去,母返回
7.母与长女过去,母与父返回
8.母与次女过去,母返回
9.母与父过去,渡河完成
 
to :bjdribllec
非你想象的那么简单，
AB c - Cb -> a 这步，靠岸后就是ABc 和 Cab(2个猩猩1个人)
这题有解，不过会想到人头晕，我初2的时候同学给我做的，我用了1天的时间才想出来。
所以印象太深刻了。
船靠岸就当上岸看代。就是说船靠那边岸，就要把船上和岸上的一起看代。
呵呵
 
1) 狗，爷爷，1儿子 （狗，爷爷坐船回去）
2) 狗，爷爷，1儿子 （狗，爷爷坐船回去）
3) 狗，爷爷，爸爸 （狗，爷爷坐船回去）
4) 狗，爷爷，妈妈 （狗，爷爷坐船回去）
5) 狗，爷爷，妈妈 （妈妈坐船回去）
6) 妈妈两个女儿;
==============================================
爸爸，两个儿子。妈妈，两个女儿
猜想吧！
 
to HunterTeam:
怎会无解,返回的时候也可以是两个人啊,
1.爷与狗过去,爷返回
2.爷与父过去,父返回//父还未返回时，母会打儿
3.父与母过去,父返回
4.父与长子过去,父与母返回
5.父与次子过去,父返回
6.父与母过去,母返回
7.母与长女过去,母与父返回
8.母与次女过去,母返回
9.母与父过去,渡河完成

 
爷爷和狗先过
爷爷接父
父接子
父接妈妈
妈妈接女儿
 
噢！是一个，我还以为是两个.
 
1 爷爷和狗过河 爷爷回来
2 爷爷和一人儿子过河 爷爷和狗回来
3 爸爸和另一个儿子过河 爸爸回来
4 爸爸和妈妈过河 妈妈回来
5 爷爷和狗过河 爸爸回来
6 爸爸和妈妈过河 妈妈回来
7 妈妈和女儿过河 爸爸和妈妈回来
8 妈妈和女儿过河 妈妈回来
9 爸爸和妈妈过河
 
此问题无解啊！[:(]
 
这让我想起了人和魔鬼划船过河的问题，不过条件没现在的多！很有意思[:D]
 
哈哈，应该可以，以前做个一个flash动画的
跟这个差不多
明天再看。下班了
 
huang13不是说对了吗
 
您必须登录或注册才可回复。

Similar threads

S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
[原]OrangeUI－Delphi移动开发利器
回复
0
查看
2K
DelphiTeacher的专栏
D
D
[原]希望OrangeUI有个好的开始
回复
0
查看
892
DelphiTeacher的专栏
D
I
常用算法（4）回溯算法
回复
0
查看
541
import
I
顶部