Logic-算法-(狼-羊-白菜)

ylbtech-Arithmetic:Logic-算法-(狼-羊-白菜)

-- ========================================================

-- ylb：算法

-- Type:算法

-- munu:狼-羊-白菜

-- thankyou:caoDandan，第一次是她讓我了解

-- 7:11 2012/3/17

    一個獵人帶着一隻羊，一隻狼和一顆白菜回家，路上遇到一條河。河邊隻有一條船，但船太小，一次最多隻可載獵人和另一樣東西過河。但獵人不在時，狼要吃羊，羊要吃白菜。請問怎樣才能把狼、羊、白菜都安全過河？

分析：

1，河邊隻有一條船；

2，一次最多隻可載獵人和另一樣東西過河；

3，但獵人不在時，狼要吃羊，羊要吃白菜；

我們隻要確定呆在一起兩個是：“狼和白菜”就不會有問題。

解析步驟：

1，

第一次：【去】是以我們隻能先帶羊過河。

第一次：【回】獵人自己回來。

2，

第二次：【去】我們把狼（或者白菜）帶過河。

第二次：【回】我們把羊回帶過來。

3，

第三次：【去】我們把白菜（或者狼）帶過河。

第三次：【回】獵人自己回來。

4，

第一次：【去】我們把羊再次帶過過河。

總結：

先把羊運過去，獵人回來。在把狼運過去，獵人抱羊回來，在抱白菜過去，獵人回來。最後把羊抱過去就OK了。

本文轉自ylbtech部落格園部落格，原文連結：http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921745.html，如需轉載請自行聯系原作者