N皇后问题——递归求解
比较简单,废话不说,上代码:
public class NQueen { //比如:position[1]=3,表示第一行的第三列有一个皇后 private int [] position; //总的方法数量 private int total; private int numOfQueens; public NQueen(int n) throws Exception { if(n<0) throw new Exception("can not be negative..."); else { //position[0]不用 position= new int[n+1]; numOfQueens = n; total = 0; } } public int nQueen() { putQueen(1); return total; } //在第row行放一个queen private void putQueen(int row) { if(row==numOfQueens+1) { total++; return; } //遍历第row行放置皇后的所有的可能性 for(int i=1;i<=numOfQueens;i++) { position[row]=i; //如果放的合理 if(checkIfValid(row)) putQueen(row+1);//则递归求解 } } //检查放的是否合理 private boolean checkIfValid(int row) { if(row==1) return true; for(int i=1;i<row;i++) { if(!check(i,row)) return false; } return true; } private boolean check(int a,int b) { if(position[a]==position[b] || (a-b)==(position[a]-position[b]) || (a-b)==-1*(position[a]-position[b])) return false; return true; } /** * @param args * @throws Exception */ public static void main(String[] args) throws Exception { NQueen nq = new NQueen(8); System.out.println(nq.nQueen()); // TODO Auto-generated method stub } }
N皇后问题——递归求解的更多相关文章
- YTU 3013: 皇后问题(递归)
3013: 皇后问题(递归) 时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 题目描述 编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行 ...
- C++递归求解N个元素的所有子集
C++递归求解N个元素的所有子集 引言: 我在复习C++遇到了设计递归函数的问题.这个例子,很好的显示了设计递归的方式,思想. 这与斐波那数列不同,这个例子更有应用意义. 问题: 试编写一个递归函数, ...
- HDU 5694——BD String——————【递归求解】
BD String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total S ...
- hdu 1588(矩阵好题+递归求解等比数列)
Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
- N皇后问题【递归求解】
n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在n*n的棋盘上,互相不能攻击,输出全部方案. 输入一个正整数N,则程序输出N皇后问题的全部摆法.输出结果里的每一行都代表一种摆法.行里的第i个数字 ...
- java实现八皇后问题(递归和循环两种方式)
循环方式: package EightQueens; public class EightQueensNotRecursive { private static final boolean AVA ...
- 八皇后问题 递归实现 C语言 超详细 思路 基础
八皇后问题 :假设 將八个皇后放到国际象棋盘上,使其两两之间无法相互攻击.共有几种摆法? 基础知识: 国际象棋里,棋盘为8X8格. 皇后每步可以沿直线.斜线 走任意格. 思路: 1.想把8个皇后放进去 ...
- [LeetCode系列]N皇后问题递归解法 -- 位操作方式
N皇后问题: 给定8*8棋盘, 放置n个皇后, 使其互相不能攻击(即2个皇后不能放在同一行/列/正反对角线上), 求解共有多少种放置方式? 这个问题的解答网上有不少, 但是位操作解法的我看到的不多. ...
- LeetCode OJ Minimum Depth of Binary Tree 递归求解
题目URL:https://leetcode.com/problems/minimum-depth-of-binary-tree/ 111. Minimum Depth of Binary T ...
随机推荐
- scrollview上面的图片不上下滑动
self.automaticallyAdjustsScrollViewInsets= NO;
- //获取url中"?"符后的字串
//获取url中"?"符后的字串 function getParamByUrl(url) { var theRequest = new Object(); var in ...
- phpmyadmin配置方式
简单的说,phpmyadmin就是一种mysql的管理工具,安装该工具后,即可以通过web形式直接管理mysql数据,而不需要通过执行系统命令来管理,非常适合对数据库操作命令不熟悉的数据库管理者,下面 ...
- CDockablepane风格设置
屏蔽掉pane右上角的几个按钮 即将CDockablePane右上角的三个按钮屏蔽. 1 去掉关闭按钮 在CDockablePane的派生类中,重写方法CanBeClosed即可 ...
- java 数据结构 队列的实现
java 数据结构队列的代码实现,可以简单的进行入队列和出队列的操作 /** * java数据结构之队列的实现 * 2016/4/27 **/ package cn.Link; import java ...
- 好的 小图标 html
只需引用样式,加入字体文件到项目中就可实现 <link href="css/font-awesome.min.css" rel="stylesheet"& ...
- elasticsearch高级配置之(一)----分片分布规则设置
cluster.routing.allocation.allow_rebalance 设置根据集群中机器的状态来重新分配分片,可以设置为always, indices_primaries_active ...
- zf-关于通知公告如果发布的是无限制时间的,那么默认隐藏时间输入框的问题
function initElements(network){ var nonoticeLimit = document.getElementById("nonoticeLimit" ...
- android studio 学习进阶
1,下载地址 :http://pan.baidu.com/s/1eQxO1MU#path=%252FAndroid-Studio
- document.createElement方法的使用
我们在使用createElemen方法t创建一个元素节点的时候,似乎在IE下面怎么写都可以,但切换到FF等其它浏览器却总是会报错. 比如我们要创建一个input元素,那么在IE下,我们可以有多种写法: ...