夫妻过河问题源码_第1页
夫妻过河问题源码_第2页
夫妻过河问题源码_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

function y=boat()m=input(输入夫妻对数: );k=input(输入船的最大容量: );for i=1:m+1 A=m,i-1; Bi=A; %B表示可取状态endfor i=m+2:2*m A=i-(m+1),i-(m+1); Bi=A;endfor i=2*m+1:3*m+1 A=0,i-(2*m+1); Bi=A;end%下面的for语句是根据参数k算出所有决策d,用C表示.t=1;for u=0:1:k for v=0:1:k if u+v=1u+v=k Ct=u,v; t=t+1; end endendD1,1=m,m; % D1,1表示初始状态.w=1; % w控制是否能够迭代成功.h=1; % h控制元素的个数.j=2; % j表示迭代的次数.x=0; % x是用来剔除掉不在允许状态集合中的元素.y=0; % y是防止重复剔除同一个元素.l=0; % l使用来标记元素是否被剔除.z(1)=0;z(2)=1; % z(j)表示上一步迭代后所剩下的所有元素.while w0% p表示可以进行下一步迭代的所有元素. for p=z(j-1)+1:z(j) % q表示每一个元素要经过k*(k+3)/2种决策迭代. for q=1:k*(k+3)/2 Dh+1,j=Dp,j-1+(-1)(j-1).*Cq; h=h+1; l=1; %下面的for语句是核查迭代结果是否在允许状态集合B中. for e=1:3*m+1 if Dh,j=Be x=1; break; end end if x=0 h=h-1; y=1; l=0; end %下面的if语句是剔除掉本次迭代过程中出现的重复元素. if j2y=0 for i=z(j)+1:h-1 if Dh,j=Di,j; h=h-1; l=0; break; end end end %下面的if语句是剔除掉以前重复的元素. if j2y=0 if j=3 for i=z(1)+1:z(2) if Dh,j=Di,j-2 h=h-1; l=0; break; end end else for i=z(j-2)+1:z(j-1) if Dh,j=Di,j-2 h=h-1; l=0; break; end end end end if l=1 for g=1:j-1 Dh,g=Dp,g; end end if l=1Dh,j=0,0 w=-1; %w=-1表示可以在有限的步骤下安全过河. break; end x=0; y=0; l=0; end if w=-1; %w=-1表示可以在有限的步骤下安全过河. break; end end j=j+1; z(j)=h; if z(j)=z(j-1) w=-2; %w=-2表示不可以在有限的步骤下安全过河. break;
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论