您现在的位置是:首页 > 学科知识查询 > 高中数学题库

猎人带3只狼和3只羚羊过河.只有一条船.同船可以容纳一个人和两只动物.没有人在的时候.如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.

编辑:chaxungu时间:2026-04-27 14:35:12分类:高中数学题库

猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.在线课程解:S1 人带两只狼过河;
S2 人自己返回;
S3 人带一只狼过河;
S4 人自己返回;
S5 人带两只羚羊过河;
S6 人带两只狼返回;
S7 人带一只羊过河;
S8 人自己返回;
S9 人带两只狼过河
应先根据题意建立一个过程模拟图,根据设计步骤,描述算法过程. 要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.