永发信息网

解答题猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没

答案:2  悬赏:80  手机版
解决时间 2021-02-04 13:10
解答题 猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
最佳答案
解:S1 人带两只狼过河;S2 人自己返回;S3 人带一只狼过河;S4 人自己返回;S5 人带两只羚羊过河;S6 人带两只狼返回;S7 人带一只羊过河;S8 人自己返回;S9 人带两只狼过河解析应先根据题意建立一个过程模拟图,根据设计步骤,描述算法过程. 要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.
全部回答
这下我知道了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
圆通速递(滨河路)(滨河路31-34号附近圆通速递
偏执和坚持的界点在哪?
下列有关敏感性分析的说法中,不正确的是()
摩托车五羊本田100cc全车线路图
怎样让电脑上的网络分享给苹果手机
带丕字的古诗词
3d max7 现在能用吗? 公司用吗?
圆通速递(妈妈店)(204国道东100米附近圆通速
碧村在什么地方啊,我要过去处理事情
黑狗的名字
中国药科大学英语专业怎么样
一瓣香的意思是什么啊?知道的请说下!
伟华国际酒店在哪里啊,我有事要去这个地方
北碚朝阳大桥公路桥头旁立有一块如图所示的交
万顺达物流(宁海西路81号附近万顺达物流)怎么
推荐资讯
赌鳖的意思是什么啊?知道的请说下!
怎样能更好的保护手机
中国邮政储蓄银行贵溪市周坊营业所地址在什么
胡家坪路地址在什么地方,想过去办事
铁锅柴火狗肉店在什么地方啊,我要过去处理事
欠钱不还7年了
炫斗之王怎么获得点券快?
江苏华能建设集团有限公司钢结构厂地址在哪,
成都蜀通岩土工程检测监测中心怎么去啊,有知
“各个行星围绕着太阳转,各国货币围绕着美元
进安合兴排档地址在什么地方,想过去办事
学科教学历史专硕具体考什么?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?