登录
首页 » 算法 » N皇后问题, 八皇后问题, 回朔算法

N皇后问题, 八皇后问题, 回朔算法

于 2022-04-17 发布 文件大小:1.13 kB
0 128
下载积分: 2 下载次数: 1

代码说明:

八皇后问题是经典的回朔算法实例,最早与某国际象棋大师提出,问题是:“在8*8棋盘上如何摆放8个皇后使得其互相不攻击”,他认为至少有87组放法。用回溯法得到的答案是92种。 回溯法使用栈作为基础结构,基本思路是尝试走下一步,不满足条件则回退一步另择其道。因此算法基本框架是: while(未尝试完所有情况){     前进     if (达到条件)         {         保存结果     }     回溯(stack.pop()) } 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 顺序表---单链表 基本操作实现
    顺序存储与链式存储是两种基本的存贮结构 ,算法代码提供了基于顺序表与单链表的算法实现公式,还提供了基于二叉链表的二叉树的基本操作实现 
    2022-07-03 20:59:23下载
    积分:1
  • 三元组表的方式实现两个矩阵的加
    三元组表的方式实现两个矩阵的加法运算-Table 3 group the realization of the two Matrix addition operations
    2022-04-13 08:25:06下载
    积分:1
  • PSCAD中搭建高压直流输电模型的各种补偿容量的计
    主要是计算PSCAD中搭建高压直流输电模型的各种补偿容量的计算。 reactive.m 用于计算高压直流输电整流侧和逆变侧的无功功率的补偿容量,本程序是基于直流输电实验室及相关参数设计,如需其他计算,需要将相关的参数进行修改 filter1 用于计算双调谐滤波器的电容电感参数 filter2 用于计算单调谐滤波器电感电容参数
    2022-02-07 15:47:18下载
    积分:1
  • 操作系统之磁盘调度
    资源描述 磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,输入等待序列,先后进行以下四种算法, 先来先服务算法(FCFS),最短寻道时间优先算法(SSTF),扫描算法(SCAN),循环扫描算法(CSCAN),并求得最短寻道时间。
    2022-06-11 14:05:54下载
    积分:1
  • 用C编写的迷宫最短路径。另有一用VC编写的
    用C编写的迷宫最短路径。另有一用VC编写的-C maze prepared by the shortest path. Another one prepared by the VC
    2022-08-20 23:22:59下载
    积分:1
  • AD0804 7segment 0 to 5 V
    AD 转换 数码管显示 0到5V ad0804-AD0804 7segment 0 to 5 V
    2022-04-28 21:26:57下载
    积分:1
  • 在分形几何里面,非常重要的一部分内容就是分形演化。这个模块提供的是用DLA模型模拟植物生长的。...
    在分形几何里面,非常重要的一部分内容就是分形演化算法。这个模块提供的是用DLA模型模拟植物生长的算法。-Fractal geometry in the inside, a very important part of the content is the evolutionary algorithm fractal. The module is provided by DLA model simulation of plant growth algorithms.
    2022-03-07 12:03:20下载
    积分:1
  • γ/β函数
    Gamma/beta function
    2022-10-05 10:30:03下载
    积分:1
  • ct 图像分割
    图像分割是非常重要的字段在图像 processing.here 我本算法中,c + + 的 ct 图像分割是有效的算法。
    2023-03-19 00:15:03下载
    积分:1
  • 竞选
    原创优化算法,类似于粒子群算法,收敛速度快,适用于前段近似解的求解,可以与牛顿法结合两段求解优化问题。 只完成算法本身程序,与其他算法的对比未完成。
    2022-03-10 10:29:01下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载