社区
Java SE
帖子详情
java 有关人鬼过河的一个问题
scliuqiang
2009-05-07 05:39:05
加精
3人3鬼在一条河岸的一边,都要到河的另一边去,河边停靠有一条船,最多可以载一人一鬼,或2鬼,或2人,不论何时不管河岸的那一边只要鬼的数量超过人的数量,鬼都会吃掉人导致过河失败:用java 找出过河的方法,网上有人说用树,可想了很久不知道怎么建这棵树啊........只怪算法和数据结构学得太烂....
那位高人能给点提示呢-----不胜感激啊
...全文
4786
149
打赏
收藏
java 有关人鬼过河的一个问题
3人3鬼在一条河岸的一边,都要到河的另一边去,河边停靠有一条船,最多可以载一人一鬼,或2鬼,或2人,不论何时不管河岸的那一边只要鬼的数量超过人的数量,鬼都会吃掉人导致过河失败:用java 找出过河的方法,网上有人说用树,可想了很久不知道怎么建这棵树啊........只怪算法和数据结构学得太烂.... 那位高人能给点提示呢-----不胜感激啊
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
149 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
javaweihai
2009-05-12
打赏
举报
回复
我也来顶一下,学习一下
xusongaaa
2009-05-12
打赏
举报
回复
经典算法
谁有没有这一方面好的教程啊
zlb789
2009-05-12
打赏
举报
回复
学习
wsq279024988
2009-05-12
打赏
举报
回复
XUEXI YIXIA
hina90
2009-05-12
打赏
举报
回复
厉害....学习下..
jjjiaml
2009-05-12
打赏
举报
回复
学习
andylauhai
2009-05-12
打赏
举报
回复
不错
xxxl
2009-05-12
打赏
举报
回复
up
手抓饼加辣
2009-05-12
打赏
举报
回复
玩过这个游戏,但是没有想过用编程实现,楼主不错。
JavaAlpha
2009-05-12
打赏
举报
回复
和我以前遇到过的一个警察和小偷和一家人四口过河的问题一样。非常经典的
ht6502
2009-05-12
打赏
举报
回复
都是高手,我什么时候可以到这种地步呀
shayubuku
2009-05-12
打赏
举报
回复
mark
timetown
2009-05-11
打赏
举报
回复
就是一个图的遍历。
深搜的话 就递归。
宽搜的话 就队列。
sun295877402
2009-05-11
打赏
举报
回复
参观学习....
WuBill
2009-05-11
打赏
举报
回复
学习一下
evan20092009
2009-05-11
打赏
举报
回复
也学习了,谢
DoctorWeir
2009-05-11
打赏
举报
回复
学习
cs315315
2009-05-11
打赏
举报
回复
我来看看热闹
TG_Think
2009-05-11
打赏
举报
回复
mark
scliuqiang
2009-05-11
打赏
举报
回复
非常感谢 你的热心阿,
你的一些临界条件没有判断好,你判断的时候只做了鬼的数目不能多于人的数目,但是有一种情况下是可以的,如果人的数量为一的时候,鬼就可以多余人了
加载更多回复(128)
人鬼
过河
问题
的
java
推演
人鬼
过河
问题
的
java
推演,可从任何状态往下进行推演
食人魔
过河
问题
程序代码 C++实现
这是食人魔
过河
问题
的C++ 实现源代码,希望对大家有所帮助。
java
人鬼
过河
,
java
有关
人鬼
过河
的
一个
有关
问题
(3)
当前位置:我的异常网» J2SE»
java
有关
人鬼
过河
的
一个
有关
问题
java
有关
人鬼
过河
的
一个
有关
问题
(3)www.myexceptions.net网友分享于:2013-11-29浏览:348次PassRiver passRiver = new PassRiver();passRiver.topassriver2();}/*** tabe boat to...
三人三鬼
过河
问题
三人三鬼
过河
问题
: 三个人和三个鬼在河边,都想要到河的对岸去;河边有一只船,只能搭载两个人、或者两个鬼、或者一人一鬼;如果在岸上或者在船上,鬼的数目多于人的数目,鬼就会把人吃掉。 怎样安排人和鬼的组合上船
过河
,才能使三个人和三个鬼都安全到河的对岸去呢? 程序思路:
人鬼
过河
问题
实际上可以考虑为状态之间的迁移,或者是构建
一个
有向图,然后在图中寻找可行的路径。 我们把当前岸边作为左岸,河的对
三人三鬼
过河
Java
实现
题目是这样的:3人3鬼在一条河岸的一边,都要到河的另一边去,河边停靠有一条船,最多可以载一人一鬼,或2鬼,或2人,不论何时不管河岸的那一边只要鬼的数量超过人的数量,鬼都会吃掉人导致
过河
失败:用
java
找出
过河
的方法实现代码如下:import
java
.util.ArrayList;import
java
.util.List;enum Track { ONE_
Java SE
62,634
社区成员
307,269
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章