标签:: 位运算

0

「位运算」N皇后问题

位运算可以很大程度上提高运算效率,而且还会有神奇的效果,下面我们用位运算来解决n皇后问题: 我们先声明一些变量 int n; //不解释了 —— n皇后中的 n int upperlim=(1<<n)-1; //终止状态 int row,ld,rd; 在这里强调一下:upperlim=(1<<n)-1对于n=4时,它的二进制值为1111(n个1),现在我们把状