商人过河MATLAB程序
评注和思考
规格化方法,易于推广
考虑4名商人各带一随从的情况
程序
%%%%%%%%%%%%%%%% 开始 %%%%%%%%%%%%%%%%%%%%%%
function jueche=guohe
clear all
clc
%%%%%%%%%%程序开始需要知道商人和仆人数;%%%%%%%%%%%%%
shangren=input('输入商人数目: ');
puren=input('输入仆人数目: ');
rongliang=input('输入船的最大容量: ');
if puren>shangren
shangren=input('输入商人数目:');
puren=input('输入仆人数目:');
rongliang=input('输入船的最大容量:');
end
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 决策生成
jc=1; %决策向量放在矩阵d中,jc为插入新元素的行标初始为1;
for i=0:rongliang
for j=0:rongliang
if (i+j<=rongliang)&(i+j>0) % 满足条D={(u,v)|1<=u+v<=rongliang,u,v=0,1,2}
d(jc,1:3)=[i,j ,1]; %生成一个决策向量立刻扩充为三维;
d(jc+1,1:3)=[-i,-j,-1]; % 同时生成他的负向量;
jc=jc+2; % 由于生成两个决策向量,则jc要向下移动两个; end
end
j=0;
end
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 状态数组生成
kx=1; % 状态向量放在A矩阵中,生成方法同矩阵生成;
for i=shangren:-1:0
for j=puren:-1:0
if ((i>=j)&((shangren-i)>=(puren-j)))|((i==0)|(i==shangren))
% (i>=j)&((shangren-i)>=(puren-j)))|((i==0)|(i==shangren))为可以存在的状态的约束条件 A(kx,1:3)=[i,j,1]; %生成状态数组集合D `
A(kx+1,1:3)=[i,j,0];
kx=kx+2;
end
end
商人过河Matlab程序2_理学_高等教育_教育专区。3 名(或多名)商人各带一名随从乘船渡河,只有一条小船,且此船只能容纳 2 人,由他们自己划行,随从们密 约,在河...
商人带工人过河matlab程序_数学_自然科学_专业资料。商人带工人过河matlab程序商人带工人过河 matlab 程序 function boat(m,k) %输入变量 m 表示商人或工人数,k ...
商人过河问题matlab程序_理学_高等教育_教育专区。商人过河问题今日推荐 78份文档 不小心又胖了 胖女人必看 健康减肥10种吃不胖的食物 吃哪些食物不发胖 在家全套...
商人们怎样安全过河 (附... 4页 免费 商人带工人过河matlab程... 暂无...解析解的 matlab 程序: xiaochuan.m function x=xiaochuan(y) k=0.3; x=1...
商人过河问题的MATLAB编程_IT/计算机_专业资料。有matlab编程哦商人过河问题的... 商人过河的MATLAB程序 3页 2下载券 商人们怎样安全过河 (附... 4页 免费 ...
商人过河问题matlab程序 3页 免费 商人们怎样安全过河 (附MA... 暂无评价 4...' SB toc end if length(q)~=6 disp '没有可行的方法过河' end disp '...
商人过河问题matlab程序 3页 免费 商人过河问题 12页 1下载券 4-商人过河...错误 错误! 源。消费资金,而消费资金=基本消费资金错误!未找到引用源。人口发展...
商人过河的MATLAB程序 3页 2下载券 商人们怎样安全过河 (附... 4页 免费 ...3 人的可以过河,4 人的没有办法。 用递归的源程序如下: 运行结果是没有解,...
商人安全过河_交通运输_科技_PPT专区。1.3.2 例2:商人们怎样安全过河 P9 问题(智力游戏) 随从们密约, 在河的任一 岸, 一旦随从的人数比商 人多, 就杀人...
传教士过河问题(实验二) 5页 2财富值 安全性实验1 5页 2财富值喜欢此文档的还喜欢 商人过河问题matlab程序 3页 免费 4-商人过河问题 13页 免费 商人过河...
热门文档