RoyalGao

要像一棵树栽在溪水旁,按时侯结果子,叶子也不枯干(诗篇)。
Mail: gaoquanning@163.com

导航

农夫送狼羊白菜过河_题目收集

农夫送狼羊白菜过河

题目:一个农夫有一条船,和三样东西,狼、羊、和白菜,他要过河,这个船一次只能运一样东西,要防止狼吃羊、羊吃白菜,该怎么过?

 

答案是这样的:

离散数学里面的经典题目,面试官想考你的是有向图问题。
程序可以按照这种思路写:
1. 找出河岸边所有可能的组合。例如:人狼羊草,人狼羊,人羊草,狼,羊,草,狼草,人羊,人狼草,空(代表都过河了)
2. 构造有向图。即找出上述所有组合两两之间允许存在的状态转换,例如:人狼羊草->狼草,人狼羊->羊,人狼羊->狼 等等
3. 找连通图。即找出从人狼羊草->空 的连通图

简单原理:

推导出所有的可能性,遍历每种可能性,找到最终达到目标的那些树形分支。

(有时间研究一下)代码待写

 

 

摘录于:http://www.cnblogs.com/fantong/archive/2013/04/25/3043479.html#2674741

posted on 2013-05-11 15:17  RoyalGao  阅读(2045)  评论(0编辑  收藏  举报