农夫过河问题 c++程序

一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这
些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物
品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能
吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自
己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将
所有的东西运过河的方案

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
俺是卢浩铖 2014-11-27 14:57
关注
涉及深度优先算法，看看这篇文章，用队列实现的
http://www.cnblogs.com/yucong/archive/2012/05/13/2497907.html

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

小白求救，大佬救命，农夫过河问题c++解决 c++ 有问必答
2021-05-20 18:49

回答 1 已采纳 https://wenku.baidu.com/link?url=7rtU2Vs08ursdXdupaK06QTjnAcPRdE9UqEOIdBHFk6cmpNdNriBUOK8GL4QMh6ND_q
算法与设计分析农夫过河-广度策略 java 有问必答
2021-05-21 11:57

回答 4 已采纳 java农夫过河-广度策略：https://blog.csdn.net/weixin_39852647/article/details/114787671
农夫过河bug如何修改，原问题在下方图片 c语言
2023-01-25 19:55

回答 1 已采纳回答不易，回答有用请你采纳，点击回答右侧采纳即可！这个代码中的 bug 出现在主函数的 while 循环中。在这里，ch2 变量用来判断是否要继续执行循环，但是在读取 ch2 的值时使用了两个 get
数据结构与算法经典程序：农夫过河问题讲解
2022-04-30 10:54

「已注销」的博客农夫过河经典问题
NOIP C++ 健康的荷斯坦搜索问题 c++ 有问必答
2021-08-15 18:43

回答 1 已采纳 DFS? #include<bits/stdc++.h> #define LL long long #define maxn (int)1e5 #define INF 0x3f3f3f3
关于农夫问题代码中的问题 c++ 数据结构
2015-12-29 14:07

回答 1 已采纳没有问题，下面代码在vc2010运行正常：用的编译器不同？ ``` #include char * judgement(int state) { return ((0 ==
C++算法题（不超过普及难度） c++ 有问必答算法
2023-01-30 15:30

回答 3 已采纳 for循环遍历，判断是否满足条件麻烦的是第一头G牛（或者H牛）的判断，第一头G牛判断完毕后，后面的G牛只需要判断是否满足第二个条件（即名单中包含H牛的头领）。代码如下： #include <io
人羊狼菜过河问题c++
2023-02-26 15:59

Æsivy的博客人羊狼菜过河问题c++
C++在刷题的时候遇到了一个类似与排序的题，没有思路，如何解决？ c++ 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
C++算法-哞哞操作 c++ 算法
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:43

c语言，c++的博客请用程序打印出张三带它们过河的流程样例输出: 羊-> 狼-> 羊<- 白菜-> 运行截图代码区 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include <stdlib.h> #include <string&gt...
java数据结构农夫过河,数据结构农夫过河
2021-04-24 02:45

怪怪的Mogeko的博客农夫过河问题(C++编写)_电子/电路_工程科技_专业资料。1、问题描述从前,一...农夫过河的安全步骤: NO1:农夫,狼,羊,白菜都在河的左岸 NO2:农夫带羊到...南阳理工学院 “数据结构与算法综合实验”课程设计报告题目: ...
C语言编程过河问题,求解：过河有关问题
2021-05-21 12:47

P-adic的博客 C/C++ code#include char *name[] = {"农夫","狼","羊","菜"};char *name1[] = {"去对岸","回本岸"};struct way{int num;//农夫带走的东西包括他自己bool go_back;//带到那里去0表示去对岸 1表示会本岸};bool now[4...
过河问题，C++(非搜索算法实现)
2020-05-07 15:00

qq_43556776的博客问题描述：农夫带着狼, 羊, 白菜过河，如果农夫没有在旁边看着它们, 狼就会吃羊, 羊会吃白菜，但是小船一次只能载一人一物。主要过程：判断农夫状态 -> 决定去右岸还是回左岸去右岸 -> 带哪一件物品(先...
linux编程课程设计
2017-04-25 11:07

农夫过河问题。在河的一侧，有1位农夫要将1只狼、1只羊、1堆草运到河对岸，船需要由农夫来划，而且农夫一次最多只能载狼、羊、草中的一样过河，当农夫不在时，狼会吃羊，羊会吃草。试安排农夫、狼、羊、草安全渡河，...
农夫过河
2014-01-15 20:19

sure-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) ...
华为OD机试真题目录汇总（C++语言）2024 B+C+D卷（484道）
2023-09-03 08:23

KJ.JK的博客本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD...
c语言课程设计三色球问题,C++三色球问题描述与算法分析
2021-05-26 01:05

史炎巳的博客 C++三色球问题描述与算法分析本文实例讲述了C++三色球问题。分享给大家供大家参考，具体如下：/** 作者：刘同宾* 完成日期：2012 年 11 月 15 日* 版本号：v1.0** 输入描述：* 问题描述：三色球问题：若一个口袋...
华为机试（C++）真题Od【A卷+B卷+C卷+D卷】目录
2022-09-21 10:13

MISAYAONE的博客各语言题库：【Python+JS+Java合集】【超值优惠】：Py/JS/Java合集【Python】：Python真题题库【JavaScript】：JavaScript真题题库【Java】：Java真题题库【C++】：C++真题题库【C语言】：C语言真题题库 ...
没有解决我的问题, 去提问

悬赏问题

¥15 求daily translation（DT）偏差订正方法的代码
¥15 js调用html页面需要隐藏某个按钮
¥15 ads仿真结果在圆图上是怎么读数的
¥20 Cotex M3的调试和程序执行方式是什么样的？
¥20 java项目连接sqlserver时报ssl相关错误
¥15 一道python难题3
¥15 牛顿斯科特系数表表示
¥15 arduino 步进电机
¥20 程序进入HardFault_Handler
¥15 关于#python#的问题：自动化测试