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

农夫过河

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

  • ado查询
    CString result,strsql,strcol,strColName,strtemp; _variant_t va,partment; CAdoDB db(TEXT("student")); strsql.Format("%s",B.strsql); db.ExecuteSQLSelect(strsql); int k=0,q=0; if(db.ResultExist()) { int totalnum=db.GetRecCount(); strtemp.Format("%d",totalnum); long nItemCount  =db.m_pRecordset->GetFields()->GetCount();  db.m_pRecordset->MoveFirst(); if(totalnumadoEOF) { for(long i=0;iGetFields()->GetItem(i)->GetName()); strcpy(B.AllInfo[i],db.GetRecordResult(strColName)); } B.OperState=totalnum;//总个数 Send(&B,sizeof(B)); db.m_pRecordset->MoveNext(); } } else {            while(q
    2022-06-20 20:45:23下载
    积分:1
  • 摄像头显示系统
    创建在开发平台(https://open.ys7.com)创建一个新应用,获取AppKey和APPSecret。打开OpenSDK_Demo_Qt.ini文件配置authAddress、platformAddress和appKey。(参数前后不能包含其他字符)预览、回放、语音等等操作都是基于登录认证操作之后。可以使用DebugView来获取Qt Demo或者OpenSDK的日志文件,方便排查问题。
    2023-09-01 17:25:11下载
    积分:1
  • 第二代样机控制程序
    采用单片机控制步进电机完成小车前进、后退等动作。(Single Chip Microcomputer Controls Car Forward and Backward Action.)
    2020-06-16 03:00:01下载
    积分:1
  • CCD
    ccd图像检测程序。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。(ccd image detection program. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .)
    2013-03-09 13:22:05下载
    积分:1
  • 转换工具Tickstory Lite(最新版)
    用于转换tick数据到mt4中,生成fxt文件,直接用于测试,免去下载数据过程(convert tick data to metatrader format)
    2020-06-19 13:00:02下载
    积分:1
  • pfnrsmw
    电话集团交换机的一些组成部分和工作原理,了解交换机的基本常识()
    2018-02-03 08:09:53下载
    积分:1
  • chepaishibie
    一个汽车牌照识别程序,包括牌照定位,字符分割和字符识别等部分的算法,在网上下的,希望能够对大家有用!(A car license plate recognition procedures, including license positioning, character segmentation and character recognition, such as part of the algorithm, under the Internet, hoping to be useful for everyone!)
    2008-03-04 21:41:20下载
    积分:1
  • iphone_sms_module
    实现了iphone手机短信模块,想开发类似模块的朋友,可以参考下,不足之处请轻喷。(Iphone mobile phone SMS module, wanted to develop a similar modules friend, can refer to the the inadequacies light spray.)
    2012-11-23 17:41:30下载
    积分:1
  • 第七章第一讲
    说明:  对GIS的开发进行一小部分的分享,今后还开发更多。(A small part of the development of GIS is shared, and more will be developed in the future.)
    2020-06-16 10:40:01下载
    积分:1
  • battle_events
    说明:  三大无施工条件连续关键对话第一个开发汇总(jhsbf vavhlv ahvs dvbaks dizeavi baviar vjhbdv)
    2020-06-21 21:40:01下载
    积分:1
  • 696518资源总数
  • 105958会员总数
  • 18今日下载