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

农夫过河

于 2023-07-26 发布 文件大小:7.67 kB
0 95
下载积分: 2 下载次数: 1

代码说明:

农夫过河问题  用四位二进制数分别顺序表示农夫、狼、白菜和羊的状态 ,即:{dddd} {Farmer, Wolf, Cabbage, Goat} 其中:d={0,1} ,0表示在东岸 1表示在西岸,初始状态为0000,终止状态为1111 ,采用广度优先搜索方法,并使用按位异或的运算符。 step.1 初始化(1)设立route[16]来记录已经考虑过的状态。state来记录当前时刻的状态(状态编号的二进制形式即状态本身)aftercross来记录渔夫当前的选择(渡河对象)会导致的结果状态,passenger作为临时变量,用于表达农夫的选择(对应二进制位为1表示选中该乘客),results[16]={0}用于输出结果(2) 创建“状态”队列    enqueue(states_que,0x00); 且初始状态0000入队(3)创建函数int is_safe(int state),用于判断状态是否安全     不安全时(即羊菜同岸且农夫不在场,狼羊同岸且农夫不在场时),返回0;     安全时,返回1;     step.2(1)使用for循环依次考虑农夫可能的选择:携带羊、白菜和狼,以及农夫只身渡河的情况    for( passenger = 1; passenger

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

发表评论

0 个回复

  • opencvdetector
    opencv2.4.3 读入摄像头 检测运动物体显示运动轨迹(opencv2.4.3 read display camera to detect moving objects trajectories)
    2013-06-09 01:39:34下载
    积分:1
  • C._2010开发权威指南光盘源代码(ED2000.COM).7z
    Visual_C._2010开发权威指南光盘源代码(ED2000.COM).7z
    2022-09-19 10:35:04下载
    积分:1
  • Gaussian-filter-to-remove-noise
    用MATLAB对图片进行预处理,均值滤波和高斯函数去除噪音(Using MATLAB for image preprocessing, mean and Gaussian filter to remove noise)
    2015-03-14 22:18:56下载
    积分:1
  • AX2227_BTBOXSDK_V110_20141010
    建荣蓝牙芯片的相关资料,常用的工具,文档说明(Info Jianrong Bluetooth chip, commonly used tools, documentation)
    2016-01-25 10:59:31下载
    积分:1
  • csharp code to convert csv file to shp file
    很好的gis代码,用c夏普转换CSV2Shapefile格式csv包含逗号分隔纬度和经度
    2022-06-28 11:21:11下载
    积分:1
  • SINS
    使用C语言写的捷联惯导解算程序,四子样旋转矢量(Using C language to write the strapdown inertial navigation program, four sample rotation vector)
    2017-05-25 23:41:46下载
    积分:1
  • U220ModeProtocol
    U220-模块协议规范 北斗定位模块 对与GPS+BD开发者有参考价值。(U220- module protocol specification BD module)
    2016-09-05 08:41:58下载
    积分:1
  • STC8G
    说明:  ad数据采集和串口功能,stc单片机串口库低功耗模式(Adc data acquisition and serial port function)
    2020-10-22 16:22:44下载
    积分:1
  • Sin-Nombre1
    realize de merge sort
    2013-10-06 09:46:27下载
    积分:1
  • 参考程序1
    说明:  这是ADS1256的stm32f103系列的程序 有用的可以参考(This is a useful reference for the ADS1256 stm32f103 series of procedures)
    2020-06-18 05:00:02下载
    积分:1
  • 696518资源总数
  • 106215会员总数
  • 5今日下载