一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这
些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物
品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能
吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自
己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将
所有的东西运过河的方案
农夫过河问题 c++程序
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
俺是卢浩铖 2014-11-27 14:57关注涉及深度优先算法，看看这篇文章，用队列实现的
http://www.cnblogs.com/yucong/archive/2012/05/13/2497907.html解决 无用评论 打赏举报 分享
- 2021-05-20 18:49回答 1 已采纳 https://wenku.baidu.com/link?url=7rtU2Vs08ursdXdupaK06QTjnAcPRdE9UqEOIdBHFk6cmpNdNriBUOK8GL4QMh6ND_q
- 2021-05-21 11:57回答 4 已采纳 java农夫过河-广度策略 ：https://blog.csdn.net/weixin_39852647/article/details/114787671
- 2023-01-25 19:55回答 1 已采纳 回答不易，回答有用请你采纳，点击回答右侧采纳即可！这个代码中的 bug 出现在主函数的 while 循环中。在这里，ch2 变量用来判断是否要继续执行循环，但是在读取 ch2 的值时使用了两个 get
- 2022-04-30 10:54「已注销」的博客 农夫过河经典问题
- 2021-08-15 18:43回答 1 已采纳 DFS? #include<bits/stdc++.h> #define LL long long #define maxn (int)1e5 #define INF 0x3f3f3f3
- 2015-12-29 14:07回答 1 已采纳 没有问题，下面代码在vc2010运行正常： 用的编译器不同？ ``` #include char * judgement(int state) { return ((0 ==
- 2023-01-30 15:30回答 3 已采纳 for循环遍历，判断是否满足条件麻烦的是第一头G牛（或者H牛）的判断，第一头G牛判断完毕后，后面的G牛只需要判断是否满足第二个条件（即名单中包含H牛的头领）。代码如下： #include <io
- 2023-02-26 15:59Æsivy的博客 人羊狼菜过河问题c++
- 2022-02-27 16:47回答 1 已采纳 我是这样想的5 1 3 2 4---》4 5 2 1 3;按结果数据的位置把输入重写2 4 5 3 1因为 4排在第一个， 5排在第二个，2 排在第三个，1 排在第四个 3排在第5个找出从右往左找出有
- 2016-10-31 00:58回答 1 已采纳 http://blog.csdn.net/king_way/article/details/33305017
- 2023-01-30 21:13回答 3 已采纳 仅供参考，代码如下： #include <bits/stdc++.h> using namespace std; int n, m, cnt; char s[105]; int ma
- 2021-01-08 13:43c语言，c++的博客 请用程序打印出张三带它们过河的流程 样例输出: 羊-> 狼-> 羊<- 白菜-> 运行截图 代码区 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include <stdlib.h> #include <string>...
- 2021-04-24 02:45怪怪的Mogeko的博客 农夫过河问题(C++编写)_电子/电路_工程科技_专业资料。1、问题描述从前,一...农夫过河的安全步骤: NO1:农夫,狼,羊,白菜都在河的左岸 NO2:农夫带羊到...南阳理工学院 “数据结构与算法综合实验”课程设计报告 题目: ...
- 2021-05-21 12:47P-adic的博客 C/C++ code#include char *name[] = {"农夫","狼","羊","菜"};char *name1[] = {"去对岸","回本岸"};struct way{int num;//农夫带走的东西 包括他自己bool go_back;//带到那里去0表示去对岸 1表示会本岸};bool now[4...
- 2020-05-07 15:00qq_43556776的博客 问题描述：农夫带着狼, 羊, 白菜过河，如果农夫没有在旁边看着它们, 狼就会吃羊, 羊会吃白菜， 但是小船一次只能载一人一物。 主要过程： 判断农夫状态 -> 决定去右岸还是回左岸 去右岸 -> 带哪一件物品(先...
- 2017-04-25 11:07农夫过河问题。在河的一侧，有1位农夫要将1只狼、1只羊、1堆草运到河对岸，船需要由农夫来划，而且农夫一次最多只能载狼、羊、草中的一样过河，当农夫不在时，狼会吃羊，羊会吃草。试安排农夫、狼、羊、草安全渡河，...
- 2014-01-15 20:19sure-fire的博客 //以下三个条件不同时满足两个且农夫状态改变时可交换,即农夫每次只能带一件东西过河 if(G->DXL[i].H != G->DXL[j].H) k++; if(G->DXL[i].T != G->DXL[j].T) k++; if(G->DXL[i].C != G->DXL[j].C) ...
- 2023-09-03 08:23KJ.JK的博客 本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD...
- 2021-05-26 01:05史炎巳的博客 C++三色球问题描述与算法分析本文实例讲述了C++三色球问题。分享给大家供大家参考，具体如下：/** 作 者：刘同宾* 完成日期：2012 年 11 月 15 日* 版 本 号：v1.0** 输入描述：* 问题描述：三色球问题：若一个口袋...
- 2022-09-21 10:13MISAYAONE的博客 各语言题库： 【Python+JS+Java合集】【超值优惠】：Py/JS/Java合集 【Python】：Python真题题库 【JavaScript】：JavaScript真题题库 【Java】：Java真题题库 【C++】：C++真题题库 【C语言】：C语言真题题库 ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！