C++/C （n皇后问题 回溯法）完整版

VIP文章 已于 2022-05-12 20:52:38 修改
阅读量1.9k 收藏 16
点赞数 4
分类专栏： C++ 文章标签： c++
于 2022-03-12 18:49:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cppwangxiao2022/article/details/123447801
版权

题目描述

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

国际象棋中，同一行、同一列、同一斜线上的皇后可以相互攻击。

求n皇后问题的摆放方案数量 。 

输入

正整数n (4 <= n <= 10)

输出

n皇后问题的摆放方案数量

样例输入

8

样例输出

92

                  (选自HUSTOJ网站 ,网址115.28.211.117 有兴趣可以注册一个号，海量题目等你来刷）

    这道题是由国际象棋棋手马克斯·贝瑟尔于1

最低0.47元/天 解锁文章
人类幼崽（乙）
关注
  • 4
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++递归实现n皇后问题代码(八皇后问题)
12-31
还是先来看看最基础的8皇后问题： 在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 扩展到N皇后问题是一样的。一看，似乎要用到二维数组。其实不需要。一维数组就能判断，比如Arr[i]，就可以表示一个元素位于第i行第Arr[i]列——应用广泛的小技巧。而且在这里我们不用考虑去存储整个矩阵，如果Arr[i]存在，那么我们在打印的时候，打印到皇后位置的时候输出1，非皇后位输出0即可。 这种思路的实现方式网上大把，包括前面提到的那位同学，所以也就不要纠结有没有改善有没有提高之类的了，权当一次练习即可。 直接上代码好了，觉得递归方
ACWing n-皇后问题
Stillboring的博客
04-01 1884
n−n−皇后问题是指将nn个皇后放在n×nn×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数nn，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数nn。 输出格式 每个解决方案占nn行，每行输出一个长度为nn的字符串，用来表示完整的棋盘状态。 其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。 每个方案输出完成后，输出一个空行。 注意：行末不能有多余空格。 输出方...
N皇后问题（超详细c++代码）
最新发布
2302_77286775的博客
03-23 379
（1）定义判断函数： 判断是否可以放置皇后： 不同行（第几个皇后已经表示第几行了，不用判断）；不同列（即将放置的皇后与之前所有皇后所在列不同）；不同斜线（即将放置的皇后与之前所有皇后练成线的斜率不为±1）如果棋盘所有行列寻找完毕，则解的个数+1。
C++实现n皇后问题
m0_56350559的博客
05-30 843
C++使用vector实现八皇后问题并进行打印输出
【N-Queen】N皇后问题（附完整C++代码）
freezing_00的博客
06-20 2277
问题分析 N皇后问题是比较经典的问题，它蕴含了回溯的思想，本文章利用回溯算法求解N皇后问题。 算法解析 ①本文章是逐行去搜索皇后的位置，每一行逐列检验该位置是否可以安放一个皇后，如果可以安放则记录列号；否则继续检索本行下一列。 for(int i=0;i<queenNum;i++){//一行中，逐列去检索 if(isAble(rowNum,i)){//检验该位置是否可以安放 column[rowNum] = i;//记录列号 findQueen(rowNum+1);//下一行对下
N皇后问题（C++）
m0_62890348的博客
01-30 2555
N皇后问题是一个经典问题，在一个N*N的棋盘上放置N个皇后，每行刚好放置一个并使其不能互相攻击（同一行，同一列，同一斜线上的皇后都会自动攻击）行列可以很好地判断是不是符合题干，主要是对角线上不能重复，由左下至右上的对角线行列下标相加相同，由左上至右下的对角线（行 - 列）相等。计算一共有多少种合法的方法放置N个皇后。
回溯法-N皇后问题_N皇后回溯法C++_
10-02
N皇后问题使用回溯法求解，在C++下实现
C++基于回溯法解决八皇后问题示例
12-31
本文实例讲述了C++基于回溯法解决八皇后问题的方法。分享给大家供大家参考，具体如下： 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的...
n皇后问题回溯法
06-11
随机输入n个数，用c++回溯法求解n皇后问题
C++源代码 N皇后问题 回溯法
12-22
算法分析实验 回溯法求解N皇后问题 源代码
c++代码运用回溯与位运算算法实现N-皇后问题
12-03
本资源使用c++代码实现N-皇后问题并附上研究小论文，实现算法有：回溯法(递归)，回溯法(递归)的镜像优化，回溯法(非递归)，回溯法(非递归)的镜像优化，位运算算法，位运算算法的镜像优化。N-皇后问题是八皇后问题的...
N皇后问题(C++)
夏洛克福尔摩斯
07-13 3626
n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。(即任意两个皇后都不能处于同一行、同一列或同一斜线上). 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例:输入: 4 输出: [...
8皇后回溯
qq_58529257的博客
03-04 330
#include <stdio.h> int Queenes[8]={0},Counts=0; int Check(int line,int list){ //遍历该行之前的所有行 for (int index=0; index<line; index++) { //挨个取出前面行中皇后所在位置的列坐标 int data=Queenes[index]; //如果在同一列，该位置不能放 if (list==da.
n皇后问题，用C++写代码解决
weixin_42592399的博客
12-30 698
n皇后问题是一个著名的搜索问题，其目标是在 n x n 的国际象棋棋盘上放置 n 个皇后，使得它们不能互相攻击。在这个问题中，皇后可以攻击同一行、同一列或同一斜线上的任何单位。 下面是一个用 C 语言实现的递归函数，用于解决 n 皇后问题。在这个函数中，参数 queens 数组用于存储当前摆放的皇后的位置，row 表示当前要放置皇后的行，n 表示棋盘的大小。 ``` #include <st...
n皇后问题C++（经典水题）
m0_62600503的博客
03-11 850
39行代码写n皇后，专门照顾小白，快来看看。
【计算机算法设计与分析】n皇后问题（C++_回溯法）
ccql's Blog
01-04 542
使用回溯法对解空间进行深度优先搜索遍历，同时要满足规则（任何两个皇后不放在同一行或同一列或同一斜线上），为节省时间我创建了四个数组：x[1000], y[1000], zr[1000], zl[1000]，分别存储横轴、纵轴、左对角线、右对角线上是否已被占用的信息。zr[i - j + n]=1表示这条从左上到右下的对角线已被占用（所有处于同一条左上到右下对角线上元素的横坐标减纵坐标都相同，为了让索引为正，所以加n）；按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
回溯法之N皇后问题——C++代码
热门推荐
Yua_H的博客
12-02 1万+
问题：N皇后问题是指在N*N的棋盘上摆放N个皇后，使得任意两个皇后都不在同一行、同一列或者同一斜线上，求满足这种摆放的解为多少个 解题思路： （1）定义判断函数：不同行（每行只放置一个皇后）；不同列（放置前进行遍历，即将放置的皇后与之前所有皇后所在列不同）；不同斜线（放置前进行遍历，即将放置的皇后与之前所有皇后练成线的斜率不为±1） （2）定义递归的回溯函数，并调用判断函数。若在该行遍历完n之前能够找到位置放置皇后，则向下一行递归，若没有位置，则向上回溯。如果棋盘所有行列寻找完毕，则解的个数+1 #incl
N皇后问题 c++
weixin_61757422的博客
03-05 675
题目：不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上 #include <iostream> #include <cstring> #include<cmath> using namespace std; int N; int queenPos[100]; void NQueen(int k); int main() { cin >> N; NQueen(0);//从第0行开始摆皇后 return 0; } void NQuee.
n皇后问题回溯法c++
09-20
回溯法是解决n皇后问题的一种常见方法。通过递归的方式尝试不同的皇后放置方式，当所有的皇后都成功放置时，一种解决方案得到了找到。具体步骤如下： 1. 创建一个长度为n的一维数组Queen，用于存储每个皇后所在的列...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值