lintcode--33. N皇后问题

arcgis密度分析 密度分析 密度分析是指根据输入的要素数据集计算整个区域的数据集状况,从而产生一个连续的密度表面。通过计算密度,将每个采样点的值散布到整个研究区域,并获得输出栅格中每个像元的密度值。在 ArcGIS 中,分布密度的计算方法有点密度分析、线密度分析和核密度分析三种。 1.点密度分析 导入实验数据居民点图层和道路图层 在自定义里勾选空间分析模块Spatial Analyst 点击空间分析工具中密度分析内的点密度分析, 参数设置如下,其中输出像元大小表示输出栅格数据集的像元大小。值越小. 阅读详情

描述

n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。

给定一个整数n,返回所有不同的n皇后问题的解决方案。

每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。

样例

对于4皇后问题存在两种解决的方案:

[

    [".Q..", // Solution 1

     "...Q",

     "Q...",

     "..Q."],

    ["..Q.", // Solution 2

     "Q...",

     "...Q",

     ".Q.."]

]

代码

非递归方法的一个重要问题时何时回溯及如何回溯的问题。程序首先对N行中的每一行进行探测,寻找该行中可以放置皇后的位置,具体方法是对该行的每一列进行探测,看是否可以放置皇后,如果可以,则在该列放置一个皇后,然后继续探测下一行的皇后位置。如果已经探测完所有的列都没有找到可以放置皇后的列,此时就应该回溯,把上一行皇后的位置往后移一列,如果上一行皇后移动后也找不到位置,则继续回溯直至某一行找到皇后的位置或回溯到第一行,如果第一行皇后也无法找到可以放置皇后的位置,则说明已经找到所有的解程序终止。如果该行已经是最后一行,则探测完该行后,如果找到放置皇后的位置,则说明找到一个结果,打印出来。但是此时并不能再此处结束程序,因为我们要找的是所有N皇后问题所有的解,此时应该清除该行的皇后,从当前放置皇后列数的下一列继续探测。

public class Solution {
    /*
     * @param n: The number of queens
     * @return: All distinct solutions
     */
    public List<List<String>> solveNQueens(int n) {
        // write your code here
        List<List<String>> result=new LinkedList<>();
        List<String> s=new LinkedList<>();
        if(n<4){
            if(n==1){
                s.add("Q");
                result.add(s);
            }
            return result;
        }
        List<Node> stack=new LinkedList<>();
        int row=0,col=0;
        s=new LinkedList<>();
        while(row<n){
            while(col<n){
                if(check(stack,row,col)==0){
                    stack.add(new Node(row,col)); //找到了改行的皇后的位置
                    col=0;
                    break;
                }
                col++;
            }
            StringBuffer buffer=null;
            if(col==n){ //未找到
                if(stack.size()>0){
                    Node node=stack.remove(stack.size()-1);
                    node.y++;
                    s.remove(s.size()-1);
                    col=node.y;
                }
                if(col==n&&stack.size()>0){
                    Node node=stack.remove(s.size()-1);
                    s.remove(s.size()-1);
                    col=++node.y;
                    row--;
                }
                row--;
                if(row==-1){
                    break;
                }
            }else{   //找到
                buffer=new StringBuffer();
                Node node=stack.get(stack.size()-1);
                for(int i=0;i<n;i++){
                    if(i==node.y){
                        buffer.append("Q");
                    }else{
                        buffer.append(".");
                    }
                }
                s.add(buffer.toString());
                if(s.size()==n){
                    result.add(new LinkedList<>(s));
                }
            }
            if(buffer!=null)
                row++;
            if(row==n){
                row--;
                Node node=stack.remove(s.size()-1);
                s.remove(s.size()-1);
                col=++node.y;
            }
        }
        return result;
    }
    private int check(List<Node> stack,int x,int y){
        for(int i=0;i<stack.size();i++){
            Node node2=stack.get(i);
            if(y==node2.y||x==node2.x){
                return 1;
            }
            if(Math.abs(x-node2.x)==Math.abs(y-node2.y)){
                return 1;
            }
        }
        return 0;
    }
    public class Node{
        public int x,y;
        public Node(int x,int y){
            this.x=x;
            this.y=y;
        }
    }
}
RK3568 linux-5.10 rk809 声卡实现spk hp自动切换 阅读详情

相关推荐

Photoshop实战技巧(9)——高效去除复杂水印的五种进阶方法

本文详细介绍了Photoshop中高效去除复杂水印的五种进阶方法,包括色阶通道爆破法、频率分离高阶应用、智能填充+手动修复组合拳等专业技巧。针对半透明水印、密集文字水印等复杂场景,提供分步操作指南和实战案例,帮助用户精准去除水印同时保留原始图像细节,大幅提升工作效率。

cake8的博客 964

LintCode 33-N皇后问题

本人电子系,只为一学生。心喜计算机,小编以怡情。没什么好讲的,这里给出LintCode能通过的代码 参考书:《算法设计与分析》 李春葆主编 清华大学出版社 43页求解N皇后问题 static public ArrayList<ArrayList<String>> solveNQueens(int n) { // write your code here List<

Jason__Liang的博客 726

昇腾NPU实战:PaddleSpeech语音模型高效部署与性能优化指南

本文详细介绍了如何在华为昇腾NPU上高效部署PaddleSpeech语音识别模型。通过使用官方Docker镜像、解决依赖冲突、修改源码适配NPU算子,并应用混合精度与批处理等优化技巧,实现模型在昇腾平台上的稳定运行与性能提升,为AI语音应用提供高性价比的国产硬件部署方案。

weixin_29214691的博客 181

LintCode 33 N皇后问题

题目:solveNQueens要求:n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。样例:对于4皇后问题存在两种解决的方案:[ [".Q..", // Solution 1 "...Q", "Q...", "

一名小学生的辛酸奋斗史 612

Logisim实战:手把手教你设计硬布线版MIPS CPU(多周期/8指令/附电路图)

本文是一份详细的Logisim实战指南,手把手教你设计一个采用硬布线控制的多周期MIPS CPU。文章深入剖析了硬布线控制与微程序控制的核心理念差异,并逐步讲解了从定义执行状态、构建状态跳转逻辑到生成控制信号、集成测试的完整流程,最终实现一个支持8条指令、可运行简单程序的处理器模型。

g9h0i1的博客 593

win11本地部署openclaw实操第5集-X11图形化界面搭建,让WSL2“看见”世界

本文介绍了在WSL2中实现图形界面(GUI)的方法。由于WSL2默认没有图形界面,需要使用X11服务器作为"翻译显示器",将Linux程序的图形指令渲染到Windows窗口中。推荐使用VcXsrv作为X11服务器,详细说明了其安装和配置步骤,包括选择"One large window"显示模式、禁用访问控制等关键设置。随后在Ubuntu中安装轻量级xfce4桌面环境,并通过设置DISPLAY环境变量将图形输出指向VcXsrv。最终通过startxfce4命令成功在Vc

weixin_44626085的博客 812

LintCode 33. N皇后问题

这个代码几乎是看的九章的答案,写的是真的好,个个变量函数的命名确实有感觉,用一个List同时表示行和列非常巧妙 import org.junit.Test; import java.util.ArrayList; import java.util.List; public class SolveNQueens { /** * @param n: The number of ...

维 350

亲测解决This application failed to start because no Qt platform plugin could be initialized.

这个问题是由于环境变量改变或者Qt的路径改变导致,解决办法是在环境变量里面重新添加Qt路径。

狂小虎/Anthony Dave的博客 KuangXiaoHu's Blogs 2933

lintcode-N-Queen, N皇后问题

【题目--33. N-Queens】 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n

sinat_26230689的博客 2879

003、高通骁龙Spectra ISP架构深度解析:IFE/BPS/IPE流水线与Chromatix调优实战

摘要: 本文深入解析高通骁龙Spectra ISP架构,重点剖析IFE、BPS、IPE三阶段的流水线协作机制与Chromatix调优实战。通过夜景预览"水波纹"案例,揭示HDR对齐与TNR运动估计的关联性问题,指出ISP调优需关注模块间的时序与带宽约束。文章详解各模块核心功能:IFE负责RAW域处理(HDR合成/校正),BPS专注降噪与细节增强,IPE进行YUV域精处理。针对Chromatix调优,强调参数与寄存器映射关系,并给出LSC网格密度、TNR运动灵敏度、LTM光晕等典型问题的解决方案。最后提出实用

zzfmlxs的博客 233

Python 爬虫实战:爬取微博热搜与用户评论数据

本文系统讲解微博热搜榜单与用户评论数据的爬取技术方案。针对微博热搜榜采用Requests+BeautifulSoup解析静态HTML结构,实现高效爬取;对于动态加载的评论数据,使用Selenium模拟浏览器行为规避反爬机制。详细阐述技术选型、反爬策略、数据清洗及存储方法,提供完整代码实现和输出示例。同时强调合规要求,提示开发者需在遵守平台规则的前提下进行数据采集。该方案为舆情分析和热点研究提供了可落地的技术实现路径。

2503_91057718的博客 1719

经典算法系列之n皇后问题

N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。 求解N皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。       在现实中,有很多问题往往需要我们把其所有可能穷举出来,然后从

互联网时代,属于我们的时代! 1082

silero-vad 训练自己的数据

silero-vad 训练自己的数据

jacke121的专栏 816

lintcode 33 n皇后问题

lintcode 33 n皇后问题 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 例1: 输入:1 输出: [[“Q”]] 例2: 输入:4 输出: [ // Solution 1 [".Q…", “…Q”, “Q…”, “…Q.” ], // Solution 2 ["…Q.", “

weixin_45761807的博客 309

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

LintCode 33.N皇后问题

描述: n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例: 例1: 输入:1 输出: [["Q"]] 例2: 输入:4 输出: [ // Solution 1 [".Q..", "...

li_ce的博客 233

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

lintcode33. N皇后问题

n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 例1: 输入:1 输出: [["Q"]] 例2: 输入:4 输出: [ // Solution 1 ["....

sinb妃的博客 364

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

领扣LintCode问题答案-33. N皇后问题

领扣LintCode问题答案-33. N皇后问题 目录33. N皇后问题鸣谢 33. N皇后问题 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 1: 输入:1 输出: [[“Q”]] 样例 2: 输入:4 输出: [ // Solution 1 [".Q…", “…Q”, “.

二当家的白帽子 6419

【三次过】Lintcode 33. N皇后问题

n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 对于4皇后问题存在两种解决的方案: [ [".Q..", // Solution 1 "...Q", "Q...", "...

majichen95的博客 254

lintcode33:N皇后问题

描述n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。样例对于4皇后问题存在两种解决的方案:[    [".Q..", // Solution 1     "...Q",     "Q...",     "..Q."],    ["..Q...

cosmos_lee 282

lintcode练习- 33. N皇后问题

33. N皇后问题 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 对于4皇后问题存在两种解决的方案: [     [".Q..", // Solution 1      "...Q",      "Q.....

云中寻雾的博客 402

lintcode-33-N皇后问题

33-N皇后问题 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 对于4皇后问题存在两种解决的方案: [ [".Q..", // Solution 1 "...Q", "Q...", "..Q."], ["..Q.", /...

weixin_30915275的博客 137

python--lintcode33 · N皇后问题(一)

描述 N皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。给定一个整数n,返回所有不同的N皇后问题的解决方案。每个解决方案包含一个明确的N皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 样例 1: 输入: n = 1 输出: [["Q"]] 解释: 只有一种方案。 样例 2: 输入: n = 4 输出: [ // Solution 1 [".Q..", "...Q"

wenqiwenqi123的博客 5932

【深度优先搜索DFS】Lintcode 33. N皇后问题

Lintcode 33. N皇后问题 题目描述:将n个皇后放在n*n棋盘上,当任何两个皇后不在同一行、同一列、同一对角线上时,这样两个皇后就不会相互攻击。 给定一个整数n,要求返回在n*n棋盘上摆放n个皇后且不产生相互攻击的的所有摆放方案。 每个解决(摆放)方案都是包含n个皇后的不同的摆放位置的棋盘样式(参看下方样例),其中’Q’和’.'分别表示一个皇后和一个空白空间。 解题思路:因为皇后的摆放方法要求同一行和同一列只能有一个,比如,如果你已经之前在第1列摆放过,那下一次只能在除1之外的2,3,4…进行摆

享受当下 204

LintCode 33 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。

class Solution { public: /* * @param n: The number of queens * @return: All distinct solutions */ vector<vector<string> > ans; vector<vector<string>> solveNQueens(int...

TERMINATOR-FOR-EVER 5700

LintCode-N皇后问题

n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 您在真实的面试中是否遇到过这个题?  Yes 样例 对于4皇后问题存在两种解决的方案: [     [".Q..", // Solution

wangyuquanliuli的专栏 2353

lintcode(13)——N皇后问题

33.N皇后问题 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 例1: 输入:1 输出: [["Q"]] 例2: 输入:4 输出: [ // Solution 1 [".Q..", "....

Shirven 2743
上一篇: lintcode--32. 最小子串覆盖
下一篇: lintcode--41. 最大子数组
second24
博客等级 码龄10年 47粉丝 133原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值