猎人，羊，狼，白菜

最新推荐文章于 2021-02-27 03:41:44 发布
最新推荐文章于 2021-02-27 03:41:44 发布
阅读量3.5k 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/podongfeng_/article/details/41692565
版权

一个猎人带着一只羊，一只狼和一棵白菜回家，路上遇到一条河。河边只有一条船，但船太小，一次最多只可载猎人和另一样东西过河。但猎人不在时，狼要吃羊，羊要吃白菜。请问怎样才能把狼，羊，白菜都安全运过河？


目前想到的解法：

带羊过河，返回

带狼过河，返回时把羊带回

带白菜过河，返回

破东风
关注
专栏目录
农夫过河狼羊白菜Java开放封闭_农夫过河——狼羊菜问题
weixin_42380646的博客
02-28 1285
话说一位农夫带着一只狼、一只羊和一个卷心菜过河，无奈船小，农夫每次只能运送一样东西，考虑到狼吃羊、羊吃菜，因此运送的顺序至关重要。在现实世界里解决这个问题并不困难，相信很多人都已经有了答案，但是如何用程序来解决这一问题，就需要动动脑筋了。这又是一个与移动物品有关的问题，在前面汉诺塔的例子中，我们已经领略了解决这类问题的方法，大致分为三个步骤：将现实问题转化为数学问题，即，建立模型；将数学问题转化为...
农夫、狼、羊、白菜（回溯法求解）
timepe的专栏
04-04 9434
为了复试准备，最近做了很多上机题，映象最最深的就是一道关于农夫、狼、羊、白菜的问题。该问题描述如下：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？         开始拿到这题的时候，毫无思路，就一直放在那里。后来，看《计算机算法机基础》回溯法时，直觉可以用它来解决问题。受8-皇后算法启发，终于解决了该问题
flash小游戏 渡河问题
03-10
有人带着菜、羊、狼渡河，人在场的时候大家相安无事，当人不在场的时候，羊会吃掉菜，狼会吃掉羊，小船每次只能带一样物品，请问如何渡河？
狼、羊、白菜的解法
zhuxin
12-08 1832
第1步，运羊到河对岸，空船返回。         第2步，运狼到河对岸，并将羊运回。         第3步，运大白菜到河对岸，空船返回。         第4步，运羊到河对岸。         结束
C语言农夫狼羊白菜
10-29
自己写了个农夫带着狼，羊，白菜过河的程序！关键点是羊，可能写的不够好，还望大家多给意见，QQ492806093（不需要资源分，貌似csdn没给我加过资源分索性分享！在Linux下直接make就可以，在windows新建个工程就可以了谢谢）
人狼羊菜过河问题(编程求得最优算法)
01-11
一个摆渡人F希望用一条小船把一只狼 W，一头羊 G 和一篮白菜 C 从一条河的左岸渡到右岸去，而船小只能容纳 F、W、G、C 中的两个，决不能在无人看守的情况下，留下狼和羊在一起，羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去?
农夫跟兔子的故事flash动画
07-24
农夫跟兔子的故事flash动画是一款守株待兔成语故事动画素材下载。
flash静态的农夫走路_智力游戏过河|智力游戏过河flash合集下载 _单机游戏下载...
weixin_39851887的博客
12-19 1644
智力游戏过河，过河游戏是经典的益智游戏了，需要很高的IQ，能很好锻炼逻辑能力，经典的过河游戏有人鬼过河，农夫过河，高IQ过河，青蛙过河等等。跑跑车为您提供的智力游戏过河flash合集，包含了这一些游戏，玩起来很方便，希望您能喜欢。人鬼过河三个和尚来到河边准备过河，这时他们遇到三个鬼也准备过河。但是河上面的船比较小，只能同时乘两个人(或鬼)。鬼在比人多的情况下是会吃人的。如何让这三个人，和这三个鬼顺...
猎人狼羊白菜渡河问题java
最新发布
12-02
猎人狼羊白菜渡河问题是一个经典的逻辑问题。问题的情景是这样的：一个猎人带着一只狼、一只羊和一棵白菜要过河，但小船只能载两样东西。如果猎人不在场时，狼会吃羊，羊会吃白菜。请问猎人如何能够安全地将它们全部...
java狼羊草过河_解决狼、羊、白菜过河问题的编程思路
weixin_31968223的博客
02-27 2282
前几天女朋友复习人工智能的考试，看见了一道经典的狼、羊、白菜过河问题，题目如下：一个人带着一只羊，一条狼和一个白菜想过河，假设他每次只能带一只羊，或者一条狼，或者一棵白菜过河，并限定人不在场时，狼和羊，或羊和白菜不能单独在一起，试求出他带一只羊，一条狼，一个白菜过河的方法。这样的题目小时候真的见过不少，虽然能够用笔头推导出来，但恰逢我最近在看算法之类的书，就想用这道题练练手，寻求其编程的解法。首先...
农夫过河的代码
05-05
农夫过河的完整代码（农夫、羊、狼和蔬菜安全过河）
yige flash xiaodongxi
12-06
向大家请教，寒武纪的一个小作品，请大家多指教
农夫过河（狼，羊，菜）C++实现
10-07
一个农夫带着一只狼，一只羊和一筐菜，欲从河的左岸坐船到右岸，由于船太小，农夫每次只能带一样东西过河，并且没有农夫看管的话，狼会吃掉羊，羊会吃菜。设计一个方案，使农夫可以无损失的过河。 代码请用VS2010打开，你也可以尝试把C++代码自己部署到对应的编译器上。
农夫过河问题（图的遍历：深度优先搜索）
04-19
农夫带着一只狼，一只羊和一筐菜从左岸到右岸……
农夫过河的问题
06-15
采用深度优先遍历图的方法，解决农夫过河的问题，有代码，有可执行文件和流程图
人狼羊菜过河程序JAVA
06-28
但是，当人不在场时，狼会吃羊，羊会吃菜。因此，我们需要找到一种策略，确保任何时候都不会发生这种情况。 在Java中实现这个问题，我们可以采用以下步骤： 1. **定义类**：创建四个类，分别代表人（Person）、狼...
狼和小羊 （FLASH课件）Flash课件.swf
12-18
狼和小羊 （FLASH课件）Flash课件.swf
深度优先算法的应用——农夫过河问题
Ziyang的博客
06-02 2847
本文原载于我的博客，地址：https://blog.guoziyang.top/archives/27/ 农夫过河问题也算是个老问题了，小学的时候经常出现在奥数教材上，和鸡兔同笼一起（笑），但是原理可比鸡兔同笼高端多了。 我们看下题目： 农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 我们在图结构这一章遇到了这个题目，就要思考怎
农夫过河问题——C语言程序设计(转)
neweastsun的专栏
11-08 8670
 一、        问题需求分析一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开。请问农夫该采取什么方案才能将所有的东西运过河呢？二、        算法选择求解这个问题的最简单的方法
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值