求三只大老虎分别是A.B.C三只小老虎分别是a b c,只有一条船,一次只能坐两只,A和a是母子俩,B和b是母子俩,C和c母子俩,只要任何一个母亲离开小老虎,小

yeee111y 发布于 2011-06-24 21:17， 2331 次点击

三只大老虎分别是A.B.C三只小老虎分别是a b c,只有一条船,一次只能坐两只,A和a是母子俩,B和b是母子俩,C和c母子俩,只要任何一个母亲离开小老虎,小老虎都会被吃掉.
问题补充：大老虎都会划船三只小老虎中只有a会划船
要求c++程序编写啊

10 回复

trick——32011-06-24 21:58

做什么？

yeee111y2011-06-25 01:12

回复 2楼 trick——3

做出过河的方案。
比如输出AaBbCc------>ab
AaBCc<-------b
ABC---------->abc
AaBC<---------bc
Aa----------->BbCc
AaBb<---------Cc
ab------------>ABCc
abc<-----------ABC
a-------------->ABbCc
ab<-------------ABCc
---------------->AaBbCc

vandychan2011-06-25 10:10

酬劳怎么算？

yeee111y2011-06-25 20:03

回复 4楼 vandychan

我是学生这个只是老师的作业自己解决不了
拿出来大家讨论而已

JackyZhang2011-07-03 16:04

这个类型的题目，不知道如何下手

lucky5635912011-07-04 06:24

穷举，再判断，和有条件的全排列差不多。

JackRap2011-07-04 09:28

　　简化一下思路，三对母子分别过河后，母虎返回，然后：
A--BC→abc
A←a--BbCc
--Aa→BbCc
　　有时间的话，结果做一个动画界面。Windows下编程，这点可能比你解题更有意义。

lovejj232011-07-05 08:41

过河之后母亲离开小老虎，小老虎也被吃？

#10

test_l2011-07-09 17:20

对于我来说有点难

#11

naruto012011-07-10 12:50

跟此题类似。。貌似9步可以好像要动点小赖皮比如可以不下船。。