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

新田明男2022-10-04 11:39:542条回答

已提交,审核后显示!提交回复

共2条回复
海润 共回答了17个问题 | 采纳率82.4%
设目的地为南 另一端为北
先把羊从北岸运到南岸,此时北岸剩狼和草,
然后人自行驾船回北岸,将草运装船运到南岸
到南岸之后将草卸下,载上羊返回北岸
到北岸卸下羊 装上狼,将狼载上运到南岸
到南岸卸下,此时南岸剩狼和草
空载驾船到北岸 装上羊 返回南岸
1年前
1 23456 共回答了4个问题 | 采纳率
定义人1,狼2,羊3,草4,分岸a和对岸b,人载物x,载物为空时定义zero,人每次随便可以载一个东西,返回也可以载物,(当然可以是空,zero的用途在这儿),把载的物体赋值给b,剩下的先赋值给a,a和b都不能等于2、3或3、4,且人是一定在船上的,可以不考虑,
我是按计算机编程写的,自己看懂自己建模把...
1年前

相关推荐