Question

一個人帶三只狼和三只羚羊過河,只有一條船,同船可以容一個人和兩只動物.沒有人在的時候,如果狼的數(shù)量不少于羚羊的數(shù)量就會吃掉羚羊.設計安全渡河的算法.

Answer 1

思路點撥：每一步算法所遵循的相同原則是：在人運送動物過河的過程中,人離開岸邊時必須保證每個岸邊的羚羊數(shù)目要大于狼的數(shù)目.

解：第一步：人帶兩只狼過河.

第二步：人自己返回.

第三步：人帶一只狼過河.

第四步：人自己返回.

第五步：人帶兩只羚羊過河.

第六步：人帶兩只狼返回.

第七步：人帶一只羊過河.

第八步：人自己返回.

第九步：人帶兩只狼過河.

［一通百通］ 非數(shù)值性的問題，在設計算法時，應當先建立過程模型，也就是找到解決問題的方案，再把它細化為一步連接一步組成的步驟，從而設計出算法，如果要設計成計算和的程序語言，則要進一步建立模型，也就是用相關數(shù)值來代表其中的具體操作即可.

    由此可見，設計非數(shù)值性問題的算法關鍵在于建立相關模型，再把它細化成具體步驟即可.