國文屋

位置:首頁 > 練習題 > 

某人帶著一隻狼和一隻羊及一捆青菜過河,只有一條船,船僅可載重此人和狼、羊及青菜中的一種,沒有人在的時候,狼會吃...

練習題2.86W

問題詳情:

某人帶著一隻狼和一隻羊及一捆青菜過河,只有一條船,船僅可載重此人和狼、羊及青菜中的一種,沒有人在的時候,狼會吃...

某人帶著一隻狼和一隻羊及一捆青菜過河,只有一條船,船僅可載重此人和狼、羊及青菜中的一種,沒有人在的時候,狼會吃羊,羊會吃青菜.設計安全過河的演算法.

【回答】

第一步,人帶羊過河.

第二步,人自己返回.

第三步,人帶青菜過河.

第四步,人帶羊返回.

第五步,人帶狼過河.

第六步,人自己返回.

第七步,人帶羊過河.

知識點:演算法初步

題型:解答題