当前位置：首页 > news >正文

n-皇后问题

news 2025/9/27 14:05:26

希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注

不清楚蓝桥杯考什么的点点下方👇

考点秘籍

想背纯享模版的伙伴们点点下方👇

想背注释模版的伙伴们点点下方👇

往期精彩回顾

想看JavaB组填空题的伙伴们点点下方 👇

竞赛干货

题目

关于n皇后正对角线和反对角线的详细解释

即为什么是dg[x+i]、udg[x-i+n]?
是通过数组下标去维护正反对角线。
通过相同的数组下标保证遍历正反对角线上的点。
(1)x + i实际上是对应的行号加上列号
在这里插入图片描述

注：如图,通过行号加列号,保证了正对角线每个数组下标都一致相同。
所以在判断的时候只需要设置为dg[x+i]即可访问该正对角线上的所有点。

(2)x - i实际上是对应的行号减去列号
会出现负数情况，需要再加上一个n。
即 x-i+n
在这里插入图片描述

注：如图，通过行号减去列号，保证了反对角线上每个数组下标一致(虽然还存在部分的负数)
负数的处理很好办,再加上n,即可将负数保证为正数,这样就不会出现数组下标越界的问题。
所以在判断的时候只需要设置为**udg[x-i+n]**即可访问该反对角线上的所有点。

原理(解析几何)

对于y=k*x+b直线方程
给定一个斜率k和截距b我们可以唯一确定这一条直线
在这里插入图片描述

注：左为正对角线dg[],右为反对角线udg[]。

有了上述的几何基础,我们可以代入到本题中。
在这里插入图片描述

说明：途图中的y为行号(x) , x为列号(i)。
注：找到一个如图的b值,结合直线的斜率便可以唯一确定这一条直线。
对于这条直线上所有的点截距均为b
所有我们只需要找到截距，便可以遍历该对角线上的所有点。

N定义为20的原因

x+i=9+9=18,为防止边界多开一些空间定义为20个单位。

Accode

import java.util.*;
public class Main{static int N=20;static char g[][]=new char [N][N];static boolean dg[]=new boolean[N];static boolean udg[]=new boolean[N];static boolean col[]=new boolean[N];static int n;public static void main(String []args){Scanner in = new Scanner(System.in);n=in.nextInt();for(int i=0;i<n;i++){for(int j=0;j<n;j++){g[i][j]='.';}}dfs(0);}public static void dfs(int x){if(x==n){for(int i=0;i<n;i++){for(int j=0;j<n;j++){System.out.print(g[i][j]);}System.out.println();}System.out.println();return;}//因为我们是去看每一行的位置是否满足，每一行去dfs保证每一行至多只有一个皇后//所以在标记判断的时候，标记上列和正对角线和反对角线即可for(int i=0;i<n;i++){if(!col[i]&&!dg[x+i]&&!udg[x-i+n]){g[x][i]='Q';col[i]=dg[x+i]=udg[x-i+n]=true;dfs(x+1);col[i]=dg[x+i]=udg[x-i+n]=false;g[x][i]='.';//不满足的标为 .}}
}
}

n-皇后问题

希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注不清楚蓝桥杯考什么的点点下方👇 考点秘籍想背纯享模版的伙伴们点点下方👇 蓝桥杯省一你一定不能错过的模板大全(第一期) 蓝桥杯省一你一定不能错过的模板大全…...

编程日记 2023/8/14 9:39:21

常见的办法有 1、push()方法 var arr [a, b, c,d]; arr.push(e); console.log(arr); // [a, b, c, d,e] 2、concat()方法 var arr1 [a, b, c]; var arr2 [d, e, f]; var arr3 arr1.concat(arr2); console.log(arr3); // [a, b, c, d, e, f] 3、可以使用ES6中的spread操作符…...

编程日记 2023/8/14 9:38:19

串口通信收发项目级一

void 定时器中断函数入口(void) { if(判断是否为定时器中断) { static uint16_t num定义静态变量; static uint8_t index定义静态变量; unsigned char buff_busy定义局部变量; if(串口中断接收数据数量>静态变量) { 静态变量串口中断接收数据数量; } else if(静态变量串口中…...

编程日记 2023/8/14 9:37:18

设计模式之七：适配器模式与外观模式

面向对象适配器将一个接口转换成另一个接口，以符合客户的期望。 // 用火鸡来冒充一下鸭子class Duck { public:virtual void quack() 0;virtual void fly() 0; };class Turkey { public:virtual void gobble() 0;virtual void fly() 0; };class TurkeyAdapter :…...

编程日记 2023/8/14 9:36:17

FFmpeg接收UDP码流

一、FFmpeg参数初始化： //在打开码流前指定各种参数比如:探测时间/超时时间/最大延时等//设置缓存大小,1080p可将值调大av_dict_set(&options, "buffer_size", "8192000", 0);//以tcp方式打开,如果以udp方式打开将tcp替换为udpav_dict_set(…...

编程日记 2023/8/14 9:35:16

【Pytroch】基于支持向量机算法的数据分类预测（Excel可直接替换数据）

【Pytroch】基于支持向量机算法的数据分类预测（Excel可直接替换数据） 1.模型原理2.数学公式3.文件结构4.Excel数据5.下载地址6.完整代码7.运行结果 1.模型原理支持向量机（Support Vector Machine，SVM）是一种强大的监…...

编程日记 2023/8/14 9:34:13

【Git】git初始化项目时 | git默认创建main分之 | 如何将git默认分支从main改为master

git 更改 branch 在 Git 中，如果你在第一次提交后想要将默认分支名从 main 修改为 master，你可以按照以下步骤进行操作： 创建 master 分支： 首先，你需要在当前的 main 分支基础上创建一个新的 master 分支。使用以下命…...

编程日记 2023/8/14 9:33:11

Vue3中配置environment

environment顾名思义就是环境，对于项目来说，无非就是： 开发环境：development生产环境：production 某些逻辑，配置等在两个不同的环境中要呈现出不同的状态，所以environment是一个必要的事情。 …...

编程日记 2023/8/14 9:32:08

前端基础积累_新技术_Vue_React_H5_奇怪的BUG_面试_招聘

前端之路序前几天在博客园收到了一封来自出版社的消息，说看到原来很久之前写的 < VueJS 源码分析的文章 > 希望能够联系他们出版社去写书。这样的事情虽然在博客园是会经常发生的，但是这也让我意识到了，多多写高质量的文章能够给 co…...

编程日记 2023/8/14 9:31:07

【密码学】维京密码

维京密码瑞典罗特布鲁纳巨石上的图案看起来毫无意义，但是它确实是一种维京密码。如果我们注意到每组图案中长笔画和短笔画的数量，将得到一组数字2、4、2、3、3、5、2、3、3、6、3、5。组合配对得到24、23、35、23、36、35。现在考虑如图1.4所示的内容&a…...

编程日记 2023/8/14 9:30:06

小米基于 Flink 的实时计算资源治理实践

摘要：本文整理自小米高级软件工程师张蛟，在 Flink Forward Asia 2022 生产实践专场的分享。本篇内容主要分为四个部分： 发展现状与规模框架层治理实践平台层治理实践未来规划与展望点击查看原文视频 & 演讲PPT 一、发展现状与规模如上图…...

编程日记 2023/8/14 9:29:05

React源码解析18（3）------ beginWork的工作流程【mount】

摘要 OK，经过上一篇文章。我们调用了： const root document.querySelector(#root); ReactDOM.createRoot(root)生成了FilberRootNode和HostRootFilber。并且二者之间的对应关系也已经确定。而下一步我们就需要调用render方法来讲react元素挂载在ro…...

编程日记 2023/8/14 9:28:03

JAVA SpringBoot 项目多线程、线程池的使用。

1.1 线程： 线程就是进程中的单个顺序控制流，也可以理解成是一条执行路径单线程：一个进程中包含一个顺序控制流（一条执行路径） 多线程：一个进程中包含多个顺序控制流（多条执行路径&#xff0…...

编程日记 2023/8/14 9:27:02

【数据结构与算法】动态规划算法

动态规划算法应用场景 - 背包问题背包问题：有一个背包，容量为 4 磅，现有如下物品： 物品重量价格吉他（G）11500音响（S）43000电脑（L）32000 要求达到的目标…...

编程日记 2023/8/14 9:26:01

离线安装vscode插件，导出 Visual Studio Code 的扩展应用，并离线安装

在没有网络的情况下，如何安装vscode插件 1.使用之前电脑安装过的插件包 Visual Studio Code 的扩展应用安装位置在文件夹 .vscode/extensions 下。不同平台，它位于： Windows %USERPROFILE%\.vscode\extensions Mac ~/.vscode/extensions L…...

编程日记 2023/8/14 9:24:59

【ChatGPT 指令大全】怎么使用ChatGPT辅助程式开发

目录写程式解读程式码重构程式码解 bug 写测试写 Regex 总结在当今快节奏的数字化世界中，程式开发变得越来越重要和普遍。无论是开发应用程序、网站还是其他软件，程式开发的需求都在不断增长。然而，有时候我们可能会遇到各种问题…...

编程日记 2023/8/14 9:23:58

涂色

蜀山区2021年信息学竞赛试题题目描述 Description 小李喜欢写日记，为了有效区分每题记录的内容，他循环使用七种不同颜色的笔在日记本上记录每天发生的事情，循环次序分别为Red,Orange,Yellow,Green,Blue,Cyan,Purple,由于近期工作繁忙&…...

编程日记 2023/8/14 9:22:56

微服务——数据同步

问题分析 mysql和redis之间有数据同步问题，ES和mysql之间也有数据同步问题。单体项目可以在crud时就直接去修改，但在微服务里面不同的服务不行。方案一方案二方案三总结导入酒店管理项目倒入完成功启动后可以看见数据成功获取到了声明队列和…...

编程日记 2023/8/14 9:21:55

MySQL 手机选号(AABB、ABCD、DCBA、AAA)，SQL SERVER 手机选号(AABB、ABCD、DCBA、AAA)，通过规则查询靓号

先上SQL SERVER： create table plat_uidlist(Uidd varchar(15) , Areaid int , State int)insert into plat_uidlist values(2335435 ,8 ,0 ) insert into plat_uidlist values(2335436 ,8 ,1 ) insert into plat_uidlist values(2335437 ,2 ,2 ) insert into plat…...

编程日记 2023/8/14 9:20:54

【server组件】——mysql连接池的实现原理

目录 1.池化技术 2.数据库连接池的定义 3.为什么要使用连接池 4. 数据库连接池的运行机制 5. 连接池与线程池的关系 6. CResultSet的设计 6.1构造函数 7. CDBConn的设计 6.1.构造函数 6.2.init——初始化连接 8.数据库连接池的设计要点 9.接口设计 9.1 构造函数 …...

编程日记 2023/8/14 9:19:53

观成科技：隐蔽隧道工具Ligolo-ng加密流量分析

1.工具介绍 Ligolo-ng是一款由go编写的高效隧道工具，该工具基于TUN接口实现其功能，利用反向TCP/TLS连接建立一条隐蔽的通信信道，支持使用Let’s Encrypt自动生成证书。Ligolo-ng的通信隐蔽性体现在其支持多种连接方式，适应复杂网…...

编程新知 2025/9/27 9:19:19

【机器视觉】单目测距——运动结构恢复

ps：图是随便找的，为了凑个封面前言在前面对光流法进行进一步改进，希望将2D光流推广至3D场景流时，发现2D转3D过程中存在尺度歧义问题，需要补全摄像头拍摄图像中缺失的深度信息，否则解空间不收敛&#xf…...

编程新知 2025/9/26 4:00:45

Android15默认授权浮窗权限

我们经常有那种需求，客户需要定制的apk集成在ROM中，并且默认授予其【显示在其他应用的上层】权限，也就是我们常说的浮窗权限，那么我们就可以通过以下方法在wms、ams等系统服务的systemReady()方法中调用即可实现预置应用默认授权浮…...

编程新知 2025/9/26 11:53:20

代理篇12|深入理解 Vite中的Proxy接口代理配置

在前端开发中，常常会遇到跨域请求接口的情况。为了解决这个问题，Vite 和 Webpack 都提供了 proxy 代理功能，用于将本地开发请求转发到后端服务器。什么是代理（proxy）？代理是在开发过程中，前端项目通过开发服务器，将指定的请求“转发”到真实的后端服务器，从而绕…...

编程新知 2025/9/13 13:10:12

听写流程自动化实践，轻量级教育辅助

随着智能教育工具的发展，越来越多的传统学习方式正在被数字化、自动化所优化。听写作为语文、英语等学科中重要的基础训练形式，也迎来了更高效的解决方案。这是一款轻量但功能强大的听写辅助工具。它是基于本地词库与可选在线语音引擎构建，…...

编程新知 2025/9/22 17:44:20

uniapp 字符包含的相关方法

在uniapp中，如果你想检查一个字符串是否包含另一个子字符串，你可以使用JavaScript中的includes()方法或者indexOf()方法。这两种方法都可以达到目的，但它们在处理方式和返回值上有所不同。使用includes()方法 includes()方法用于判断一个字…...

编程新知 2025/9/15 3:48:51

WEB3全栈开发——面试专业技能点P7前端与链上集成

一、Next.js技术栈 ✅ 概念介绍 Next.js 是一个基于 React 的服务端渲染（SSR）与静态网站生成（SSG） 框架，由 Vercel 开发。它简化了构建生产级 React 应用的过程，并内置了很多特性： ✅ 文件系…...

编程新知 2025/7/8 2:31:11

命令行关闭Windows防火墙

命令行关闭Windows防火墙引言一、防火墙：被低估的"智能安检员"二、优先尝试！90%问题无需关闭防火墙方案1：程序白名单（解决软件误拦截）方案2：开放特定端口（解决网游/开发端口不通）三、命令行极速关闭方案方法一：PowerShell（推荐Win10/11）方法二：CMD命令…...

编程新知 2025/8/27 20:07:03

拟合问题处理

在机器学习中，核心任务通常围绕模型训练和性能提升展开，但你提到的 “优化训练数据解决过拟合” 和 “提升泛化性能解决欠拟合” 需要结合更准确的概念进行梳理。以下是对机器学习核心任务的系统复习和修正： 一、机器学习的核心任务框架机…...

编程新知 2025/9/6 11:47:54

PLC入门【4】基本指令2(SET RST)

04 基本指令2 PLC编程第四课基本指令(2) 1、运用上接课所学的基本指令完成个简单的实例编程。 2、学习SET--置位指令 3、RST--复位指令打开软件(FX-TRN-BEG-C)，从文件 - 主画面，“B: 让我们学习基本的”- “B-3.控制优先程序”。点击“梯形图编辑”…...

编程新知 2025/9/23 10:00:18