matlab商人旅行问题,商人过河问题(n个)-Matlab

最新推荐文章于 2022-05-06 17:13:51 发布
最新推荐文章于 2022-05-06 17:13:51 发布
阅读量763 收藏 5
点赞数
文章标签： matlab商人旅行问题

n个商人过河问题

Description

商人过河问题：n名商人各带一名随从过河，一只小船只能容纳z个人，随从们约定，只要在河的任何一岸，一旦随从人数多于商人人数就杀人越货，但是商人们知道了他们的约定，并且如何过河的大权掌握在商人们手中，商人们该采取怎样的策略才能安全过河并且渡河次数最少呢??

Explaination

先从一般的例子开始讨论，通过3名商人各带一名随从过河，一只小船只能容纳3个人，从此岸的角度确定安全矩阵。再递推，确定n名商人各带一名随从过河，一只小船只能容纳z个人的安全状态矩阵(0、1)的规律

然后分类讨论，设立判定条件，来讨论什么情况下不存在安全过河状态以及对安全矩阵的遍历，通过设定单元数组来储存渡河所有过程，以便于后续查找和判断

最后通过判断此岸商人、仆人是否都已经到达彼岸来选择出最少渡河次数，并输出一组结果；如果不存在安全到达的情况则输出No answer!

Example

当n=3，z=3时，渡河的最少次数、此岸的商人数和仆人数变化如下：

k =

5

W =

3 3

3 1

3 2

0 2

0 3

0 0

当n=5，z=3时，渡河的最少次数、此岸的商人数和仆人数变化如下：

k =

11

W =

5 5

5 3

5 4

5 1

最低0.47元/天 解锁文章
weixin_39569894
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
商人渡河问题(MATLAB版)
Blogs of zcy1221
03-18 1万+
本文将详细介绍商人渡河问题的求解思路和实现方法(MATLAB).
商人过河问题的Matlab程序
03-09
商人过河问题的Matlab程序，供学习数学建模或者对趣味性数学感兴趣的人参考。
第十三届蓝桥杯省赛真题2022年4月23日 第四题答案及解析 小马过河搬货物方案
weixin_46710559的博客
05-06 2709
第十三届蓝桥杯省赛真题2022年4月23日 第四题答案及解析 小马过河搬货物方案 小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。例如：N=3，将3件物品全部搬运过去有4种方案：方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；方案二：第一次搬运1件，第二次搬运2件；方案三：第一次搬运2件，第二次搬运1件；方案四：一次搬运3件。
数学建模之初等模型——商人过河问题（Matlab实现）
热门推荐
captaincoke的博客
03-01 2万+
无关前言： 进入大学一年半了，发现许多不久前学过的知识转头就会忘并且自己的学习能力也没那么尽如人意，在知道了程序员的神器小黄鸭后，想着也许把我所学到的知识讲清楚分享出来更有利于自己的深度理解，同时也能帮到他人避开我所走的弯路。来到这个平台的目的就是分享自己的所学所感并与他人交流，大家共同进步。如果大家发现了我的问题（其实我挺菜的），请在评论区畅所欲言！ 问题叙述 三名商人和他们的三个仆从打算乘船过...
数学建模——商人过河(Matlab)
蒟蒻
03-02 1万+
问题描述 三名商人各带–个随从乘船渡河,一只小船只能容纳二人,由他们自己划行.随从们密约,在河的任一岸，一旦随从的人数比商人多,就杀人越货.但是如何乘船渡河的大权掌握在商人们手中.商人们怎样才能安全渡河呢? 对于这类智力游戏,经过一番逻辑思索是可以找出解决办法的.这里用数学模型求解，一是为了给出建模的示例,二是因为这类模型可以解决相当广泛的一类问题,比逻辑思索的结果容易推广. 问题分析 由于这个虚拟的问题已经理想化了,所以不必再作假设.安全渡河问题可以视为一个多步决策过程.每一步,即船由此岸驶向彼岸或从
商人随从渡河matlab,商人过河Matlab程序2
weixin_28902341的博客
03-20 765
3名(或多名)商人各带一名随从乘船渡河,只有一条小船,且此船只能容纳2人,由他们自己划行,随从们密约,在河的任意岸,一旦随从人数比商人多,就杀商人,此密约被商人知道,如何乘船渡河的大权掌握在商人们手中,那么商人们应怎样安排每次乘船方案,才能安全渡河呢? function foot=merchant%%%%%%%%%%%%%%%%%%%%%% 程序开始需要知道商人数，仆人数，船的最大容量n=i...
商人过河问题最少步数matlab,商人过河问题(n个)-Matlab
weixin_33092503的博客
03-19 928
n个商人过河问题Description商人过河问题：n名商人各带一名随从过河，一只小船只能容纳z个人，随从们约定，只要在河的任何一岸，一旦随从人数多于商人人数就杀人越货，但是商人们知道了他们的约定，并且如何过河的大权掌握在商人们手中，商人们该采取怎样的策略才能安全过河并且渡河次数最少呢??Explaination先从一般的例子开始讨论，通过3名商人各带一名随从过河，一只小船只能容纳3个人，从此岸的...
商人过河问题-数学模型
10-20
n名商人各带一名随从过河，一只小船需自己划且每次至多只能容纳m人。随从密谋：在河的任一岸，一旦他们的人数多于商人的人数就会杀人越货。商人事先知道随从的意图，此时商人应怎样做才能安全过河呢？
商人过河问题MATLAB程序
07-24
商人过河MATLAB程序，通篇只有一个while循环，可实现n个商人，n个仆人情况下的最优解（步骤最少）
数学建模商人过河问题
07-13
解决了商人过河问题，并且可推广到多种情形，直接用MATLAB运行即可，
商人过河问题的MATLAB实现
08-29
商人过河问题的MATLAB实现，MATLAB源代码。
商人过河问题
05-18
商人过河。一只船只能容纳两人，现有三名商人各带一名随从由他们自己划船渡河，在河的任一岸，当随从人数比商人多，随从就杀人越货，而乘船权在商人手中，商人该如何安全渡河？
matlab商人过河代码
06-01
综上所述，这个压缩包包含了一个完整的MATLAB项目，用于解决商人过河问题。项目包括了实现问题逻辑的核心代码、GUI界面的设计文档以及结果展示和绘图的辅助函数。通过分析这些文件，学习者不仅可以了解如何用MATLAB...
旅行商问题matlab实现.docx
05-02
旅行商问题matlab实现
基于Matlab连续Hopfield神经网络的优化-旅行商问题优化计算
最新发布
06-04
【作品名称】：基于Matlab连续Hopfield神经网络的优化-旅行商问题优化计算 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目...
商人过河问题(n个)-Matlab
熊熊的博客
06-11 1万+
n个商人过河问题 Description         商人过河问题：n名商人各带一名随从过河，一只小船只能容纳z个人，随从们约定，只要在河的任何一岸，一旦随从人数多于商人人数就杀人越货，但是商人们知道了他们的约定，并且如何过河的大权掌握在商人们手中，商人们该采取怎样的策略才能安全过河并且渡河次数最少呢?? Explaination 先从一般的例子开始讨论，通过3名商人各带一名随从过河，...
matlab三个商人三个随从,商人们怎样安全过河 (附MATLAB程序完整)
weixin_42357618的博客
03-17 5170
商人们怎样安全过河随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但是乘船渡河的方案由商人决定.商人们怎样才能安全过河?问题分析：多步决策过程决策~每一步(此岸到彼岸或彼岸到此岸)船上的人员要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河.建立模型xk~第k次渡河前此岸的商人数xk,yk=0,1,2,3;yk~第k次渡河前此岸的随从数k=1,2,|....sk=...
商人渡模型matlab及模型假设,商人过河问题
weixin_42554151的博客
03-23 2148
商人过河问题一、三名商人各带一名随从的情况1． 问题(略)2． 模型假设① 当一边岸满足随从数大于商人数，但商人数为0时仍为一种安全状态； ② 小船至多可容纳2人，且渡河时由随从(或者商人)来划船。3． 分析与建模商人过河需要一步一步实现，比如第一步：两个仆人过河，第二步：一个仆人驾船回来，第三步：又是两个仆人过河，第四步：……其中每一步都使当前状态发生变化，而且是从一种安全状态变为另一种安全状态...
商人过河问题数学建模matlab
09-13
商人过河问题可以使用数学建模来解决，而MATLAB是一个非常适合进行数学建模和计算的工具。下面是一个使用MATLAB进行商人过河问题数学建模的示例： 首先，我们可以使用二进制向量来表示商人、野人和船的位置状态，其中0表示左岸，1表示右岸。假设商人和野人的数量分别为M和N。 下面是MATLAB代码示例： % 商人和野人的数量 M = 3; N = 3; % 初始状态（左岸） initial_state = [ones(1, M+N), 0]; % 目标状态（右岸） target_state = [zeros(1, M+N), 1]; % 状态转移规则函数 state_transition = @(state, action) state + action; % 判断状态是否合法 is_valid_state = @(state) ... all(state(1:M) >= state(M+1:end) | state(1:M) == 0) && ... all(state(M+1:end) >= state(1:M) | state(M+1:end) == 0); % 判断是否达到目标状态 is_goal_state = @(state) all(state == target_state); % 使用递归函数解决问题 solution = recursive_solve(initial_state, []); % 递归函数 function solution = recursive_solve(state, path) % 如果已经达到目标状态，则返回路径 if is_goal_state(state) solution = path; return; end % 遍历所有可能的动作 actions = generate_actions(state); for i = 1:size(actions, 1) action = actions(i, :); % 计算新状态 new_state = state_transition(state, action); % 如果新状态合法，则继续递归求解 if is_valid_state(new_state) solution = recursive_solve(new_state, [path; action]); % 如果找到解，则返回 if ~isempty(solution) return; end end end % 如果找不到解，则返回空 solution = []; end % 生成所有可能的动作 function actions = generate_actions(state) M = sum(state(1:end-1) == 1); N = sum(state(1:end-1) == 0); % 动作格式：[商人移动数 野人移动数 船移动方向] % 商人独自移动 actions = [-1 0 -1; -2 0 -1; 1 0 1; 2 0 1]; % 野人独自移动 actions = [actions; 0 -1 -1; 0 -2 -1; 0 1 1; 0 2 1]; % 商人和野人一起移动 for i = 1:M for j = 1:N if i + j <= 2 actions = [actions; -i -j -1; i j 1]; end end end end 这个示例代码使用了递归求解的方法来找到商人过河问题的解。代码中的state_transition函数定义了状态转移规则，is_valid_state函数判断状态是否合法，is_goal_state函数判断是否达到目标状态。generate_actions函数生成所有可能的动作。 注意：这只是商人过河问题的一个简单数学建模示例，实际问题可能需要更多的约束和复杂的规则。你可以根据具体需求进行修改和扩展。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值