怎样用c/c++解决人鬼过河问题？

zhaochuanbiao 2009-03-28 07:04:45

人鬼过河这么一回事：1.一条船一次可以载两人（不论人和鬼），来回船上必须留一人（不论人与鬼）2.不论哪边岸上人不能少于鬼,否则人被鬼吃掉游戏结束。直到所有的人和鬼都过河。
怎样用代码解决这个问题。求得每次过河的人，鬼数。

...全文

225 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

xiang_lijun 2009-11-25

打赏
举报

回复

能写出来给我吗？
提前谢了
我是新手，请大家多多指教

t1397018 2009-04-01

打赏
举报

回复

回溯算法

人鬼渡河问题 1 ) 问题描述目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少条件船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼) 无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉怎样渡河的大权掌握在人的手中说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下船也视为已上岸任务:编写程序，求出一种渡河方案备注：图片托管于github，请确保网络的可访问性 2 ) 分析目标是找

很久没有做题了，突然很怀念，于是心血来潮，想起了曾经小弟叫我做的这道趣味题，就花了X个小时（此处不好意思打出来，各位脑补吧）的时间，终于解决了它，那种久违的成就感好像又回来了……但是我的方法不是特别好，代码有点长（以我的水平只能这样了）。不过还是打算把它贴出来，纪念一下过去。有一条河，河边有猎人，狼，一个男人带着两个小孩，还有一个女人带着两个问题补充：出一道题让大家思考：有一条河，河边有猎人，.........

任务1.1 谁做的好事 A：不是我 B：是C C：是D D：他（C）胡说四个人只有一个人做了好事。三个人说真话，一个人说假话。请判断谁做了好事。布尔代数（离散数学）：将自然语言转换为机器语言（关系表达式）。用ABCD代表四个人 A：不是我 thisman != ‘A’ B：是C thisman = = ‘C’ C：是D thisman = = ‘D’ D：他...

分析过河时，河的一岸减少，另一岸相应增加只有五种过河情况，我们按照限制条件和目的情况已经分情况递归即可 DFS时，我们要弄清有哪些限制条件，我们的目的，以及过程的情况来编写递归：限制条件：无论在哪一岸，必须满足野人数小于等于传教士人数才能避免吃人情况人数不论哪一人种哪一岸都不能超过初始人数，不能小于0 目的：河对岸的野人数等于初始野人人数河对岸的传教士人数等于初始传教士人数过程情况：只有五种过河情况： 1.一个野人过河 2.一个传教士过河 3.一个传教士一个野人过河 4.两个传教士

有三个和尚（或传教士）和三个妖怪（或食人怪）过河，只有一条能装下两个人（和尚或妖怪）的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？

70,037

社区成员

243,246

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章