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,如需转载请自行联系原作者
上一篇:Logic-算法-三个灯泡与三个开关


下一篇:XmlDocument加载有Xmlns的xml文档,使用Xpath