农夫过河问题 c++程序

问题描述

农夫过河问题 c++程序

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

解决方案

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

解决方案二:

这里有完整的答案,拿好不谢

http://wenku.baidu.com/link?url=7rtU2Vs08ursdXdupaK06QTjnAcPRdE9UqEOIdBHFk6cmpNdNriBUOK8GL4QMh6ND_q9Q4nbSBQ3vAPPeCLOjWbzjLBEaiArEw-F_ZZ6YDu

时间: 2024-08-02 13:05:05

农夫过河问题 c++程序的相关文章

数据结构算法-农夫过河问题用深度优先遍历和广度优先遍历?

问题描述 农夫过河问题用深度优先遍历和广度优先遍历? 农夫过河问题用深度优先遍历和广度优先遍历的区别?用哪个更好? 解决方案 求解这个问题的最简单的方法是一步一步进行试探,每一步都搜索所有可能的选择,对前一步合适的选择再考虑下一步的各种方案. 用计算机实现上述求解的搜索过程可以采用两种不同的策略:一种是广度优先(breadth_first) 搜索,另一种是深度优先(depth_first) . 广度优先: u 广度优先的含义就是在搜索过程中总是首先搜索下面一步的所有可能状态,然后再进一步考虑更后

关于农夫过河的问题, 位运算???

问题描述 农夫过河在网上找的java代码,用的是位运算,太神奇了,完全看不懂,耗一天了,只能到这来求助了.packagecom.itheima.test;importjava.util.LinkedList;publicclassTest17{int[]route=newint[16];intnongfu(intlocation){if((location&0x08)!=0)return1;elsereturn0;}intlang(intlocation){if((location&0x0

算法系列(十四) 狼、羊、菜和农夫过河问题

题目描述:农夫需要把狼.羊.菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农 夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊. 请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河. 这个题目考察人的快速逻辑运算和短期记忆力.分析一下,在狼->羊->菜这个食物链条中 ,"羊"处在关键位置,解决问题的指导思想就是将"羊"与"狼"和"菜"始终处于隔离状态,也 就是说

农夫过河问题与广度优先搜索有什么关系?

问题描述 一位老农带着猫.狗.鱼过河,河边有一条船,每次老农只能带一只动物过河.当老农不和猫狗鱼在一起时,狗会咬猫,猫会吃鱼,当老农和猫狗鱼在一起时,则不会发生这种问题.用JAVA编程解决猫狗鱼过河问题.我自己试着做了一遍但是人工思维痕迹太多,另外没有用上系统化的理论,没找到这一类问题的共性,网上搜索了下,好像这道题跟广度优先搜索,有限状态机,人工智能都有点关系,有没有人帮我解答下 解决方案 解决方案二:每次过河四种选择,带猫狗鱼或者什么都不带,然后就这样广搜呗,直到你搜索到猫狗鱼都过了河就行了

算法系列(三) 妖怪与和尚过河问题

有三个和尚(或传教士)和三个妖怪(或食人怪)过河,只有一条能装下两个人(和尚或妖怪)的 船,在河的任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉的危险.你 能不能找出一种安全的渡河方法呢? 这是一个很有意思的智力题,但是并不难,每次可以选择 一个人或者两个人过河,只要保证在河的任何一边的和尚数量总是大于或等于妖怪的数量即可.这里 先给出一种过河方法: 两个妖怪先过河,一个妖怪回来: 再两个妖怪过河,一个妖怪 回来: 两个和尚过河,一个妖怪和一个和尚回来: 两个和尚过河,一个

c++-关于农夫问题代码中的问题

问题描述 关于农夫问题代码中的问题 解决方案 没有问题,下面代码在vc2010运行正常: 用的编译器不同? #include <stdio.h> char * judgement(int state) { return ((0 == state) ? "左岸": "右岸"); } void main() { printf("%s ",judgement(1)); } 解决方案二: 农夫过河问题农夫过河问题农夫养牛问题

农夫山泉被指抄袭可口可乐产品或难走法律程序

据经济之声<天下公司>报道,最近,农夫山泉因为力量帝这款产品与可口可乐杠上了,从有点"甜"变得有点"烦". 可口可乐旗下有款名为酷乐仕的产品,和农夫山泉的力量帝相比,同是维他命水的两款产品不仅在内容上相同,外形和包装上也极为相似.就是这两款饮料的"撞衫"引来了两家公司的不断升级的论辩. 事件从可口可乐指责农夫山泉抄袭开始不断升温,农夫山泉也不甘示弱的一再作出回应,就在昨天农夫山泉要求可口可乐公司就没有法律依据的指责道歉.为这场产品包装

想做自杀程序或者高级点的后门惩罚下BOSS过河撤桥

问题描述 今天登陆公司远程服务器,密码被BOSS修改了.上次因为服务器有问题给了密码,现在修好了就把密码改了.太不相信员工了,没胸怀,也不得人心.在那里做程序项目都怕项目做完了把你开了.所以想做个后门惩治下垃圾BOSS.删文件或者建个超级用户,或者在页面上面搞个隐藏连接... 解决方案 解决方案二:那还不简单,在页面里留个SQL注入攻击的口子,神不知鬼不觉解决方案三:找个web木马,用嵌入项目的方法,生成DLL的时候被编译进去的.在一个基本没有人看的页面搞个url激发木马的代码,代码里面有从DL

戴志康做客《在线程序员》栏目聊天实录

主持人说:各位网友晚上好!这里是在线程序员栏目访谈. 主持人说:大家是否记得上期我们请的是一位已经转型的程序员,而今天我们请来的是一位刚刚开始创业的程序员,也是一位即将毕业的大学生.本期邀请来的栏目嘉宾--戴志康,欢迎他就目前大学生就业问题和大学生创业的话题和大家一起谈谈!下面请戴志康同学跟大家讲几句.我们先来问问戴同学的基本情况吧. 戴志康说:大家好! 主持人说:您是什么时候来北京的? 戴志康说:大家好很高兴和大家在这里交流刷的比较快我看不太清楚我想先针对主持人提出的针对这个主题的问题和大家交