• 全部
  • 问答

高分求教:过河问题!!!

letian 2002-05-17 10:27:10
大意:有一条狗,一位老人 ,一位男大人,二位小男孩,一位女大人,二位小女孩要剩船过河,一次只能过二人(狗数一人次),其中老人不在时,狗会跤人,女大人不在时,男大人会打小女孩,男大人不在时 ,女大人会打小男孩,请如何,才能实现他们顺利从A点到B点呢?而且不伤害任何人!
 只要能提示实现步聚,分马上奉上,谢谢!
...全文
11 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
letian 2002-05-17
7、女大人回来,女大人女孩过河。
会出现女大人打男孩了吧!?
回复
bjay 2002-05-17
1、老人、狗过河。
2、老人回来,再老人带一男孩过河。
3、老人狗回来,再男大人带男孩过河。
4、男大人回来,再男大人与女大人过河。
5、女大人回来,老人、狗过河。
6、男大人回来,男大人、女大人过河。
7、女大人回来,女大人女孩过河。
8、老人、狗回来,老人,女孩过河。
9、老人回来,老人、狗过河。
10、完毕。

回复
letian 2002-05-17
请各位大哥说明白一点好吗?
不用代码也行!
回复
ffans 2002-05-17
一种是穷举法,将所有的可能性列出,但考虑其可能性,为一个很大的值,可取性不大;
另一种是穷举的改进算法:利用逻辑上的与非关系,现将其排序,去掉其一半的可能性。
数据结构采用,递归运算,结合栈的进出来算。
甚至,可以将可能的组合编成一个个集合,存储比较更好。
回复
mylove0618 2002-05-17
将问题抽象,实现堆栈。如果条件不满足,退栈。
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2002-05-17 10:27
社区公告
暂无公告