-
N皇后问题, 八皇后问题, 回朔算法
八皇后问题是经典的回朔算法实例,最早与某国际象棋大师提出,问题是:“在8*8棋盘上如何摆放8个皇后使得其互相不攻击”,他认为至少有87组放法。用回溯法得到的答案是92种。
回溯法使用栈作为基础结构,基本思路是尝试走下一步,不满足条件则回退一步另择其道。因此算法基本框架是:
while(未尝试完所有情况){
前进
if (达到条件)
{
保存结果
}
回溯(stack.pop())
}
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-04-17 21:56:04下载
- 积分:1
-
a description of the problem is : No. 1, 2, ..., n n clockwise direction by indi...
约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针自1开始报数,报到m是停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。-a description of the problem is : No. 1, 2, ..., n n clockwise direction by individuals sitting around a circle, no one holding a password. One person started as a positive integer limits on the number of reported m, from the first individuals to embark on the clockwise from a few reportedly started, the report m is reportedly stopped a few. M reported out of the list of his password as a new value m, from a clockwise direction in the next re-started from a newspaper a few, like that, until the total of all listed so far.
- 2022-02-03 16:31:48下载
- 积分:1
-
球散射程序和表
sphere scattering program and statment
- 2022-04-21 18:55:07下载
- 积分:1
-
c语言耍法,对于数学建模有用
c语言耍法,对于数学建模有用-c language game, useful for mathematical modeling.
- 2022-01-22 06:07:50下载
- 积分:1
-
四元数求解姿态
四元数完整程序,方便移植到各单片机中,封装完整,易于看懂,适用于微型飞行器的姿态求解算法中,希望对大家有帮助。
- 2022-03-16 01:33:08下载
- 积分:1
-
用matlab编写的,有限元三维梁单元的单元刚度矩阵计算程序,各节点6个自由度。...
用matlab编写的,有限元三维梁单元的单元刚度矩阵计算程序,各节点6个自由度。-prepared by the three-dimensional finite element beam element of the element stiffness matrix calculation program, the 6-DOF nodes.
- 2022-01-29 01:21:40下载
- 积分:1
-
matlab仿真
一直以来对
SVPWM
原理和实现方法困惑颇多,
无奈现有资料或是模糊不清,
或是错误百
出。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-02-11 17:40:03下载
- 积分:1
-
基于VS2008的模式识别聚类器程序
本程序是用C语言编写的一款模式识别聚类小软件,有可视化的界面,可对两类样本点进行聚类,里面包含所有相关的源程序,也有可执行的运行文件,可用VS2008打开。
- 2022-05-27 09:56:41下载
- 积分:1
-
混沌工具箱
该工具箱是研究非线性时间序列混沌与分形的有力工具,能够计算非线性时间序列的动力学不变量,如关联维数,李亚普洛夫指数等指标。此外还包含相空间重构的过程中参数的估计方法。
- 2022-04-22 23:13:45下载
- 积分:1
-
MATLAB非光滑牛顿法求解互补问题
用MATLAB编写的求解互补问题的程序,利用的是非光滑牛顿法求解,在运筹学最优化问题中是常用的算法,代码中ncp是主函数。
- 2022-03-07 19:12:47下载
- 积分:1