回 帖 发 新 帖 刷新版面

主题:请教magic一个编程题

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

夫妻过河问题
有三对夫妻过河,船最多能载二人,由于封建意识严重,要求任一女子不能在丈夫不在场的情况下与另外的男人在一起.如何安排三对夫妻过河.
这是阿拉伯早期的一道趣味数学题.此问题有多种解法,下面介绍两种.
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). 
 

回复列表 (共3个回复)

沙发

兄弟 这个建模问题有点困难哈   够我研究几天的乐

板凳


不管最终能否有结果,我在这里对你的热情帮助还是万分感谢

3 楼

我在网上查到 http://www.businessanalysis.cn/article/sxjm/chapter1/1_2.htm
上面有关于状态转移方面的解释
不管有没有用  你可以先看看

我来回复

您尚未登录,请登录后再回复。点此登录或注册