-
N皇后问题, 八皇后问题, 回朔算法
八皇后问题是经典的回朔算法实例,最早与某国际象棋大师提出,问题是:“在8*8棋盘上如何摆放8个皇后使得其互相不攻击”,他认为至少有87组放法。用回溯法得到的答案是92种。
回溯法使用栈作为基础结构,基本思路是尝试走下一步,不满足条件则回退一步另择其道。因此算法基本框架是:
while(未尝试完所有情况){
前进
if (达到条件)
{
保存结果
}
回溯(stack.pop())
}
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-04-17 21:56:04下载
- 积分:1
-
大名鼎鼎的海洋数值计算模型
大名鼎鼎的海洋数值计算模型-pom模型源代码及说明书和示例,推荐一下,-famous marine numerical model-pom model specification and the source code and examples, recommended that huh
- 2022-01-25 18:31:12下载
- 积分:1
-
一套交互和命令
一个集交互式和命令式于一体的程序,采用最小二乘法进行曲线的拟合-A set of interactive and command-style in one program, using least-squares curve fitting method
- 2022-07-03 08:26:22下载
- 积分:1
-
1个LZW算法
一个LZW算法的实现,自带界面,可以压缩图片,文本文件等,还可以查看压缩率,压缩时间等
- 2022-07-18 05:21:01下载
- 积分:1
-
三维流场模拟软件源代码。自带UG......好东西
三维流场模拟软件源代码。自带UG......好东西-Source codes of 3D Flow Field computerized simulation system, contain UG system.
- 2022-12-23 18:45:03下载
- 积分:1
-
三维点云配准ICP算法 C++实现ICP_test
应用背景
ICP算法即:迭代最近点法(Iterative Closest Points Algorithm)。ICP算法由Besl和Mckey提出,是一种基于轮廓特征的点配准方法主要用于解决基于自由形态曲面的配准问题。
关键技术
ICP算法的基本思想是:根据某种几何特性对数据进行匹配,并设这些匹配点为假想的对应点,然后根据这种对应关系求解运动参数。再利用这些运动参数对数据进行变换。并利用同一几何特征,确定新的对应关系,重复上述过程。
- 2022-02-20 01:31:19下载
- 积分:1
-
决策树ID3算法预测鲍鱼年龄
用了abalone 数据集,是通过鲍鱼的性别,大小,总量等等来判断鲍鱼的年龄。作业用了ID3决策树算法C++
- 2022-07-06 22:57:19下载
- 积分:1
-
克鲁斯卡尔算法
资源描述
基于C++的求最小生成树克鲁斯卡尔算法,运行效率良好
- 2022-02-03 02:12:33下载
- 积分:1
-
Hanoi非递归源码
Hanoi非递归源码-Hanoi non- recursive FOSS
- 2022-03-14 21:25:26下载
- 积分:1
-
直接访问文件
为实现使用哈希技术的直接访问文件的程序。碰撞处理采用线性探测和链接没有更换。[散列函数 = (record_id mod 10)]
- 2023-03-29 00:50:04下载
- 积分:1