|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 八人过河问题
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1829
人关注过本帖
标题:
八人过河问题
只看楼主
加入收藏
小码农
来 自:大山里
等 级:
蜘蛛侠
威 望:
7
帖 子:151
专家分:1198
注 册:2014-11-8
结帖率:
100%
楼主
收藏
问题点数:0 回复次数:4
八人过河问题
前几天看到了一个有趣的问题,大家思考下,就不给分了。
背景跳过。有八个人要过河,分别是爸爸,妈妈,姐姐,妹妹,哥哥,弟弟,一家六口,外加一名警察和一名逃犯。
只有一艘小船,每次可坐两人,但只有爸爸,妈妈,与警察可撑船。
条件如下: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
举报帖子
使用道具
赠送鲜花
vvvcuu
等 级:
贵宾
威 望:
12
帖 子:353
专家分:1253
注 册:2014-4-22
第
4
楼
收藏
得分:0
这个问题应该属于那种所谓的商人过河问题吧.
在C版块,beyondyf版主曾经写过关于类似问题的一片分析. 其中提到,解决这种问题的主要算法就是bfs和dfs.详细地址:
https://bbs.bccn.net/thread-436942-1-1.html
代码测试环境: WinXP+C-Free5.0.
2015-01-12 17:28
举报帖子
使用道具
赠送鲜花
一露
等 级:
新手上路
帖 子:1
专家分:0
注 册:2021-7-13
第
5
楼
收藏
得分:0
这道题有dfs的代码吗,能看看吗
2021-07-13 14:55
举报帖子
使用道具
赠送鲜花
5
1/1页
1
快速回复:
八人过河问题
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.016581 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved