-
N皇后问题, 八皇后问题, 回朔算法
八皇后问题是经典的回朔算法实例,最早与某国际象棋大师提出,问题是:“在8*8棋盘上如何摆放8个皇后使得其互相不攻击”,他认为至少有87组放法。用回溯法得到的答案是92种。
回溯法使用栈作为基础结构,基本思路是尝试走下一步,不满足条件则回退一步另择其道。因此算法基本框架是:
while(未尝试完所有情况){
前进
if (达到条件)
{
保存结果
}
回溯(stack.pop())
}
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-04-17 21:56:04下载
- 积分:1
-
俄罗斯方块(MFC)
一个MFC实现的俄罗斯方块程序,操作简单,界面友好,可用作课程设计,实训等,简单易懂
- 2023-05-27 09:35:03下载
- 积分:1
-
解线性方程组(多元一次)
水平有限,DOS界面。
其中,输出方程组的未知数用x1,x2,x3...表示,
可以解出多元一次方程。...
解线性方程组(多元一次)
水平有限,DOS界面。
其中,输出方程组的未知数用x1,x2,x3...表示,
可以解出多元一次方程。
-solution of linear equations (multiple times) is limited, and DOS interface. Within this total, output equations with the unknown x1, x2, x3 ... that the United States can come up with multiple linear equation.
- 2022-03-16 12:28:28下载
- 积分:1
-
矩阵运算模板类
应用背景本代码主要用于矩阵与矩阵的运算,可为高等数学、科学实验等用到矩阵运算的工程和项目提供方便快捷的运算方法和代码,本代码用C++语言写成,核心数据定义为模板类,通用性强,可移植性高,实现了矩阵运算的常见功能。关键技术利用C++的模板类技术实现了矩阵之间的行列构造函数,如M m(5,3),拷贝构造函数,如M m1(m2)
,下标操作符,将M转化成V并设置其当前行行标,赋值操作符,如m1=m2,赋值操作符,如m=5,将矩阵元素设为5,+操作符,如m1+m2,矩阵点和,非法操作时返回零阵,+操作符,如m+5,矩阵元素+5
,-操作符,如m1-m2,矩阵点差,非法操作时返回零阵,-操作符,如m-5,矩阵元素-5,*操作符,如m1*m2,矩阵相乘,非法操作时返回零阵,*操作符,如m*5,矩阵元素*5, /操作符,如m1/m2,矩阵点除,非法操作时返回零阵, /操作符,如m/5,矩阵元素/5,类型自动转换为int,类型自动转换为float
,类型自动转换为double,矩阵点乘,非法操作时返回零阵,矩阵转置,根据参数创建单位阵
,根据行数创建单位阵,根据列数创建单位阵,常义逆(方阵的逆),非法操作时返回零阵,矩阵秩亏时返回无穷大阵,化为赫尔默特矩阵(行最简型矩阵),/获取列满秩矩阵,获取行满秩矩阵,广义逆
- 2022-05-23 05:18:15下载
- 积分:1
-
人脸检测程序
FaceDetection是一个静态人脸检测程序,注意FaceDetection需要OpenCV提供的库支持,
因此请首先到相关网站上下载并安装OpenCV,
此外本程序需要导入一个分类器文件haarcascade_frontalface_alt.xml,
该文件在OpenCV中提供,请将该文件复制到程序同一目录下,程序即可正确运行。
- 2022-06-21 06:35:55下载
- 积分:1
-
解非线性方程的同伦算法
解非线性方程的同伦算法-Solution of nonlinear equations homotopy algorithm
- 2022-07-20 09:56:49下载
- 积分:1
-
一维非稳态导热扩散方程计算程序-C语言
求解一维非稳态导热扩散方程的C语言程序,分别考虑三种不同边界条件,采用TDMA算法求解三对角矩阵-Calculation of heat transfer analysis one-dimensional diffusion equation
- 2022-02-04 07:49:44下载
- 积分:1
-
使用希尔排序法对一维数组排序
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。本实例演示如何使用希尔排序法对一维数组进行排序
- 2022-03-19 14:51:18下载
- 积分:1
-
次拉格朗日插值
次拉格朗日插值-time interpolation
- 2023-05-21 01:10:03下载
- 积分:1
-
WPF 代码行数统计 源代码
WPF 开发的 代码统计 器,主要统计代码的函数,不包括注释,支持C#/java/C++/C 源代码的统计,指定一个工程文件夹自动搜索目录下所有代码文件并统计文件数量和代码行数,以及总代码行数
- 2022-02-20 07:16:51下载
- 积分:1