下载 >  课程资源 >  C/C++ > 农夫过河(狼,羊,菜)C++实现

农夫过河(狼,羊,菜)C++实现 评分:

一个农夫带着一只狼,一只羊和一筐菜,欲从河的左岸坐船到右岸,由于船太小,农夫每次只能带一样东西过河,并且没有农夫看管的话,狼会吃掉羊,羊会吃菜。设计一个方案,使农夫可以无损失的过河。 代码请用VS2010打开,你也可以尝试把C++代码自己部署到对应的编译器上。
2013-10-07 上传大小:1.28MB
立即下载 开通VIP
分享
收藏 举报

评论 共1条

bianguanyue 有借鉴意义,可以看看……
2017-03-13
回复
农夫过河问题算法设计与实现
人工智能 狼 羊 白菜 农夫过河

一个农夫带着一只狼,一只羊和一筐菜,欲从河的左岸坐船到右岸,由于船太小,农夫每次只能带一样东西过河,并且没有农夫看管的话,狼会吃掉羊,羊会吃菜。设计一个方案,使农夫可以无损失的过河

立即下载
农夫过河的四种解法
【人工智能】农夫过河问题
练习程序:算法系列14:狼、羊、菜和农夫过河问题
C语言农夫狼羊白菜

自己写了个农夫带着狼,羊,白菜过河的程序!关键点是羊,可能写的不够好,还望大家多给意见,QQ492806093(不需要资源分,貌似csdn没给我加过资源分索性分享!在Linux下直接make就可以,在windows新建个工程就可以了谢谢)

立即下载
狼,羊,白菜过河的小程序

今天群里有人提起,就做了下,新手,做的不是很好.

立即下载
人狼羊白菜过河问题算法,C++代码实现
求解农夫过河问题
基于visual Studio2013解决C语言竞赛题之1079狼羊过河
农夫过河问题 c++程序
农夫过河问题C++递归实现
农夫过河深度遍及c++

本题的状态转换算法依然是对状态空间中所有状态进行深度优先搜索,因为狼、羊和菜不会划船,所以状态转换算法也很简单,不需要象“用三个水桶均分8升水”问题那样要用排列组合的方式确定转换方法(倒水动作),本题一共只有8种固定的状态转换运算(过河动作),分别是: 农夫单独过河; 农夫带狼过河; 农夫带羊过河; 农夫带菜过河; 农夫单独返回; 农夫带狼返回; 农夫带羊返回; 农夫带菜返回.

立即下载
农夫过河C++

农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。 本题的广度搜索边界就是这8个动作,依次对这8个动作进行遍历最多可以转换为8个新状态,每个新状态又最多可以转化为8个新新状态,就形成了每个状态节点有8个(最多8个)子节点的状态树(八叉树)。本题算法的核心就是对这个状态树进行深度优先遍历,当某个状态满足结束状态时就输出一组结果。

立即下载
求农夫过河问题的C/C++代码,深度或者广度都行。
农夫过河【数据结构实验报告】
人狼羊菜问题的简单实现
求夫妻过河问题的程序
狼羊菜过河

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

农夫过河(狼,羊,菜)C++实现

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: