hdu N皇后问题

【hdu N皇后问题】的更多相关文章

此题是很基本的dfs的题目 ,但是要打表,否则会超时. 这题的思路就是从第一行一直放到第n行,因此行方面的判断就可以省略了.因此只要判断列方面和斜线方面是否满足条件,列方面用一个vis数组来记录是否已放过皇后就可以了, 斜线上只要判断abs(k-j)是否等于(maze[k]-maze[j])就可以了. #include"iostream" #include"stdio.h" #include"string.h" #include"str…

[HDU 2553]--N皇后问题(回溯)/N皇后问题的分析

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553 N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上.你的任务是,对于给定的N,求出有多少种合法…

N皇后问题-Hdu 2553

题目描述: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上. 你的任务是,对于给定的N,求出有多少种合法的放置方法. Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量:如果N=0,表示结束. Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量. Sample Input 1 8 5 0 Sample Output 1 92 10 代码1如下: #in…

hdu 2553 N皇后问题

回溯. 一个主对角线,副对角线的技巧 //vis[0][i]表示第i列有没有皇后 vis[1][cur+i]表示副对角线 vis[2][cur-i+n]表示主对角线 #include <cstdio> #include <cstring> int n,tot; ]; ][]; //因为cur-i可能为负数所以要加上n 至于为什么没有东西来表示列上有没有皇后你说呢 void tosearch(int cur) { if(cur == n) //{tot++;return ;}…

HDU 2553 (状压) N皇后问题 (2)

也许大多数做法都是打表,但这里用位运算的思想来解决这个问题,位运算果然强大,Orz 原文地址,感觉讲的很明白了: http://www.cnblogs.com/gj-Acit/archive/2013/08/04/3236148.html 之前一直看不明白的地方就是,主副对角线变量二进制位所代表的含义. First的第i位为1表示当前行第i格所在的主对角线已经有了皇后,Second同理.…

hdu 2553 N皇后问题 (经典DFS)

题目链接:点击链接思路:用一维数组hang[num] = i,num表示第num行,i表示第i列,计算n = 1~10皇后的不同放置数量,然后打表 #include<stdio.h> #include<stdlib.h> int hang[11],n,sum; int ans[11]; bool judge(int num) { for(int i = 1 ; i < num ; i ++) if(hang[num] == hang[i] || abs(hang[i] -…

HDU（搜索专题） 1000 N皇后问题（深度优先搜索DFS)解题报告

前几天一直在忙一些事情,所以一直没来得及开始这个搜索专题的训练,今天做了下这个专题的第一题,皇后问题在我没有开始接受Axie的算法低强度训练前,就早有耳闻了,但一直不知道是什么类型的题目,今天一看,原来是搜索题,还是入门的深搜题,关于题目的意思recwert在这就不解释了.直接讲讲思路吧. 按照深度优先搜索的理念,应该是从上到下搜索(如果你硬要说可以从下到上..但是仔细想想其实是一个意思..)在二叉树的DFS中,我们是假定了左孩子优先,所以在这题,我们也可以假定行优先(行优先和列优先是一个结果,…