紧急求救 - MATLAB爱好者论坛-LabFans.com

yfchenth2 · 2008-07-23, 23:36

请问三对夫妻过河问题的matlab编程

yfchenth2 · 2008-07-23, 23:39

夫妻过河问题
有三对夫妻过河,船最多能载二人,由于封建意识严重，要求任一女子不能在丈夫不在场的情况下与另外的男人在一起.如何安排三对夫妻过河.
这是阿拉伯早期的一道趣味数学题.此问题有多种解法,下面介绍两种.
1、把问题化为状态转移问题
夫妻过河问题与商人过河问题有相似之处,都是带有约束条件的过河问题，但夫妻过河问题还要复杂一些。
用向量(H,W)表有H个男子,W个女子在南岸，其中 , .
一共有10个可取状态，它们是(0,0)、(0,1)、(0,2)、(0,3)、(3,0)、(3,1)、(3,2)、(3,3)、(1,1)和(2,2).

2008-07-23, 23:36	#1
yfchenth2 初级会员注册日期: 2008-07-03 年龄: 47 帖子: 16 声望力: 17	紧急求救请问三对夫妻过河问题的matlab编程

2008-07-23, 23:39	#2
yfchenth2 初级会员注册日期: 2008-07-03 年龄: 47 帖子: 16 声望力: 17	本题的一些附加信息夫妻过河问题有三对夫妻过河,船最多能载二人,由于封建意识严重，要求任一女子不能在丈夫不在场的情况下与另外的男人在一起.如何安排三对夫妻过河. 这是阿拉伯早期的一道趣味数学题.此问题有多种解法,下面介绍两种. 1、把问题化为状态转移问题夫妻过河问题与商人过河问题有相似之处,都是带有约束条件的过河问题，但夫妻过河问题还要复杂一些。用向量(H,W)表有H个男子,W个女子在南岸，其中 , . 一共有10个可取状态，它们是(0,0)、(0,1)、(0,2)、(0,3)、(3,0)、(3,1)、(3,2)、(3,3)、(1,1)和(2,2).

相似的主题
主题	主题作者	版面	回复	最后发表
[资料]matlab 的视频教程	bearone	MATLAB论坛	17	2012-02-05 14:11
[讨论]如何将多个文件合并？	afen	MATLAB论坛	11	2009-02-06 23:22
[求助][讨论]有些简单的画图题希望大家一起探讨一下	bearone	MATLAB论坛	0	2008-10-18 16:11
[求助]matlab图像文件转化	zhengpan	MATLAB论坛	1	2008-07-26 09:55
[求助]solve命令	davidqu	MATLAB论坛	5	2008-03-17 18:15