下载 >  课程资源 >  C/C++ > 小船渡河问题

小船渡河问题 评分:

小船渡河问题分析与求解 在VC6.0下运行源代码
2013-11-17 上传大小:28.7MB
分享
收藏 举报
商人过河问题的MATLAB程序

数学建模中经典问题商人过河问题的MATLAB源代码,绝对是自己想出来的算法,比枚举算法的时间复杂度要小得多,算法中运用了队列作为存储结构,自己感觉非常的巧妙,前天用C语言实现后,一直想着用MATLAB实现,现在将同样算法的MATLAB源代码提供给大家,希望广大朋友给我提出意见和建议,Email:liang.wang.hubei@gmail.com,谢谢

立即下载
一个安全过河问题的求解

本文通过建立多步决策模型解决一个安全渡河的问题,并能推广到解决渡河成员增多,小船容量加大的更复杂的渡河问题。在建立模型过程中适当地设置了状态和决策,确定状态转换律,建立多步决策模型,有效地解决了问题。在模型求解时,也可以用计算机求解,由于渡河成员、渡河方案较少,因此用流程图求解更方便。

立即下载
商人随从过河

商人随从过河问题,可以运行的哦,小代码值得参考啊!

立即下载
商人过河问题的MATLAB实现

商人过河问题的MATLAB实现,MATLAB源代码。

立即下载
三人过河问题

本文档是用c语言编写的三人过河问题,问题如下:三个商人各带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权由商人们决定,商人们怎样才能安全渡河呢?

立即下载
野人传教士渡河问题.cpp

野人传教士渡河问题

立即下载
传教士野人渡河

传教士野人渡河问题,采用人工智能分析方法。

立即下载
商人渡河_World_Puzzle

商人渡河_World_Puzzle,商人渡河_World_Puzzle

立即下载
C++软件实习-渡河问题

C++软件实习,渡河问题的代码+报告+可执行文件

立即下载
多人多鬼过河问题的解决方案

经典的人鬼过河问题解决方案,用.NET Framework2.0编写的!首先把问题转换成数学上的坐标,比如3人3鬼过河就是从坐标(2,2)在一定的限制条件下到达坐标(0,0)就可以了!

立即下载
haskell实现野人渡河

haskell语言解决野人渡河问题,程序完全正确,思路清晰

立即下载
传教士与野人问题-数据结构

这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个修道士,一个野人,小船在起始岸一边。 (2)采用邻接表做为存储结构,将各种状态之间的迁移图保存下来。

立即下载
数学建模商人过河问题

解决了商人过河问题,并且可推广到多种情形,直接用MATLAB运行即可,

立即下载
人狼羊菜过河问题(编程求得最优算法)

一个摆渡人F希望用一条小船把一只狼 W,一头羊 G 和一篮白菜 C 从一条河的左岸渡到右岸去,而船小只能容纳 F、W、G、C 中的两个,决不能在无人看守的情况下,留下狼和羊在一起,羊和白菜在一起,应怎样渡河才能将狼、羊、白菜都运过去?

立即下载
传教士野人渡河问题汇总(人工智能)

这里运用了几种方法来实现渡河问题,有广度搜索算法,深度搜索算法,A*算法。

立即下载
3个传教士与3个野人过河问题

用回溯法、递归求解 传教士与野人过河问题。

立即下载
数据结构课设野人渡河

数据结构狗课程设计中的也人渡河问题 以及图书馆管路系统代码加

立即下载
使用C++语言实现修道士与野人问题

这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个修道士,一个野人,小船在起始岸一边。 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来。 (2)

立即下载
修道士与野人问题课程设计报告

这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个修道士,一个野人,小船在起始岸一边。 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来。 (2)

立即下载
野人与传教士C语言程序实现

人工智能中,野人与传教士问题C语言程序实现

立即下载

热点文章

img

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

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

小船渡河问题

会员到期时间: 剩余下载个数: 剩余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!

举报

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