Question

一個(gè)人帶三只狼和三只羚羊過(guò)河,只有一條船,同船可以容一個(gè)人和兩只動(dòng)物.沒(méi)有人在的時(shí)候,如果狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃掉羚羊.設(shè)計(jì)安全渡河的算法.

Answer 1

思路點(diǎn)撥：每一步算法所遵循的相同原則是：在人運(yùn)送動(dòng)物過(guò)河的過(guò)程中,人離開(kāi)岸邊時(shí)必須保證每個(gè)岸邊的羚羊數(shù)目要大于狼的數(shù)目.

解：第一步：人帶兩只狼過(guò)河.

第二步：人自己返回.

第三步：人帶一只狼過(guò)河.

第四步：人自己返回.

第五步：人帶兩只羚羊過(guò)河.

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

第七步：人帶一只羊過(guò)河.

第八步：人自己返回.

第九步：人帶兩只狼過(guò)河.

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

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