算法谜题1----狼羊菜过河

最新推荐文章于 2024-07-24 20:25:39 发布
最新推荐文章于 2024-07-24 20:25:39 发布
阅读量2.8k 收藏
点赞数
分类专栏： 算法 文章标签： 算法 狼羊菜问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44186371/article/details/102924449
版权

狼羊菜过河


一个人在河边，带着一匹狼、一只羊和一颗卷心菜。他需要用船将这三样东西运至对岸，然而，这艘船的空间有限，只容得下他自己和另一样东西（或狼或羊或卷心菜）。若他不在场看管的话，狼就会吃羊，羊就会去吃卷心菜。此人如何才能把这三个“乘客”都送至对岸？

答案：
用字母M、w、g和c分别代表人(始终和船在一起)、狼、羊、卷心菜
情景一在这里插入图片描述
情景二在这里插入图片描述

qq_44186371
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
农夫、狼、羊、白菜（回溯法求解）
timepe的专栏
04-04 9387
为了复试准备，最近做了很多上机题，映象最最深的就是一道关于农夫、狼、羊、白菜的问题。该问题描述如下：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？         开始拿到这题的时候，毫无思路，就一直放在那里。后来，看《计算机算法机基础》回溯法时，直觉可以用它来解决问题。受8-皇后算法启发，终于解决了该问题
算法谜题1，狼羊菜过河
ahhawox560566的博客
06-03 1685
问题描述 农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 分析 问题很简单，但如何用计算机求解呢。 农夫渡河从本质上是一种状态的改变。 有农夫、狼、羊、菜四个个体，任何时刻每个个体的状态只有一种，每个个体有两种状态...
人工智能（第三版）第二章 习题
aaa114514__的博客
01-26 1133
迭代加深的深度优先搜索：如果给定的搜索空间是有限的，并且DFS-ID算法能够遍历所有可能的输入样本，那么它具有完备性。当第一组和第二组的重量相同时，说明假币在第三组中，拿出第一组中的一枚硬币与第三组中的其中一枚比较，若重量相等则另一枚是假币，若重量不相等则这枚是假币。广度优先搜索（BFS）：从起始顶点开始，首先访问起始顶点的所有相邻顶点，然后依次访问这些相邻顶点的相邻顶点，以此类推，直到所有顶点都被访问过。它是对问题的一种表示方法，它有很多条路径，某个具体问题的解将对应状态空间图中的一条路径。
人狼羊菜过河 题解
ctybub的博客
02-22 512
一个人要将一匹狼、一只羊、一筐菜运到河对岸，但是他的船太小了，一次只能带一样过河。当他不在时，狼要吃羊、羊要吃菜。他怎样才能安全地将狼、羊、菜都运过河呢？请编写程序，找出过河的全部方案。举例说明:若人狼羊菜全在左岸，则状态表示为若人将羊运到右岸，左岸只剩狼和菜，则状态表示为输入格式初始状态终止状态输出格式若有解，则输出所有解法。每一个解法由若干行组成，每行表示一个状态。不同的解法之间空一行。若无解，则输出 None。要求：输出的解法中不允许出现两行相同的状态。NoneNone。
《算法谜题》-第二章 谜题
海绵猿宝的博客
05-15 1030
1．狼羊菜过河 2．手套选择 3．矩形切割 4．士兵摆渡 5．行列变换 6．数数的手指 7．夜过吊桥 8．拼图问题 9．心算求和 10．硬币中的假币 11．假币堆问题 12．平铺多米诺问题 13．被堵塞的路径 14．复原国际象棋棋盘 15．三格骨牌平铺问题 16．煎饼制作 17．国王的走位 18．骑士的征途 19．页码计数 20．寻找最大和 21．正方形的拆分 22．球队排名 23．波兰国旗问题 24．国际象棋棋盘着色问题 25．科学家在世的最好时代.
《算法谜题》-第三章 提示
海绵猿宝的博客
05-20 130
1. 狼羊菜过河
《算法谜题》-第四章 答案
海绵猿宝的博客
05-20 157
1. 狼羊菜过河
《算法谜题》-第五章 部分谜题 JAVA 实现
海绵猿宝的博客
05-20 146
1. 狼羊菜过河
算法谜题系列1 狼羊人问题
yiduiguwen的专栏
12-12 1452
有一个人,一只羊，一只狼，一捆菜（狼可以吃羊,羊可以吃菜,只有人在的情况，才避免吃的情况），准备过河。有一条船只能载两样东西过河(人也算是一样东西，只有人才会往返坐船，其它不会),如何过才会全部安全过河（没有吃的现象）？
人狼羊菜过河程序JAVA
06-28
"人狼羊菜过河"问题是一个经典的逻辑谜题，源于中国的民间故事，也被称为"智渡黄河"或"三子过河"。在编程领域，这个谜题常被用作设计算法和解决约束满足问题的实例。在这个Java程序中，我们将深入探讨如何通过编程来...
经典的狼羊菜过河问题
11-29
"狼羊菜过河"问题就是一个这样的例子，它源于古老的数学谜题，现在常被用作编程挑战和教育素材，特别是对于学习算法和逻辑思维的人来说。这个问题的设定是：一个农夫需要将一只狼、一只羊和一棵白菜安全地运过一条河...
狼,羊,白菜过河的小程序
03-23
【狼、羊、白菜过河小程序】是一种经典的逻辑问题，源于中国古代的智力谜题，也被广泛应用于编程教学和算法设计中。在这个问题中，有一条狭窄的河流，一个农夫需要将一只狼、一只羊和一颗白菜从河的一边安全地送到另...
人工智能 狼 羊 白菜 农夫过河
03-31
这里i=0表示农夫自己，i=1表示狼，i=2表示羊，i=3表示菜。 在解决这个问题时，我们可以采用递归或者迭代的方式来搜索解决方案。例如，从初始状态开始，尝试所有可能的操作，每次移动后检查是否违反了约束条件。如果...
智力游戏-小青蛙过河源代码
03-18
而经典过河问题的设定，表明这可能是一个基于经典算法或逻辑谜题改编的游戏，玩家需要思考如何在有限的条件下，合理安排每只青蛙的行动顺序，以达成目标状态。 从标签来看，“php影音娱乐源码”意味着这款游戏的...
学习记录day18——数据结构 算法
最新发布
weixin_64918301的博客
07-24 718
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 296
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
Codeforces Round 961 (Div. 2)
2301_80105412的博客
07-24 999
Codeforces Round 961 (Div. 2) ABC
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 335
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
算法谜题1，狼羊菜过河 使用回溯法解决
05-28
在狼羊菜过河问题中，我们可以使用回溯法来模拟这个人的过河过程。 具体来说，我们可以把每一步的状态看做一个节点，使用一个状态数组来记录当前的状态，然后从起点开始，依次尝试所有可能的状态，如果当前状态符合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值