人狼羊草过河问题船需人划,最多载一物.试安排他们过河

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 21:52:45

人狼羊草过河问题船需人划,最多载一物.试安排他们过河
人狼羊草过河问题
船需人划,最多载一物.试安排他们过河

人狼羊草过河问题船需人划,最多载一物.试安排他们过河
设目的地为南 另一端为北
先把羊从北岸运到南岸,此时北岸剩狼和草,
然后人自行驾船回北岸,将草运装船运到南岸
到南岸之后将草卸下,载上羊返回北岸
到北岸卸下羊 装上狼,将狼载上运到南岸
到南岸卸下,此时南岸剩狼和草
空载驾船到北岸 装上羊 返回南岸

定义人1,狼2,羊3,草4,分岸a和对岸b,人载物x,载物为空时定义zero,人每次随便可以载一个东西,返回也可以载物,(当然可以是空,zero的用途在这儿),把载的物体赋值给b,剩下的先赋值给a,a和b都不能等于2、3或3、4,且人是一定在船上的,可以不考虑,
我是按计算机编程写的,自己看懂自己建模把...

全部展开

定义人1,狼2,羊3,草4,分岸a和对岸b,人载物x,载物为空时定义zero,人每次随便可以载一个东西,返回也可以载物,(当然可以是空,zero的用途在这儿),把载的物体赋值给b,剩下的先赋值给a,a和b都不能等于2、3或3、4,且人是一定在船上的,可以不考虑,
我是按计算机编程写的,自己看懂自己建模把

收起