一维数组实现八皇后问题

最新推荐文章于 2022-04-13 13:15:52 发布
最新推荐文章于 2022-04-13 13:15:52 发布
阅读量2.2k 收藏 4
点赞数 1
分类专栏： 学习ing 文章标签： 八皇后 一维数组 效率
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuan0806/article/details/51143608
版权
本文探讨了一种使用一维数组实现八皇后问题的方法，通过这种方法，可以简化传统二维数组表示，降低代码复杂度，提高效率。在QT5.5.0环境下，代码已经调试成功并展示了运行结果。
摘要由CSDN通过智能技术生成

一维数组实现八皇后问题

八皇后问题是回溯法的经典例题。具体解法很多，递归的非递归的，网上都可以找到。但他们都有一个共同之处，均使用二维数组。这样做很直观易懂。
实际上，通过八皇后的条件约束可知，每行有且仅有一个皇后，我们完全可以使用一个长度为8的一维数组 int a[8]来保存所有信息。这样的话，在具体搜索时的判断也会方便很多，代码量也大大减少。

代码块

代码在qt5.5.0上调试成功：

#include <iostream>

using namespace std;

int hefa(int k,int *p)       //判断第k行的皇后是否放置的合法
{
 for(int i=0;i<k;i++) if( p[i]==p[k]||p[i]+i==p[k
最低0.47元/天 解锁文章
xuan0806
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
一维数组实现八皇后问题，附带结果
Author1thy的博客
08-08 325
问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转，和对角线对称变换的摆法看成一类，共有42类。计算机发明后，有多种计算机语言可以编程解决此问题。 代码： package com.wangyq.datastructrue.backtracking; /** * 八皇后问题
八皇后(一维数组实现)
m0_55997161的博客
11-09 255
package com.wang; public class Test { int max=8; int[] arr=new int[max]; int count=0; public static void main(String[] args) { Test test = new Test(); test.cheek(0); System.out.println("有"+test.count+"种解法"); } private void cheek(int n) .
八皇后问题，一维数组实现
weixin_30925411的博客
07-13 157
#include "stdio.h" #include "math.h" int queen[11]={0},coun; void DFS(int num); int check(int p); int main() { coun=0; DFS(0); printf("%d\n",coun); return 0; } void DFS(int num) { int ...
菜鸟代码之一维数组八皇后全解
三藩误入歧途
05-03 795
因为刚刚开始写博客，所以先把自己比较菜鸟的代码贴上来，顺便也写上注释，不写注释的习惯在看程序的时候简直是要命，所以准备把还有一些技术含量的代码贴上来加上注释。把这个做成一个菜鸟代码系列，也希望给同是入门的JAVA新手带来一些灵感，也希望大家能够互相交流。其实这个代码感觉很乱，主要是因为在循环条件里面加了比较多的限制条件，所以代码很难看。慢慢来形成习惯吧，不过用n++这种标志量简直是不能舍得不用，主
八皇后问题一维数组解法
weixin_34107739的博客
03-27 327
#include &lt;iostream&gt;#include &lt;math.h&gt;#include &lt;malloc.h&gt;using namespace std;int *position; //放置的位置int queen; //皇后数目int count; //第N种可能性//判断第n行是否放置皇后bool SignPoint(int n){for (int i=0...
Python实现八皇后问题示例代码
09-19
### Python 实现八皇后问题详解 #### 一、八皇后问题背景及定义 八皇后问题是一个经典的计算机科学问题，最早由国际象棋爱好者马克斯·贝瑟尔在1848年提出。该问题是在一个8×8的国际象棋棋盘上放置8个皇后，使得...
EightqQueen_八皇后问题_
10-01
八皇后问题是一个经典的问题，在棋盘上放置八个皇后，使得任意两个皇后都无法在同一行、同一列或同一条对角线上，这是一个典型的回溯法问题。本压缩包包含四种不同的C++解决方案，分别利用了矩阵、递归、迭代以及...
爬山法、模拟退火法、遗传算法实现八皇后问题
12-09
- 数据结构设计：为了表示棋盘状态，可以使用一维数组或二维数组来存储皇后的位置。 - 判断冲突：编写函数检查任意两个皇后是否在同一行、列或对角线上。 - 初始化：为爬山法、模拟退火法和遗传算法提供随机的初始解...
demo.rar_DEMO_八皇后 _八皇后问题
09-20
在“demo.rar_DEMO_八皇后 _八皇后问题”这个压缩包中，包含了一个名为“demo.cpp”的源代码文件，这很可能是用C++语言实现的一个八皇后问题的解决方案。下面我们将深入探讨八皇后问题的解法以及如何通过代码实现。 ...
八皇后问题与罗马尼亚问题人工智能课程设计报告
06-21
八皇后问题与罗马尼亚问题人工智能课程设计报告知识点总结 一、八皇后问题 ...主要算法程序代码包括回溯法、爬山法和遗传算法的实现代码，这些代码可以作为参考，用于解决八皇后问题和罗马尼亚问题。
关于N皇后问题（一维数组）
08-11
主要利用一维数组和下表和它的值巧妙的进行分析，来得出二者之间的关系
八皇后问题(一维数组实现,不考虑优化)
qq_54239120的博客
01-05 628
八皇后判断的算法 array[i] == array[n] || Math.abs(n - i) == Math.abs(array[n] - array[i]) 代码解释 当斜率为1或负1根据求斜率公式x-x=y-y Math.abs(n-i)代表x-x Math.abs(array[n] - array[i])代表y-y for (int i = 0; i < max; i++) {//i控制当前皇后的列移动 //先把当前这个皇后 n , 放到该行的第1列
回溯法经典案例：8皇后问题----用一维数组来实现
qq_47888755的博客
05-30 775
以前解决8皇后问题，使用的都是二维数组，比较麻烦。最近在看数据结构与算法的时候，学习到了用一维数组解决8皇后问题的解法，下面总结一下： 8皇后问题 在8*8的国际想起上拜访八个皇后，使其不能相互攻击。即：任意2个皇后，都不能处于同一行、同一列、或统一斜线上，问有多少种摆法？ 分析 这种解决方式的实现，依赖于一个一维数组: int[] arr = new int[max]; 1、该数组用来存储每个皇后所对应的列数 即：val = arr[i] ，val就表示第 i 个皇后（从0 开始计数），放置在第 i 行
C++一维数组实现八皇后（59行代码速通简明版）
m0_55940939的博客
04-13 880
先上代码总览： 说明：主要采用DFS深度优先搜索算法。 ​ #include <algorithm> #include <iostream> #include <vector> using namespace std; vector <int >board;//一维数组 vector<int >inclined1;//判断左斜线 vector<int >inclined2;//判断右斜线 int cnt = 0;//记录结果
Java基本功练习七（一维数组强化[豆机问题、八皇后问题]）
harrykate的专栏
12-10 3585
通过有趣的例子，对一维数组的使用进行强化练习，是《Java基本功练习六》的延续。
八皇后
devil_pull的专栏
08-19 2237
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
第八章 数组 -- 八皇后问题
kongyu68的专栏
10-24 455
问题描述： 皇后是国际象棋中威力最大的棋子。在下面所示的棋盘中，皇后可以攻击位于箭头索覆盖位置的所有棋子。                              我们能不能把8个皇后放在棋盘上，它们中的任何一个都无法攻击其余的皇后？ 我们把这个问题成为八皇后问题。编写一个程序，找到八皇后问题的所有答案。 /* ** Solve the Eight Queens Pr
课程设计1：八皇后
Painc.
12-24 807
#include #include #include using namespace std; int line[8],num=0; void show()//显示摆放的结果. { int i,j; for(i=0;i<8;i++) { for(j=0;j<8;j++) { if(line[i]==j) cout<<"L"; else
n皇后问题纯数组解法
Zpx’s
12-11 785
n皇后问题是一个典型的利用回溯法解决的问题，可以通过构建栈的方式来进行解决，但在这我将利用纯数组的方式来实现n皇后问题的解法，大致思想是一致的 该代码适合并未接触数据结构的大一学生或自学学生来解决n皇后问题。#include using namespace std; int main() { int num; cin >> num; int *a = new int[num]; int
可以帮忙写一段java八皇后的代码，运用一维数组吗
最新发布
03-30
当然可以，以下是一维数组实现八皇后问题的Java代码： ``` public class EightQueens { private static int[] pos = new int[8]; // 存放每行皇后的位置 public static void main(String[] args) { putQueen(0)...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值