-
农夫过河问题
农夫过河问题,用C++做
一个农夫带着—只狼、一只羊和—棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和—件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开,而狼不吃白菜。请求出农夫将所有的东西运过河的方案。
实现上述求解的搜索过程可以采用两种不同的策略:一种广度优先搜索,另一种深度优先搜索。这里介绍在广度优先搜索方法中采用的数据结构设计。
用状态表,程序应在屏幕上得到如表3所示的结果。
表3 测试结果
步骤 状态
南岸 北岸
0 农夫 狼 羊 白菜
1 狼 白菜 农夫 羊
2 狼 农夫 白菜 羊
3 农夫 狼 羊 白菜
4 羊 农夫 狼 白菜
5 农夫 羊 狼 白菜
6 农夫 狼 羊 白菜
- 2022-01-21 03:55:16下载
- 积分:1
-
这是一款用c#编写的蓝牙通讯侦听的程序.服务器端可以检测到蓝牙设备!...
这是一款用c#编写的蓝牙通讯侦听的程序.服务器端可以检测到蓝牙设备!-c# prepared using Bluetooth communications interception procedures. Server can detect Bluetooth devices!
- 2023-01-07 14:25:03下载
- 积分:1
-
C#截取屏幕源码 可直接截屏、截取当前窗口 实例下载
C#截取屏幕源码 可直接截屏、截取当前窗口 实例下载
- 2012-12-19下载
- 积分:1
-
Cost239
用C++实现COST239网络拓扑结构图,可以进行网络性功能设置与性能测试
- 2022-05-22 14:43:29下载
- 积分:1
-
n皇后问题
八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后? 为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 八皇后问题可以推广为更一般的n皇后 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-08-16 20:05:03下载
- 积分:1
-
newton
著名牛顿法的c语言代码,照书上的编的,不难理解(Well-known Newton' s law of c language code, according to the book of the series, it is easy to understand)
- 2010-03-14 16:28:00下载
- 积分:1
-
Windows Shell Namespace Extension Framework
This sample and how
Windows Shell Namespace Extension Framework
This sample and how-to guide shows you how to use C# and PInvoke
to build a reusable framework for writing Windows shell
namespace extensions. It includes three sample shell namespace
extension projects.
- 2022-01-31 01:05:26下载
- 积分:1
-
blasius
c#实现求解白拉修斯方程。程序使用文件流,四阶龙哥库塔法。(c# Realize white pull Matthews equation solving. The program uses the file stream, fourth-order Runge Ge Kuta method.)
- 2023-01-04 00:00:04下载
- 积分:1
-
基于Cocox2DX的安卓游戏--星星消除
本安卓游戏是基于Cocox2DX游戏引擎的安卓游戏,是由C++语言编写,这里面又可以直接下载到手机里运行的apk文件,又有可以在电脑端看的源文件,十分方便初学者对Cocos2DX引擎的学习
- 2022-08-25 08:31:21下载
- 积分:1
-
2的20次方的快速傅里叶变换
本程序是用于傅里叶变换的算法,用于测试傅里叶变换的效果,有些大学会让学生用编程语言实现傅里叶计算,该程序是一个不错的例子
- 2022-11-04 23:15:03下载
- 积分:1