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

解：S1  人帶兩只狼過河；

S2  人自己返回；

S3  人帶一只狼過河；

S4  人自己返回；

S5  人帶兩只羚羊過河；

S6  人帶兩只狼返回；

S7  人帶一只羊過河；

S8  人自己返回；

S9  人帶兩只狼過河.


解析:

應(yīng)先根據(jù)題意建立一個過程模擬圖，根據(jù)設(shè)計步驟，描述算法過程. 要想安全過河，每一步都要遵循一個共同原則：在人運送動物過河的過程中,人離開岸邊時必須保證每個岸邊的羚羊數(shù)目要大于狼的數(shù)目.

練習(xí)冊系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

某人帶著一只狼和一只羊及一捆青菜過河，只有一條船，船僅可載重此人和狼、羊及青菜中的一種，沒有人在的時候，狼會吃羊，羊會吃青菜．設(shè)計安全過河的算法．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：解答題

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

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

查看答案和解析>>

同步練習(xí)冊答案