解答题猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没
答案:2 悬赏:80 手机版
解决时间 2021-02-04 13:10
- 提问者网友:我们很暧昧
- 2021-02-03 16:34
解答题
猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
最佳答案
- 五星知识达人网友:拾荒鲤
- 2019-09-01 15:28
解:S1 人带两只狼过河;S2 人自己返回;S3 人带一只狼过河;S4 人自己返回;S5 人带两只羚羊过河;S6 人带两只狼返回;S7 人带一只羊过河;S8 人自己返回;S9 人带两只狼过河解析应先根据题意建立一个过程模拟图,根据设计步骤,描述算法过程. 要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.
全部回答
- 1楼网友:十年萤火照君眠
- 2019-04-16 13:29
这下我知道了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯