搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 八人过河问题
标题:
八人过河问题
取消只看楼主
小码农
来 自:大山里
等 级:
蜘蛛侠
威 望:
7
帖 子:151
专家分:1198
注 册:2014-11-8
结帖率:
100%
楼主
问题点数:0 回复次数:2
八人过河问题
前几天看到了一个有趣的问题,大家思考下,就不给分了。
背景跳过。有八个人要过河,分别是爸爸,妈妈,姐姐,妹妹,哥哥,弟弟,一家六口,外加一名警察和一名逃犯。
只有一艘小船,每次可坐两人,但只有爸爸,妈妈,与警察可撑船。
条件如下:1、警察与逃犯不能分开,否则逃犯会伤害别人或逃走。
2、爸爸照顾姐妹俩时,会责备她们。
3、妈妈照顾兄弟二人时,会责备他们。
搜索更多相关主题的帖子:
姐妹俩
哥哥
2014-12-25 01:27
小码农
来 自:大山里
等 级:
蜘蛛侠
威 望:
7
帖 子:151
专家分:1198
注 册:2014-11-8
第
2
楼
得分:0
我要写我的做法了:
1、爸爸妈妈坐船过去
2、爸爸坐船回来
3、爸爸带哥哥过去
4、爸爸妈妈坐船回来
5、爸爸带弟弟过去
6、爸爸坐船回来
7、爸爸妈妈坐船过去
8、妈妈坐船回来
9、警察与逃犯坐船过去
10、爸爸坐船回来
11、爸爸妈妈坐船过去
12、妈妈坐船回来
13、妈妈带姐姐过去
14、爸爸妈妈坐船回来
15、妈妈带妹妹坐船过去
16、妈妈坐船回来
17、爸爸妈妈坐船过去
[
本帖最后由 小码农 于 2014-12-28 15:27 编辑
]
沉淀自己,厚积薄发!
2014-12-28 15:26
小码农
来 自:大山里
等 级:
蜘蛛侠
威 望:
7
帖 子:151
专家分:1198
注 册:2014-11-8
第
3
楼
得分:0
沉淀自己,厚积薄发!
2014-12-28 15:27
3
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-440336-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.637134 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved