HDU2553_N皇后_位运算DFS

题目大意：N皇后解题思路：用位运算dfs。代码：

#include
using namespace std;int tal,sum;
int n;void dfs(int row,int ld,int rd,int deep)
{int pos,p;if(row!=tal){pos=tal & ~(row | ld | rd);while(pos!=0){p=pos & -pos;pos-=p;dfs(row|p,(ld|p)<<1,(rd|p)>>1,deep+1);}}elsesum++;
}
int main(void)
{while(cin>>n,n){sum=0;tal=(1<

转载于:https://www.cnblogs.com/cchun/archive/2011/11/02/2520160.html

HDU2553_N皇后_位运算DFS相关推荐

usaco Section 1.5 Checker Challenge 最慢0.162秒0.0+n皇后问题位运算版（C语言）
今天做USACO做到Section 1.5的Checker Challenge 直接dfs之后的结果是,超时.. 百度查查才想起来就是八皇后问题.有人讲怎么利用对称性怎么怎么优化,我没仔细看直到看到 ...
c语言用位运算将一个数清零,C语言学习笔记_位运算
C语言学习笔记_位运算知识点记录基本位运算按位与:全1为1,见0为0:与1相与无变化,与0相与变为0:可用于特定位清零按位或:见1为1,全0为0:与1相或变为1,与0相或无变化:可用于特定位置 ...
【位运算DFS/DLX】【HDU1426】【数独】
题意:标准的一道数独题 DFS做法: 将横纵九宫格里的数字用位运算状态压缩,且可以通过逻辑或来确定总共有哪些数字被选择了,很方便也很快,代码如下 #include <cstdio> #in ...
python isodd()判断奇偶_位运算（1的个数；2.判断奇偶）
1. 1的个数 int NumberOf1(intn){int count = 0;while(n) {++count; n=(n-1)&n; } } 同样一个问题,位运算可以提高程序的运行效 ...
python写整数逆位运算_位运算
a = 60 # 0011 1100 b = 13 # 0000 1101 运算符描述示例 & 按位与运算符:参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 a& ...
java 模拟减法进位_位运算实现加减乘除四则运算（Java）
[本文版权归微信公众号"代码艺术"(ID:onblog)所有,若是转载请务必保留本段原创声明,违者必究.若是文章有不足之处,欢迎关注微信公众号私信与我进行交流!] 本文是继< ...
位运算判断奇偶数_位运算判断奇偶数
第一条:利用位运算判断一个整数是奇数还是偶数. 经常用到一个for循环,当索引i是奇数时执行语句A,偶数时执行语句B.判断i是奇数还是偶数,可用如下方法: if(i &1){ //i是奇数情况 ...
算法题_位运算_9_出现一次的数字和出现k次的数字
位运算出现一次的数字和出现k次的数字题目:出现k次和出现1次描述:数组中只有一个数出现了1次,其他的数都出现了k次,请输出只出现1次的数. 第一次看到这道题,思考了一会,觉得可以使用Map集合来 ...
算法题_位运算_4_是不是2的整数次方
位运算是不是2的整数次方如果已经吃透了上一道题<二进制数中"1"比特的个数>,只要稍加思考,就会发现这道题与上一道的考点是一样的,都是判断"1" ...

HDU2553_N皇后_位运算DFS

HDU2553_N皇后_位运算DFS相关推荐

最新文章

热门文章