[leedcode 52] N-Queens II

Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.

public class Solution {//本题类似于N-Queens,这个更简单一些,只需要求出解法的个数即可,因此没有了print步骤//注意:isvalid函数的参数,以及函数中i的范围//      A[]的意义,可以代表棋盘的行int res;int A[];public int totalNQueens(int n) {A=new int[n];nqueens(0,n);return res;}public void nqueens(int cur,int n){if(cur==n){res++;}else{for(int i=0;i<n;i++){A[cur]=i;if(isValid(cur)){nqueens(cur+1,n); }}}}public boolean isValid(int cur){for(int i=0;i<cur;i++){if(A[i]==A[cur]||Math.abs(A[i]-A[cur])==cur-i)return false;}return true;}
}

 

转载于:https://www.cnblogs.com/qiaomu/p/4641037.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/431600.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python文本风格_以写代学:python 良好的代码风格实例解析

将用户输入的数据存入到一个文件当中去&#xff0c;这个文件必须是原来不存在的 &#xff08;1&#xff09;起始行 &#xff08;2&#xff09;模块文档字符串 &#xff08;3&#xff09;导入模块 &#xff08;4&#xff09;全局变量声明 &#xff08;5&#xff09;类定义 &…

三角形和矩形傅里叶变换_信号与系统:第三章傅立叶变换2.ppt

第三节 连续时间周期信号的频谱分析 一)周期矩形脉冲的频谱 三、 周期信号的有效频帶宽度(简称带宽) 四、 周期信号的功率谱 第四节、 连续时间非周期信号的频谱 一、 从傅立叶级数到傅里叶变换 三、一些典型信号的 频谱函数F(jw) (即傅里叶变换) (2)单边指数信号的傅里叶变换 …

Sock基础

z1 客户端 //客户端 通信套接字 //1.创建监听套接字 使用 ip4协议&#xff0c;流式传输&#xff0c;TCP连接 Socket sokMsg new Socket(AddressFamily.InterNetwork, SocketType.Stream, ProtocolType.Tcp); //2.获取要连接的服务端 节点 //2.1获取网络节点对象 IPAddress add…

python转r字符_python r不转义变量

普通字符串常量 含有转义字符&#xff0c;会按照转义字符的意义输出&#xff0c;如下&#xff1a;text"1 E:/Code/PycharmProjects/QtDemo/ToolsList\__pycache__\start.cpython-36.pyc \r\n" print(text) 输出如下&#xff1a;1 E:/Code/PycharmProjects/QtDemo/Too…

uinty粒子系统子物体变大_Unity2018粒子系统全息讲解,坑深慎入(3)

马上注册&#xff0c;加入CGJOY&#xff0c;让你轻松玩转CGJOY。您需要 登录 才可以下载或查看&#xff0c;没有帐号&#xff1f;立即注册x200357v0p9jufzelwj0uuj.jpg (60.94 KB, 下载次数: 16)2018-6-11 20:22 上传声明&#xff01;声明&#xff01;声明&#xff01;这不会让…

第16/24周 SQL Server 2014中的基数计算

大家好&#xff0c;欢迎回到性能调优培训。上个星期我们讨论在SQL Server里基数计算过程里的一些问题。今天我们继续详细谈下&#xff0c;SQL Server 2014里引入的新基数计算。 新基数计算 SQL Server 2014里一个增强是新的基数计算。上个星期你已经学到老基数计算有些限制&…

python爬虫知乎图片_Python爬虫入门教程 25-100 知乎文章图片爬取器之一

1. 知乎文章图片爬取器之一写在前面 今天开始尝试爬取一下知乎&#xff0c;看一下这个网站都有什么好玩的内容可以爬取到&#xff0c;可能断断续续会写几篇文章&#xff0c;今天首先爬取最简单的&#xff0c;单一文章的所有回答&#xff0c;爬取这个没有什么难度。 找到我们要爬…

mysql主从复制不同步案例_Mysql主从不同步问题处理案例

在使用Mysql的主从复制架构中&#xff0c;有两个比较头疼的问题&#xff1a;1、主从数据不同步后如何处理2、主从同步延迟问题如何解决本文将根据实际案例来分析下问题1&#xff0c;至于问题2多数文档介绍的办法是启用多线程复制来解决&#xff0c;言归正传&#xff0c;这里的问…

九度oj题目1518:反转链表

题目1518&#xff1a;反转链表 时间限制&#xff1a;1 秒 内存限制&#xff1a;128 兆 特殊判题&#xff1a;否 提交&#xff1a;2567 解决&#xff1a;948 题目描述&#xff1a;输入一个链表&#xff0c;反转链表后&#xff0c;输出链表的所有元素。(hint : 请务必使用链表) 输…

python3.6生成exe_Python 3.6打包成EXE可执行程序的实现

1、下载pyinstaller python 3.6 已经自己安装了pip&#xff0c;所以只需要执行 pip install pyinstaller就可以了2、打包程序 进入到你你需要打包的目录&#xff1b;比如我在H:\xcyk开始打包&#xff0c;执行pyinstaller xxx.py我们发现&#xff0c;竟然报错&#xff01;&#…

登录mysql时 未找到 grant命令_我在mysql数据库中可以登陆,为什么用grant命令创建用户时提示错误?...

问题表象&#xff1a;我的mysql中的 my.ini文件配置&#xff1a;[csharp] view plaincopyprint?#Path to installation directory. All paths are usually resolved relative to this.basedir"D:/software_builder/mysql/"#Path to the database rootdatadir"C…

在 Apex 代码中生成 csv 文件

在 Apex 代码中生成 csv 文件可以写一个 Visualforce 页面&#xff0c;设定类型为 excel 的格式&#xff0c;然后调用 PageReference 的 getContent()方法来获取 Blob 格式&#xff0c;存放在附件。 不过另一种更简单的方式就是拼接字符串&#xff0c;csv 即逗号分隔值&#xf…

python实现五大基本算法_算法基础:五大排序算法Python实战教程

排序是每个算法工程师和开发者都需要一些知识的技能。 不仅要通过编码实现&#xff0c;还要对编程本身有一般性的了解。 不同的排序算法是算法设计如何在程序复杂性&#xff0c;速度和效率方面具有如此强大影响的完美展示。 让我们来看看前6种排序算法&#xff0c;看看我们如何…

将10进制整数转换成16进制整数输出

题意&#xff1a; 把十进制整数转换为十六进制&#xff0c;格式为0x开头&#xff0c;10~15由大写字母A~F表示。 Input 每行一个整数x&#xff0c;0< x < 2^31。 Output 每行输出对应的八位十六进制整数&#xff0c;包括前导0。 案例输出&#xff1a; Sample Input 0 1023…

opencvpython教程百度云资源_Python+OpenCV图像处理入门,视频教程下载

课程介绍&#xff1a; 李老师讲课生动、深入浅出&#xff0c;出版OpenCV编程案例详解、Python-OpenCV图穷录、MATLAB图像处理、MATLAB图像案例教程等在线课程。 本课程系统概括了Python-OpenCV的使用方法&#xff0c;让学习者快速入门。根据本课程规划的图书《Python-OpenCV图穷…

将结构体写入文件_将COCO检测结果写入json文件

最近很多朋友留言问我如何将检测结果写入json文件并且用于COCO API的评估&#xff0c;之前对于检测结果的格式已经做了简单的说明&#xff0c;这里提供一些简单的函数&#xff0c;直接调用将结果写入即可。用于COCO API测试的文件格式HUST小菜鸡&#xff1a;用于COCO API测试的…

LR通过SiteScope监控mysql

SiteScope下载&#xff0c;安装 要想使用LoadRunner监测MySQL数据库的性能&#xff0c;LoadRunner没有提供直接监测 MySQL的功能&#xff0c;所以&#xff0c;我们需要借助sitescope监控&#xff0c;然后在LoadRunner显示sitescope监测结果&#xff0c;这样间接地监控MySQL性能…

js for循环_JS 函数的执行时机(深入理解6个6)

定时器&#xff1a;setTimeout()setTimeout() 方法用于在指定的毫秒数后调用函数或计算表达式提示&#xff1a; 1000 毫秒 1 秒。 提示&#xff1a; 如果你只想重复执行可以使用 setInterval() 方法。 提示&#xff1a; 使用 clearTimeout() 方法来阻止函数的执行。语法&#x…

OCLint+Xcode 代码规范利器

很多公司里面都会强调代码规范的问题&#xff0c;开发者也都知道代码规范的好处。可实际开发中往往因为各种原因使我们把它的优先级不知不觉中降低了。  这里向一个有代码追求和洁癖的程序猿推荐一个分析工具&#xff0c;它可以成为你重构代码或着review的基本规则 OCLint是一…

python指定文件路径_python实现指定文件夹下的指定文件移动到指定位置

# coding:utf-8 import os import shutil import sys reload(sys) sys.setdefaultencoding(utf8) # print os.getcwd() # 有些文件夹下面有很多文件夹&#xff0c;每个文件夹下面有很多视频文件&#xff0c;现在通过脚本&#xff0c;将文件夹下面的所有文件转移到一个目录下面 …