题目内容
一个人带三只狼和三只羚羊过河,只有一条船,同船可以容一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.设计安全渡河的算法.
思路点拨：每一步算法所遵循的相同原则是：在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.
解：第一步：人带两只狼过河.
第二步：人自己返回.
第三步：人带一只狼过河.
第四步：人自己返回.
第五步：人带两只羚羊过河.
第六步：人带两只狼返回.
第七步：人带一只羊过河.
第八步：人自己返回.
第九步：人带两只狼过河.
［一通百通］ 非数值性的问题，在设计算法时，应当先建立过程模型，也就是找到解决问题的方案，再把它细化为一步连接一步组成的步骤，从而设计出算法，如果要设计成计算和的程序语言，则要进一步建立模型，也就是用相关数值来代表其中的具体操作即可.
由此可见，设计非数值性问题的算法关键在于建立相关模型，再把它细化成具体步骤即可.
练习册系列答案
相关题目