登录
首页 » c++ » 农夫过河问题

农夫过河问题

于 2022-01-21 发布 文件大小:1.92 MB
0 90
下载积分: 2 下载次数: 1

代码说明:

农夫过河问题,用C++做 一个农夫带着—只狼、一只羊和—棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和—件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开,而狼不吃白菜。请求出农夫将所有的东西运过河的方案。 实现上述求解的搜索过程可以采用两种不同的策略:一种广度优先搜索,另一种深度优先搜索。这里介绍在广度优先搜索方法中采用的数据结构设计。 用状态表,程序应在屏幕上得到如表3所示的结果。 表3 测试结果 步骤 状态 南岸 北岸 0 农夫 狼 羊 白菜 1 狼 白菜 农夫 羊 2 狼 农夫 白菜 羊 3 农夫 狼 羊 白菜 4 羊 农夫 狼 白菜 5 农夫 羊 狼 白菜 6  农夫 狼 羊 白菜

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 280x_CCSDEMO_v200
    TMS280X Demo Surce code
    2014-08-07 16:41:40下载
    积分:1
  • Test_Zip
    It s a simple program to demostrate how to use Zip-Unzip with Ziparchive
    2021-03-03 15:29:34下载
    积分:1
  • imagefilter
    说明:  实现数字图像滤波,能够较好的实现图像的滤波霸霸工傀要革故鼎新(to filter digital image)
    2009-08-12 23:06:51下载
    积分:1
  • SmartDeviceProject7
    WinCE上,在应用程序中调用输入法。本程序调用的是手写输入法。(WinCE on call in the application input. This procedure is called handwriting input method.)
    2011-05-26 11:00:31下载
    积分:1
  • AACEncode
    This program compress audio to AAC encoding format . It is developed by visual studio 2010. And written language C++.
    2014-01-15 09:38:26下载
    积分:1
  • 泰森多边形
    在c++下,根据点数据画出泰森多边形,并且根据高程填色(In c++, according to the data to draw the Tyson polygon, and according to the elevation of coloring)
    2021-04-22 22:38:48下载
    积分:1
  • XMEGA_IR_communication_module
    Atmel官方红外通信应用参考代码,使用GCC编译器(Atmel reference code official infrared communications applications, using the GCC compiler)
    2010-09-03 11:30:04下载
    积分:1
  • 实验板球系统
    控制平板的倾斜,使直径不大于 2.5cm 的小球能够按照 指定的要求在平板上完成各种动作,给参加电赛的朋友一点参考(learn from friends who are participating in electrical competitions)
    2020-06-24 01:00:02下载
    积分:1
  • 摄像头OV7670 探索者+物体检测
    说明:  摄像头OV7670+ 探索者stm32f407+物体检测,对图像二值化后,进行一些简单的图像处理,找出物体的边沿。(Camera OV7670 + Explorer stm32f407 + object detection, after image binarization, some simple image processing is carried out to find the edge of the object.)
    2020-11-03 21:49:58下载
    积分:1
  • toumingDiadlg
    半透明对话框源代码可以帮助大家了解其原理,移植到自己的程序中去(Translucent dialog source code can help you understand the principle, transplanted to their own programs to)
    2014-02-18 08:27:32下载
    积分:1
  • 696518资源总数
  • 105895会员总数
  • 18今日下载