位运算 8皇后学习笔记

http://blog.163.com/soonhuisky@126/blog/static/157591739201321293910243/ 代码与注释

http://blog.csdn.net/xadillax/article/details/6512318   代码与讲解

结合代码

void init(int row, int ld, int rd)  
{  
    int pos, p;  
    if ( row != upperlim )  
    {  
        pos = upperlim & (~(row | ld | rd ));  
        while ( pos )  
        {  
            p = pos & (~pos + 1);  //取得最高位的1，即某个可放置的位置
            pos = pos - p;               // 剩余可放置位置
    init(row | p, (ld | p) << 1, (rd | p) >> 1);   // 下一轮中列，及两条斜线被占用的位置
        }  
    }  
    else  
{
++Ans;
}
}  

自己加的一点理解笔记：

8皇后是行、列与两个对角线不能冲突。

...

放置第n行的某列

如果某个位置不可放置，回溯到前一步，如果全部放置完毕则记录一个答案。

最后表示斜线所需要的二进制位和列一样为n位，即表示当前行的某些列是否被斜线占用即可。