比较简单,废话不说,上代码:

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皇后问题——递归求解的更多相关文章

  1. YTU 3013: 皇后问题(递归)

    3013: 皇后问题(递归) 时间限制: 1 Sec  内存限制: 128 MB 提交: 2  解决: 2 题目描述 编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行 ...

  2. C++递归求解N个元素的所有子集

    C++递归求解N个元素的所有子集 引言: 我在复习C++遇到了设计递归函数的问题.这个例子,很好的显示了设计递归的方式,思想. 这与斐波那数列不同,这个例子更有应用意义. 问题: 试编写一个递归函数, ...

  3. HDU 5694——BD String——————【递归求解】

    BD String Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total S ...

  4. hdu 1588(矩阵好题+递归求解等比数列)

    Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)T ...

  5. N皇后问题【递归求解】

    n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在n*n的棋盘上,互相不能攻击,输出全部方案. 输入一个正整数N,则程序输出N皇后问题的全部摆法.输出结果里的每一行都代表一种摆法.行里的第i个数字 ...

  6. java实现八皇后问题(递归和循环两种方式)

    循环方式: package EightQueens;   public class EightQueensNotRecursive { private static final boolean AVA ...

  7. 八皇后问题 递归实现 C语言 超详细 思路 基础

    八皇后问题 :假设 將八个皇后放到国际象棋盘上,使其两两之间无法相互攻击.共有几种摆法? 基础知识: 国际象棋里,棋盘为8X8格. 皇后每步可以沿直线.斜线 走任意格. 思路: 1.想把8个皇后放进去 ...

  8. [LeetCode系列]N皇后问题递归解法 -- 位操作方式

    N皇后问题: 给定8*8棋盘, 放置n个皇后, 使其互相不能攻击(即2个皇后不能放在同一行/列/正反对角线上), 求解共有多少种放置方式? 这个问题的解答网上有不少, 但是位操作解法的我看到的不多. ...

  9. LeetCode OJ Minimum Depth of Binary Tree 递归求解

        题目URL:https://leetcode.com/problems/minimum-depth-of-binary-tree/ 111. Minimum Depth of Binary T ...

随机推荐

  1. scrollview上面的图片不上下滑动

    self.automaticallyAdjustsScrollViewInsets= NO;

  2. //获取url中"?"符后的字串

    //获取url中"?"符后的字串 function getParamByUrl(url) {    var theRequest = new Object();    var in ...

  3. phpmyadmin配置方式

    简单的说,phpmyadmin就是一种mysql的管理工具,安装该工具后,即可以通过web形式直接管理mysql数据,而不需要通过执行系统命令来管理,非常适合对数据库操作命令不熟悉的数据库管理者,下面 ...

  4. CDockablepane风格设置

    屏蔽掉pane右上角的几个按钮 即将CDockablePane右上角的三个按钮屏蔽. 1            去掉关闭按钮 在CDockablePane的派生类中,重写方法CanBeClosed即可 ...

  5. java 数据结构 队列的实现

    java 数据结构队列的代码实现,可以简单的进行入队列和出队列的操作 /** * java数据结构之队列的实现 * 2016/4/27 **/ package cn.Link; import java ...

  6. 好的 小图标 html

    只需引用样式,加入字体文件到项目中就可实现 <link href="css/font-awesome.min.css" rel="stylesheet"& ...

  7. elasticsearch高级配置之(一)----分片分布规则设置

    cluster.routing.allocation.allow_rebalance 设置根据集群中机器的状态来重新分配分片,可以设置为always, indices_primaries_active ...

  8. zf-关于通知公告如果发布的是无限制时间的,那么默认隐藏时间输入框的问题

    function initElements(network){ var nonoticeLimit = document.getElementById("nonoticeLimit" ...

  9. android studio 学习进阶

    1,下载地址 :http://pan.baidu.com/s/1eQxO1MU#path=%252FAndroid-Studio

  10. document.createElement方法的使用

    我们在使用createElemen方法t创建一个元素节点的时候,似乎在IE下面怎么写都可以,但切换到FF等其它浏览器却总是会报错. 比如我们要创建一个input元素,那么在IE下,我们可以有多种写法: ...