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

农夫过河

于 2023-07-26 发布 文件大小:7.67 kB
0 96
下载积分: 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 个回复

  • 8-fortran-chazhi
    常用的集中插值程序 fortran 双线性、克里金等(fortran chazhi)
    2011-05-23 12:20:53下载
    积分:1
  • 的开发的技术看风景的快速反击刚恢复很好过分
    的开发的技术看风景的快速反击刚恢复很好过分-llllllllllllllllllllllll
    2023-04-04 15:35:04下载
    积分:1
  • elgamal
    实现数字签名Elgamal算法,该算法是在rsa算法基础上的变形算法。(Digital signature Elgamal algorithm, the algorithm is in the rsa algorithm on the basis of the deformation algorithm.)
    2020-11-26 18:39:31下载
    积分:1
  • Closed_Model
    CLOSED BOOT CONVERTER
    2013-10-19 18:21:51下载
    积分:1
  • TI毫米波雷达例子程序
    TI毫米波雷达例子程序
    2020-12-08下载
    积分:1
  • opencv 通过udp传输视频
    通过opencv和udp可以实现如下传输
    2022-01-23 10:39:16下载
    积分:1
  • 1.RC522_PC
    说明:  RFID通讯实验,实现IC卡与电脑进行通讯的例程代码,帮助新手进行学习(The experiment of RFID communication realizes the routine code of communication between IC card and computer, and helps novice to learn.)
    2020-06-18 23:00:02下载
    积分:1
  • Zigbee智能家居完整的源代码
    Zigbee智能家居完整的源代码,含有终端和协调器工程并带有汉语注释。非常适合Zigbee开发。-Zigbee Smart Home complete source code, containing the terminal and the coordinator works with Chinese comments. Very suitable for the Zigbee development.
    2022-03-05 18:50:08下载
    积分:1
  • Calculator
    老师的作业,基本可以计算了,界面难看点,呵呵(The job of the teacher, the basic can be calculated, the interface is ugly point, I)
    2012-08-14 15:39:15下载
    积分:1
  • TrainManger
    个人c#版本开发的火车查询时刻源码。可以当作毕业设计参考,绝对是一手代码。( C# version of the development of personal train query time source. Graduation can be used as a reference design, absolutely hand code.)
    2016-05-14 14:04:50下载
    积分:1
  • 696518资源总数
  • 106215会员总数
  • 5今日下载