MATLAB爱好者论坛-LabFans.com

MATLAB爱好者论坛-LabFans.com (https://www.labfans.com/bbs/index.php)
-   MATLAB论坛 (https://www.labfans.com/bbs/forumdisplay.php?f=6)
-   -   真的是虚心求教不知道该如何处理 (https://www.labfans.com/bbs/showthread.php?t=4001)

yfchenth2 2008-07-25 20:06

真的是虚心求教不知道该如何处理
 
请问三对夫妻过河问题的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).

yfchenth2 2008-07-25 20:08

111
 
恳请有人能帮忙编一下此程序,也让我从中学一些东西,自己实在不知道该用哪方面知识,万分感谢?

未注册 2008-07-30 22:43

应该可以用循环穷举出所有可能情况,然后记录正确的过程,试试先


所有时间均为北京时间。现在的时间是 04:53

Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.