-
农夫过河问题
农夫过河问题,用C++做
一个农夫带着—只狼、一只羊和—棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和—件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开,而狼不吃白菜。请求出农夫将所有的东西运过河的方案。
实现上述求解的搜索过程可以采用两种不同的策略:一种广度优先搜索,另一种深度优先搜索。这里介绍在广度优先搜索方法中采用的数据结构设计。
用状态表,程序应在屏幕上得到如表3所示的结果。
表3 测试结果
步骤 状态
南岸 北岸
0 农夫 狼 羊 白菜
1 狼 白菜 农夫 羊
2 狼 农夫 白菜 羊
3 农夫 狼 羊 白菜
4 羊 农夫 狼 白菜
5 农夫 羊 狼 白菜
6 农夫 狼 羊 白菜
- 2022-01-21 03:55:16下载
- 积分:1
-
elm极限学习机C++版本
这是elm极限学习机的c++版本,与官网提供的c++版本不同,是完全基于c++版本的一套代码,不需要和matlab混编,相关的学习资料可参考官网或者csdn上部分博客的内容,相对简单
- 2022-03-19 04:23:35下载
- 积分:1
-
学生管理系统
C语言做的学生管理系统,刚学完C语言写的一个系统,该系统是在DOS环境下运行的,功能很完善,删除,添加,更新等功能
- 2022-08-14 03:06:56下载
- 积分:1
-
C# 写的正则表达式匹配小工具
C# 写的正则表达式匹配小工具
可实时匹配输出结果,并带有分组输出功能
- 2022-01-25 23:13:03下载
- 积分:1
-
quazip 解压缩源码
quazip 采用qt 进行解压和压缩,本源码来源官网,可以生成a文件和dll 文件,使用时将a文件和dll文件加入工程中,另外要将头文件加入到工程之中。经本人测试可用
- 2022-01-29 00:49:38下载
- 积分:1
-
C8051F33x系列MCU的UART Bootloader源代码工程
C8051F33x/C8051F36x系列MCU的UART Bootloader源代码工程,C8051F33x/C8051F36x系列MCU的UART Bootloader应用笔记,Silicon Labs AN533 关于C8051FXXX微控制器的模块化引导程序新框架应用笔记
- 2022-03-01 23:56:15下载
- 积分:1
-
MSP430定时器源代码
本代码以MSP430F149为例子,提供了了MSP430单片机的定时器使用。函数可直接调用,可精准定时任意时间。
- 2022-05-14 17:18:56下载
- 积分:1
-
石器时代 螺丝端用的8001.exe DLL源码,含32色支持
石器时代 螺丝端用的8001.exe DLL源码,含32色支持
- 2022-01-26 00:39:25下载
- 积分:1
-
STM320F103 MCU开发代码 CAN总线
STM320F103 MCU开发代码 CAN总线 驱动应用开发
- 2022-02-27 04:39:09下载
- 积分:1
-
excel读写
基于excel模板新建的excel文档, 可以重命名,work,sheet,很方便的哦。基于excel模板新建的excel文档, 可以重命名,work,sheet,很方便的哦。基于excel模板新建的excel文档, 可以重命名,work,sheet,很方便的哦。
- 2022-07-12 00:22:02下载
- 积分:1