您的位置: 首页  >  作业答案  >  其他  >  1.一个人带三只狼和三只羚羊过河,只有一条船,同船可以容一个人和两只动物,没有人在的时候,如果狼的数量不小于羚羊的数量就会吃掉羚羊,请你设计安全渡河的算法

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

分类: 作业答案 • 2022-07-16 21:54:54
问题描述：

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

答

先两只狼过去,空船回.再一只狼过去空船回.再两只羊过去,同时拉两只狼回来.再一只羊过去,空船回.再两只狼过去,就可以了.

相关推荐