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

农夫过河

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

  • prim
    本程序是用来prim算法用C++的完全实现,可供大家学习使用.(This procedure is used prim algorithm using C++ implementation of the fully available for everyone to use study.)
    2009-04-08 11:26:18下载
    积分:1
  • AE11
    c#+ae9.2 一般地图功能 缓冲区分析 最佳路径查询(c#+ ae9.2 general map the best path query buffer analysis function)
    2011-01-02 15:14:57下载
    积分:1
  • firmware
    说明:  这是我在学习红外遥控接收时写的代码,可能有一点用!(This is my infrared remote control receiver in learning to write code when there may be a point to use!)
    2008-11-16 22:46:38下载
    积分:1
  • AVR_HMC5883L-GY271
    通过AVR 单片机的硬件IIC对HMC5883进行读写(use avr mcu hardware iic to read write hmc58883)
    2013-08-15 08:58:51下载
    积分:1
  • Project 1
    1. Image reduction: ? Alternative line reduction ? Fractal linear reduction to reduce images to any smaller size 2. Use two images to perform image enlargement: ? Pixel replication ? Nearest enlargement ? Bilinear interpolation ? Bicubic interpolation ? Fractal linear expansion to expand images to any larger size 3. Perform negative image operation ? On gray images ? On color images(1. Image reduction. 2. Use two images to perform image enlargement. 3. Perform negative image operation.)
    2018-03-07 15:58:17下载
    积分:1
  • adc多通道代码以及pwm
    里面详细的介绍了adc采样多通道,该程序中的两个宏定义,M和N,分别代表有多少个通道,每个通道转换多少次,可以修改其值。 曾出现的问题:配置时钟时要知道外部晶振是多少,以便准确配置时钟。将转换值由二进制转换为十进制时,要先扩大100倍,方便显示小数。最后串口输出时在 printf语句之前加这句代码,防止输出的第一位数据丢失:while(USART_GetFlagStatus(USART1,USART_FLAG_TXE)==RESET);
    2023-08-09 07:35:03下载
    积分:1
  • Base64
    Base64 编解码运算, 通信程序常用的源码(Base64 encoding and decoding operations, communication program common source)
    2010-10-25 11:29:46下载
    积分:1
  • update.tar
    说明:  包含客户和服务器的升级程序,在linux下可以运行的.(Includes client and server upgrade procedure can be run under linux.)
    2008-11-11 15:02:35下载
    积分:1
  • 参考
    说明:  代码实现cclink——ie的连接与发送接收,经过自己改版,由VB转成c#(The code realizes the connection, sending and receiving of cclink-ie. After self-modification, it is converted from VB to c.#)
    2021-04-22 11:38:48下载
    积分:1
  • C#+Unity3d休闲跳跃游戏
    基于unity3d引擎的创意休闲跳跃游戏
    2019-07-19下载
    积分:1
  • 696518资源总数
  • 104313会员总数
  • 30今日下载