2 q123456qqsb q123456qqsb 于 2014.11.27 22:29 提问

农夫过河问题 c++程序

一个农夫带着—只狼、一只羊和—棵白菜,身处河的南岸。他要把这
些东西全部运到北岸。他面前只有一条小船,船只能容下他和—件物
品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能
吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自
己离开,也不能留下狼和羊自己离开,而狼不吃白菜。请求出农夫将
所有的东西运过河的方案

2个回答

luxiuwen
luxiuwen   2014.11.27 22:57

涉及深度优先算法,看看这篇文章,用队列实现的
http://www.cnblogs.com/yucong/archive/2012/05/13/2497907.html

caozhy
caozhy   Ds   Rxr 2014.11.28 07:03
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!