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

农夫过河

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

  • 《操作系统概念第六版翻译版》
    windows 操纵系统,只要学习编程,操作系统是一个绕不开的话题(Windows operating system, as long as learning programming, operating system is an inseparable topic)
    2020-06-21 12:20:02下载
    积分:1
  • DSP_fft32x32
    Optimized FFT code on TI C64+
    2009-08-20 05:48:10下载
    积分:1
  • 程明明的物性检测代码
    程明明的物性检测代码, Objectness  是描述一个box中有物体的可能性大小,并不是某类物体而是通用的物类描述。 思路简单,速度块,一种新的思路进行特征提取。可以用于预选框的生成,可以作为前期筛选,但是对于长条形的物体漏检。
    2022-05-25 11:47:54下载
    积分:1
  • lcd12864
    基于msp430f149单片机的LCD12864液晶的动态显示方案。(Dynamic display of LCD12864 LCD based on MSP430F149 mcu.)
    2015-08-09 10:02:23下载
    积分:1
  • uCOS-II-MSP-EXP430F5438
    ucosii在msp430 5438A上的应用。(An aplication of ucosii on msp430 5438A board。)
    2015-06-17 22:57:47下载
    积分:1
  • ymodem stm32
    ymodem stm32 C语言 st官方库文件  编译环境:keil IAR
    2022-11-09 05:10:04下载
    积分:1
  • Client
    Use of socket trough ethernet - IP(Use of socket trough ethernet- IP)
    2009-11-17 04:54:19下载
    积分:1
  • power-supply
    Code for power supply control for variable power supply
    2014-10-30 14:29:19下载
    积分:1
  • OpticalF_tracing
    optical flow 视频跟踪程序 基于opencv(OpticalFlow video tracing based on opencv )
    2012-08-31 11:23:31下载
    积分:1
  • winform 仿VS2005整体布局 实例源码下载
    winform 仿VS2005整体布局 实例源码下载
    2013-10-03下载
    积分:1
  • 696518资源总数
  • 105570会员总数
  • 13今日下载