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

农夫过河

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

  • rtm
    逆时偏移成像gpu全波场  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
    2022-08-04 10:08:17下载
    积分:1
  • ForShare 8.28 。。
    说明:  Forshare8.28完整源代码,完整开源版本。不错的!(Forshare 8.28 complete source code, complete open source version. Excellent!)
    2019-05-12 02:28:19下载
    积分:1
  • 实验八+十字路口交通灯控制器设计的附件
    说明:  十字路口交通灯控制器设计的实验报告实现十字路口的交通灯控制功能(The experimental report of intersection traffic light controller design realizes the function of intersection traffic light control)
    2020-06-16 18:33:47下载
    积分:1
  • 仓库管理系统源码(含数据库以及视频讲解)
    仓库管理系统源码(含数据库以及视频讲解)
    2020-05-25下载
    积分:1
  • OpenGL8
    OPENGL编程的红宝书系列,适合系统学习OpenGL!(OPENGL Programming Red Treasure Book Series, suitable for system learning OpenGL!)
    2019-01-01 15:24:34下载
    积分:1
  • Fanuc focas1_2+接口函数说明数控系统面板设置
    说明:  发那科SDK,用于发那科基础的数据采集,包含相关的开发套件驱动等(Fanuc SDK for basic data collection of FANUC)
    2020-06-01 17:45:08下载
    积分:1
  • VirtualSerialPortDriver
    虚拟串口,串口之间转发,免安装的,很好用啊(Virtual serial port, serial port forwarding between)
    2011-04-19 17:23:48下载
    积分:1
  • manager
    小商品管理系统,实现商品的分录,查询,总价统计(Commodity management system, product entry, query, total statistics)
    2013-09-08 13:53:30下载
    积分:1
  • 2.程序
    说明:  在此基础上,设计一种温度测量系统,能够检测温度,并通过按键调整温度的上下限值,若超过该限值,进行报警提示。该系统的硬件子电路主要用Protues仿真软件实现,具体的子电路包括:恒流源电路(TLC2543芯片)、信号放大调理电路(两线制铂电阻PT100)、单片机最小系统(AT89C51)、A/D转换电路、按键电路、显示电路、声光报警器等。该系统的软件电路以C语言为基础,在Keil中实现。最后通过软硬结合,实现电路的各种情况仿真,以此验证电路设计的正确性和合理性。(On this basis, a temperature measurement system is designed, which can detect the temperature and adjust the upper and lower limits of the temperature by pressing the key. If it exceeds the limit, an alarm will be given. The hardware sub circuit of the system is mainly realized by Proteus simulation software. The specific sub circuits include: constant current source circuit (TLC2543 chip), signal amplification and conditioning circuit (two-wire platinum resistance PT100), minimum system of single chip microcomputer (AT89C51), a / D conversion circuit, key circuit, display circuit, sound and light alarm, etc. The software circuit of the system is based on C language and implemented in keil. Finally, through the combination of hardware and software, the circuit simulation is realized to verify the correctness and rationality of the circuit design.)
    2021-01-20 10:36:29下载
    积分:1
  • read
    应用C语言实现二进制格式数据的输入输出( Outputs using the C language realization binary system form data input )
    2004-06-29 08:41:18下载
    积分:1
  • 696518资源总数
  • 104224会员总数
  • 54今日下载