-
农夫过河问题
农夫过河问题,用C++做
一个农夫带着—只狼、一只羊和—棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和—件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开,而狼不吃白菜。请求出农夫将所有的东西运过河的方案。
实现上述求解的搜索过程可以采用两种不同的策略:一种广度优先搜索,另一种深度优先搜索。这里介绍在广度优先搜索方法中采用的数据结构设计。
用状态表,程序应在屏幕上得到如表3所示的结果。
表3 测试结果
步骤 状态
南岸 北岸
0 农夫 狼 羊 白菜
1 狼 白菜 农夫 羊
2 狼 农夫 白菜 羊
3 农夫 狼 羊 白菜
4 羊 农夫 狼 白菜
5 农夫 羊 狼 白菜
6 农夫 狼 羊 白菜
- 2022-01-21 03:55:16下载
- 积分:1
-
printControl
这是一个读取DATAGRIDVIEW数据的通用打印
- 2010-11-11 11:12:33下载
- 积分:1
-
SensorlessFOC
BLDC无感正弦波代码 FOC 采用英飞凌MCU(BLDC no sense sine wave code FOC)
- 2020-11-17 15:29:39下载
- 积分:1
-
单片机程序调试黑宝书
单片机程序调试黑宝书,很好的书籍,适合入门。(Single-chip computer program debugging black book, a good book.)
- 2020-06-19 09:20:02下载
- 积分:1
-
kthread_create
该函数创建,但并不启动线程,创建完后要通过wake_up_process启动(This function creates, but does not start the thread, create after start through wake_up_process)
- 2011-05-01 19:36:52下载
- 积分:1
-
lnxcls
希望和更多研究空间聚类的朋友认识并探讨相关的理论!!这些算法都是我在研究过程中从别的网站找到的,也许能为朋友们提供一些帮助。希望如此。(hope more research space and clustering friends understand and explore the theory! ! These algorithms are in the process to find alternative sites, may be able to provide some friends to help. I hope so.)
- 2006-07-06 15:52:15下载
- 积分:1
-
comElves
基于VC++的串口调试程序可以发送接收数据,非常实用于初学者研究学习(Serial debugger based on VC++ can send and receive data, very useful for beginners learning)
- 2013-03-16 22:26:29下载
- 积分:1
-
22_RS485
rs485 主站-从站测试程序 亲测可用 附带器件手册(rs485 master- slave test procedure pro-test devices are available with a manual)
- 2013-07-08 09:06:23下载
- 积分:1
-
很适合51单片机新手的学习
8051单片机广泛应用于键盘 显示器 电冰箱 洗衣机 空调等,本书结合产品的现成实例,对一些重要部分重复说明,希望读者可以更好理解,便于举一反三。
- 2022-05-27 08:51:42下载
- 积分:1
-
IIC
9S08RG60IIC总线读写数据程序,IIC通信协议的应用(9 s08rg60iic bus, speaking, reading and writing data program)
- 2014-05-22 15:34:01下载
- 积分:1