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

农夫过河

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

  • EasyARM615
    最新版本的EasyARM615实验例程,各种外设的例程,写得非常详细(The latest version of EasyARM615 test routines, the routines of various peripherals, written in great detail)
    2010-09-11 08:34:36下载
    积分:1
  • caiyuan
    这是计算机图形学中的一个实验,使用VC++编写,功能是实现用菜单和鼠标交互式画圆。(This is the computer graphics an experiment, the use of VC preparation, function is using interactive menus and mouse Circle.)
    2006-06-13 11:13:15下载
    积分:1
  • draw_exp15
    计算机图形学实验之 北极星的生成的源程序 说完了(computer graphics experiments Polaris generation about the source of)
    2006-07-01 10:55:32下载
    积分:1
  • MPU6050-DMP
    MPU6050陀螺仪,代码,技术文档, 测试程序(MPU6050 gyroscope, code, technical documentation, test programs)
    2013-10-06 14:03:59下载
    积分:1
  • JavaHostWPF_src
    WPF控件与java的通信,JAVA加载WPF控件(The main ideas of Java and .NET code integration described in [4] where I showed an example of embedding .NET GUI components into Java interface. For anybody who is not familiar with Object-Oriented JNI for .NET, I recommend reading this article first. Description of Windows Presentation Foundation (WPF) can be found in MSDN, special manuals and is also not discussed in this article. WPF Module used in my example (without sources) was borrowed from [1]. Here I set out only with the task of embedding WMF Component into Java GUI. )
    2012-02-04 15:35:46下载
    积分:1
  • C#断点续传下载文件 实例下载
    断点续传下载文件 功能已经实现
    2013-01-23下载
    积分:1
  • 交通灯
    改代码可以成功实现交通灯的控制,用单片机实现。当今,红绿灯安装在各个道口上,已经成为疏导交通车辆最常见和最有效的手段.与传统的红绿灯相比,单片机在信号灯上的应用,使信号灯蕴含了生命,特别是自动检测和控制能力的提高,对于疏导交通流量、提高道路通行能力,减少交通事故有明显效果.使用单片机进行交通灯的设计,可以提高交通指示灯的智能化,简化操作程序,突出实用性,并可根据实际情况进行功能拓展
    2022-03-23 20:44:16下载
    积分:1
  • kepware opc 客户端
    灵活配置客户端OPC的设置,用Widows server 方式后台读取OPC的数据,支持单一数据读取,数组读取,读取数据可以采用定时机制读取,也可以有订阅机制读取
    2023-03-07 12:00:06下载
    积分:1
  • GDP
    把名为GDP的文件中的各项内容提取出来,即读字符,然后在屏幕上整齐排列输出(The GDP of the file name of the content is extracted, that is, reading characters, and then neatly arranged on the screen output)
    2010-05-15 18:10:16下载
    积分:1
  • Dijkstra
    说明:  可实现Dijkstra算法,显示起始点到其它各节点的最短距离和路径(Dijkstra algorithm can be implemented to show the shortest distance and path from the starting point to other nodes.)
    2020-06-25 02:00:02下载
    积分:1
  • 696516资源总数
  • 106668会员总数
  • 21今日下载