| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1820 人关注过本帖
标题:八人过河问题
只看楼主 加入收藏
小码农
Rank: 9Rank: 9Rank: 9
来 自:大山里
等 级:蜘蛛侠
威 望:7
帖 子:151
专家分:1198
注 册:2014-11-8
结帖率:100%
收藏
 问题点数:0 回复次数:4 
八人过河问题
前几天看到了一个有趣的问题,大家思考下,就不给分了。
背景跳过。有八个人要过河,分别是爸爸,妈妈,姐姐,妹妹,哥哥,弟弟,一家六口,外加一名警察和一名逃犯。
只有一艘小船,每次可坐两人,但只有爸爸,妈妈,与警察可撑船。
条件如下:1、警察与逃犯不能分开,否则逃犯会伤害别人或逃走。
2、爸爸照顾姐妹俩时,会责备她们。
3、妈妈照顾兄弟二人时,会责备他们。
搜索更多相关主题的帖子: 姐妹俩 哥哥 
2014-12-25 01:27
小码农
Rank: 9Rank: 9Rank: 9
来 自:大山里
等 级:蜘蛛侠
威 望:7
帖 子:151
专家分:1198
注 册:2014-11-8
收藏
得分: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
小码农
Rank: 9Rank: 9Rank: 9
来 自:大山里
等 级:蜘蛛侠
威 望:7
帖 子:151
专家分:1198
注 册:2014-11-8
收藏
得分:0 

沉淀自己,厚积薄发!
2014-12-28 15:27
vvvcuu
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:12
帖 子:353
专家分:1253
注 册:2014-4-22
收藏
得分:0 
这个问题应该属于那种所谓的商人过河问题吧.  

在C版块,beyondyf版主曾经写过关于类似问题的一片分析. 其中提到,解决这种问题的主要算法就是bfs和dfs.详细地址:

https://bbs.bccn.net/thread-436942-1-1.html

代码测试环境:  WinXP+C-Free5.0.
2015-01-12 17:28
一露
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2021-7-13
收藏
得分:0 
这道题有dfs的代码吗,能看看吗
2021-07-13 14:55
快速回复:八人过河问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013727 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved