精选优质文档-倾情为你奉上1、问题描述从前,一个农夫带着一只狼,一只羊和一棵白菜要河(注意该狼被农夫训服了,但还会吃羊)。他要将所有东西安全的带到河的对岸,不幸的是河边只有一条船,只能装下农夫和他的一样东西,并且农夫必须每次都随船过,因为只有他能撑船。在无人看管的情况下,狼要吃羊,羊要吃白菜,因此,农夫不能在河的某边岸上单独留下狼和羊,也不能单独留下羊和白菜。那么农夫如何才能使三样东西平安过河呢?2、需求分析1)、农夫必须把狼,羊,白菜全部都载过河,且一次只能载一个;2)、要求狼和羊不能单独在一起,羊和白菜也不能单独在一起,即要么羊单独在河的一边,要么羊和农夫在一起。 3、系统概述设计对于上述情况,可以将河的两岸抽象成成数学问题,即将河的本岸抽象成数字0,将对岸抽象成1;且将狼,羊,白菜,农夫,分别抽象成数字0,1,2,3。而用数组aij(取值只能为0和1)表示第i次运载是,j(j=0,1,2,3。分别表示狼,羊,白菜,农夫)所在的位置。而用bi表示第i次运载时船上运载的东西(因为农夫每次都必须在船