您当前的位置：&
发布时间：日15时27分　　作者：佚名　　来源：本站原创　　编辑：　　阅读次数：32322
& & 党的十八届三中全会指出，落实党风廉政建设责任制，党委负主体责任，纪委负监督责任，制定实施切实可行的责任追究制度。十八届中央纪委三次全会则对落实&两个责任&进行了具体部署。这些政策要求对强化和落实&两个责任&指明了方向。
& & 一、落实&两个责任&存在的主要问题
& & 党的十八届三中全会提出&落实党风廉政建设责任制，党委负主体责任，纪委负监督责任&的重大决定后，元阳县紧紧围绕党的十八大、十八届三中全会、十八届中央纪委三次全会和省、州纪委全会精神，认真学习贯彻习近平总书记关于反腐倡廉系列重要讲话精神，深化改革，聚焦主业，强化执纪监督，强化正风肃纪，&两个责任&落实取得一定的成效，为元阳跨越新发展提供了纪律保证、凝聚了正能量。但也存在不少问题，主要表现在： & & & & & & & &
& & 一是思想认识不到位。部分乡镇和部门对党风廉政建设主体责任和监督责任没有认真学习领会，没有搞清楚该负什么责任，怎样承担责任，甚至把党风廉政建设责任制等同于其他单项工作，淡化了责任意识。有的领导干部认为党风廉政建设是纪检监察机关的具体业务工作，对贯彻落实责任制满足于一般部署与要求，只是在年初党风廉政建设大会讲讲话、提提要求、口头表态、签责任书，认为这样就履行了第一责任，事后就很少过问。州、县两级党风廉政建设责任书里明确要求，党委每年至少要专题听取研究两次党风廉政建设工作，但具体研究和推动党风廉政建设相关工作几乎没有落实一次，具体指导和检查落实就更少，形成年初开会说起来重要，年中落实做起来不重要。有的乡镇和部门领导认为主要工作就是要抓改革、促发展、保稳定、抓业务，没有把反腐败工作归入工作&主业&。个别领导干部认为党风廉政建设责任制是虚功，是软指标，只要安排人员在年底做做资料应付一下就行了，工作上存在搞形式主义；有的党员干部认为党风廉政建设责任制是分管领导的事，自己没分管就与己无关，对党风廉政建设和反腐败工作不管不问；有的还存在只要&业务成绩搞上去了就行，党风廉政建设抓不抓无所谓&等片面认识。元阳县近几年相继发生大坪乡、南沙镇领导班子集体腐败，前&腐&后继，被&一锅端&，在全县乃至全州造成了负面影响，究其原因就是党政一把手不能够正确认识落实主体责任的必要性和重要性。十八届中央纪委三次全会明确要求，地方党委还有一项重要任务就是反腐败，要把抓改革、促发展、保稳定、反腐败一同归入党委工作的&主业&。
& & 二是落实责任不到位。作为党员领导干部，特别是各级各部门的&一把手&，勇于担当是职责所系。但在抓党风廉政建设的实际工作中，有的领导班子和领导干部不作为、慢作为、执行不力、不敢担责，对领导班子和个人所承担的责任没有具体化，没有刚性要求，缺乏程序性、保障性、惩戒性措施。有的认为严格执行责任制会得罪人，考核时会丢分，不愿得罪人。元阳县虽然每年都由县委领导带队考核党风廉政建设责任制工作，但在考核结果评定时，不能严格按照评定标准进行评定考核，人情分、印象分比较突出，背离责任制考核的初衷和效果；有的&老好人&思想突出，相互批评怕影响团结、自我批评怕失去权威，对一些党员领导干部存在的问题和消极现象不愿去问，不愿去管；有的在案件查办处理过程中，有畏难情绪，不敢担当，担心弄不好自己反而被打击报复，对一些职责范围内的工作甚至当&甩手掌柜&，听之任之；甚至是有的主要领导带头违纪违法，导致上行下效，管辖范围歪风盛行。元阳近几年从乡镇到村组一级干部截留、挪用、贪污惠农民生资金较为突出，最主要的原因就是党员领导干部执行责任制不力，甚至带头违纪违法，贪图小恩小惠，把民生资金占为己有，侵占挪用各种专项资金当做习以为常的事，最后走向犯罪深渊，甚至引起群体性事件。
& & 三是监督检查不到位。实际工作中，党政领导对落实责任制只重形式，不管效果，满足于发发文、开开会，认为只要做到了这一点，自己在党风廉政建设方面就算尽到了责，履行了职，出了问题，不是我的责任，是下面的事情，忽视了对党风廉政建设责任制的督促和落实；有的单位对廉政建设检查不认真，考评述廉流于形式，检查不深入、不细致，多以被考核者口头和材料汇报为准，很难了解责任制执行过程中的真实情况。
& & 四是廉政教育不到位。近年来，我县从开展廉政&自省周&廉政警句上墙面、上桌面、上书面，&弘扬廉政文化 建设美丽元阳&廉政书画主题展，廉政文化进农村送廉政书籍、光碟、建设廉政文化长廊，到开展廉政文化九进等活动，取得了一定的成效，但有的乡镇和部门力度不够、内容不深、坚持不力、效果不实。2011年到2013年县纪检监察机关收到的信访件分别为76件, 35件和56件，查处的案件分别为 20件21人，17件17人和21件24人，信访和案件查办连年处于高位运行。查处的案件涉及贪污受贿、社会道德败坏、失职渎职、截留挪用民生资金等各类案件，腐败现象在一些领域仍然多发，以致使部分领导干部和党员群众在认识上产生了错觉，片面地认为党风廉政教育年年抓，经常搞，但收效不明显，进而认为党风廉政和反腐败教育没多大作用，有时花了很大力气，然而投入产出比甚微。因此，自觉参与党性党风党纪教育、勤政廉政教育、警示教育、从政道德教育的自觉性、积极性不高，还没有在全社会形成&以廉为荣、以贪为耻&的浓厚廉政文化氛围。
& & 五是制度落实不到位。党风廉政建设责任制是一项操作性较强的制度，对第一责任人、对分管领导及相关单位和部门都提出了明确的要求。但在县乡一级，有些领导干部，尤其是新提任领导干部，除了当前的任前廉政谈话外，根本没有认真学习过《关于实行党风廉政建设责任制的规定》，在不了解责任制内容的情况下就上岗。州、县两级党风廉政建设责任书明确要求党政领导班子年初要学习责任书，但好多学习流于形式，甚至根本没有学习。签了字锁在箱子里，有的年底责任书都找不到，更谈不上对责任制度的落实。州、县两级相继制定出台了《党政领导班子主要负责人述职述廉等四项制度》、《县委常委抓党风廉政建设责任制制度》等系列配套制度，但这些制度要么高高在上挂在墙上、要么压在箱底不见天日，更谈不上对照落实。县纪委也制定出台了《元阳县党员领导干部廉政预警机制》《元阳县新任领导干部任前党内政策法规考试制度》等一批制度规定，也取得了一定的成效，但在执行制度过程中也存在时冷时热、时紧时松现象，缺乏制度执行的长期性和持续性。在责任制内容上，一些基层单位存在不结合本单体工作和岗位工作实际来拟定责任制内容的情况，基本是依葫芦画瓢，照搬照抄，缺乏针对性和可操作性，最终导致责任制的落实只停留在表面上，没有真正落到实处。
& & 六是责任追究不到位。党风廉政建设责任制实施以来，我县对违反责任制规定的领导干部进行了责任追究。但有时也存在责任追究不够严格、不够到位的现象和问题。比如，党风廉政建设目标责任书明确规定，党风廉政建设责任制考核不合格的单位要给予党政主要领导和分管党风工作的领导分别给予500元的惩处，并取消单位和个人年度评先评优资格，但由于碍于情面，或是对500元的惩处不以为然等种种原因，2009年和2011年被考核为不合格的3家单位没有兑现惩处，严重影响党风廉政建设任制的实效性和权威性。
& & 二、落实&两个责任&的对策建议
& & 通过深入学习党的十八届三中全会和中央纪委十八届三中全会精神，结合当前我县工作实际，要落实好&两个主体责任&，重点应抓好以下几方面的工作：
<span style="font-size: large
相关阅读：
Copyright 2015 www.,Inc All Rights Reserved
红河州纪委监察局 版权所有 联系电话：
策划设计：蒙自侨茂公司
滇ICP备0000000号49525人阅读
数据结构（60）
C/C++（62）
&&&&&&& N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。
一、&求解N皇后问题是算法中回溯法应用的一个经典案例
&&&&&& 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
&&&&& 在现实中，有很多问题往往需要我们把其所有可能穷举出来，然后从中找出满足某种要求的可能或最优的情况，从而得到整个问题的解。回溯算法就是解决这种问题的“通用算法”，有“万能算法”之称。N皇后问题在N增大时就是这样一个解空间很大的问题，所以比较适合用这种方法求解。这也是N皇后问题的传统解法，很经典。
&&&&& 下面是算法的高级伪码描述，这里用一个N*N的矩阵来存储棋盘：
&&&&&&1) 算法开始, 清空棋盘，当前行设为第一行，当前列设为第一列
&&&&&&2) 在当前行，当前列的位置上判断是否满足条件(即保证经过这一点的行,列与斜线上都没有两个皇后)，若不满足，跳到第4步
&&&&&&3) 在当前位置上满足条件的情形：
&&&&&&&&&&&&&&&&&在当前位置放一个皇后，若当前行是最后一行，记录一个解；
&&&&&&&&&&&&&&&& 若当前行不是最后一行，当前行设为下一行, 当前列设为当前行的第一个待测位置；
&&&&&&&&&&&&&&&& 若当前行是最后一行，当前列不是最后一列，当前列设为下一列；
&&&&&&&&&&&&&&&&&若当前行是最后一行，当前列是最后一列，回溯，即清空当前行及以下各行的棋盘，然后，当前行设为上一行，当前列设为当前行的下一个待测位置；
&&&&&&&&&&&&&&& 以上返回到第2步
&&&&& 4) 在当前位置上不满足条件的情形：
&&&&&&&&&&&&&&& 若当前列不是最后一列，当前列设为下一列，返回到第2步;
&&&&&&&&&&&&&&& 若当前列是最后一列了，回溯，即，若当前行已经是第一行了，算法退出，否则，清空当前行及以下各行的棋盘，然后，当前行设为上一行，当前列设为当前行的下一个待测位置，返回到第2步;&
&&&&&&& 算法的基本原理是上面这个样子，但不同的是用的数据结构不同，检查某个位置是否满足条件的方法也不同。为了提高效率，有各种优化策略，如多线程，多分配内存表示棋盘等。
&&&&&&&&在具体解决该问题时，可以将其拆分为几个小问题。首先就是在棋盘上如何判断两个皇后是否能够相互攻击，在最初接触这个问题时，首先想到的方法就是把棋盘存储为一个二维数组，然后在需要在第i行第j列放置皇后时，根据问题的描述，首先判断是在第i行是否有皇后，由于每行只有一个皇后，这个判断也可以省略，然后判断第j列是否有皇后，这个也很简单，最后需要判断在同一斜线上是否有皇后，按照该方法需要判断两次，正对角线方向和负对角线方向，总体来说也不难。但是写完之后，总感觉很笨，因为在N皇后问题中这个函数的使用次数太多了，而这样做效率较差，个人感觉很不爽。上网查看了别人的实现之后大吃一惊，大牛们都是使用一个一维数组来存储棋盘，在某个位置上是否有皇后可以相互攻击的判断也很简单。具体细节如下：
&&&&&&& 把棋盘存储为一个N维数组a[N]，数组中第i个元素的&#20540;代表第i行的皇后位置，这样便可以把问题的空间规模压缩为一维O(N)，在判断是否冲突时也很简单，首先每行只有一个皇后，且在数组中只占据一个元素的位置，行冲突就不存在了，其次是列冲突，判断一下是否有a[i]与当前要放置皇后的列j相等即可。至于斜线冲突，通过观察可以发现所有在斜线上冲突的皇后的位置都有规律即它们所在的行列互减的绝对&#20540;相等，即|
row – i | = | col – a[i] | 。这样某个位置是否可以放置皇后的问题已经解决。
&&&&&& 下面要解决的是使用何种方法来找到所有的N皇后的解。上面说过该问题是回溯法的经典应用，所以可以使用回溯法来解决该问题，具体实现也有两个途径，递归和非递归。递归方法较为简单，大致思想如下：
&&&& void queen(int row)
&&&&&&&&&&&& &if (n == row)&&&&& //如果已经找到结果，则打印结果
&&&&&&&&&&&&&&&&&&& print_result();
&&&&&&&&&&&& &else {
&&&&&&&&&&&&&&&&&&&&&&&& &for (k=0 to N) { //试探第row行每一个列
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &if (can_place(row, k) {&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& place(row, k);&& //放置皇后
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& queen(row &#43; 1);& //继续探测下一行
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &}
&&&&&&&&&&&&&&&&&&&&&&&& }
&&&&&&&&&&&&&}
&&&&&&& 该方法由于在探测第i行后，如果找到一个可以放置皇后的位置j后，则会递归探测下一行，结束后则会继续探测i行j&#43;1列，故可以找到所有的N皇后的解。
&&&&&&&&但是一般来说递归的效率比较差，下面重点讨论一下该问题的非递归实现。
&&&&&&& 非递归方法的一个重要问题时何时回溯及如何回溯的问题。程序首先对N行中的每一行进行探测，寻找该行中可以放置皇后的位置，具体方法是对该行的每一列进行探测，看是否可以放置皇后，如果可以，则在该列放置一个皇后，然后继续探测下一行的皇后位置。如果已经探测完所有的列都没有找到可以放置皇后的列，此时就应该回溯，把上一行皇后的位置往后移一列，如果上一行皇后移动后也找不到位置，则继续回溯直至某一行找到皇后的位置或回溯到第一行，如果第一行皇后也无法找到可以放置皇后的位置，则说明已经找到所有的解程序终止。如果该行已经是最后一行，则探测完该行后，如果找到放置皇后的位置，则说明找到一个结果，打印出来。但是此时并不能再此处结束程序，因为我们要找的是所有N皇后问题所有的解，此时应该清除该行的皇后，从当前放置皇后列数的下一列继续探测。
完整的代码如下：
* 回溯法解N皇后问题
* 使用一个一维数组表示皇后的位置
* 其中数组的下标表示皇后所在的行
* 数组元素的值表示皇后所在的列
* 这样设计的棋盘，所有皇后必定不在同一行，于是行冲突就不存在了
* author: liuzhiwei
#include &stdio.h&
#include &stdlib.h&
#include &math.h&
#define QUEEN 8
//皇后的数目
#define INITIAL -10000
//棋盘的初始值
int a[QUEEN];
//一维数组表示棋盘
void init()
//对棋盘进行初始化
for (p = p & a + QUEEN; ++p)
*p = INITIAL;
int valid(int row, int col)
//判断第row行第col列是否可以放置皇后
for (i = 0; i & QUEEN; ++i)
//对棋盘进行扫描
if (a[i] == col || abs(i - row) == abs(a[i] - col))
//判断列冲突与斜线上的冲突
void print()
//打印输出N皇后的一组解
for (i = 0; i & QUEEN; ++i)
for (j = 0; j & QUEEN; ++j)
if (a[i] != j)
//a[i]为初始值
printf(&%c &, '.');
//a[i]表示在第i行的第a[i]列可以放置皇后
printf(&%c &, '#');
printf(&\n&);
for (i = 0; i & QUEEN; ++i)
printf(&%d &, a[i]);
printf(&\n&);
printf(&--------------------------------\n&);
void queen()
//N皇后程序
int n = 0;
int i = 0, j = 0;
while (i & QUEEN)
while (j & QUEEN)
//对i行的每一列进行探测，看是否可以放置皇后
if(valid(i, j))
//该位置可以放置皇后
//第i行放置皇后
//第i行放置皇后以后，需要继续探测下一行的皇后位置，所以此处将j清零，从下一行的第0列开始逐列探测
//继续探测下一列
if(a[i] == INITIAL)
//第i行没有找到可以放置皇后的位置
if (i == 0)
//回溯到第一行，仍然无法找到可以放置皇后的位置，则说明已经找到所有的解，程序终止
//没有找到可以放置皇后的列，此时就应该回溯
j = a[i] + 1;
//把上一行皇后的位置往后移一列
a[i] = INITIAL;
//把上一行皇后的位置清除，重新探测
if (i == QUEEN - 1)
//最后一行找到了一个皇后位置，说明找到一个结果，打印出来
printf(&answer %d : \n&, ++n);
//不能在此处结束程序，因为我们要找的是N皇后问题的所有解，此时应该清除该行的皇后，从当前放置皇后列数的下一列继续探测。
//_sleep(600);
j = a[i] + 1;
//从最后一行放置皇后列数的下一列继续探测
a[i] = INITIAL;
//清除最后一行的皇后位置
//继续探测下一行的皇后位置
int main(void)
system(&pause&);
&&&&&&& 下面的代码跟上面的代码差不多，只是稍微做了一些变化。。上面函数判断棋盘某个位置合法性的时候，valid函数里面的QUEEN可以修改为row的，只需要将前面row行与第row行进行比较就可以了，不需要将所有行都与第row进行比较的。。。下面的代码中的check函数中循环次数是k而不是皇后的个数就是这个原因。。。
#include &iostream&
#include &cmath&
#define Max 20
//定义棋盘的最大值
int a[Max];
int show(int S)
//定义输出函数
int i,p,q;
int b[Max][Max]={0};
//定义并初始化b[][]输出数组
for(i=1;i&=S;i++)
//按横列i顺序输出a[i]数组坐标
b[i][a[i]]=1;
printf(&(%d,%d)\t&,i,a[i]);
printf(&\n&);
for(p=1;p&=S;p++)
//按棋盘的横列p顺序标明皇后的位置
for(q=1;q&=S;q++)
if(b[p][q]==1)
//在第p行第q列放置一个皇后棋子
printf(&●&);
printf(&○&);
printf(&\n&);
int check(int k)
//定义check函数
for(i=1;i&k;i++)
//将第k行与前面的第1~~k-1行进行判断
if((a[i]==a[k]) || (a[i]-a[k]==k-i) || (a[i]-a[k]==i-k))
//检查是否有多个皇后在同一条直线上
void check_m(int num)
//定义函数
int k=1,count=0;
printf(&The possible configuration of N queens are:\n&);
while(k&0)
if(k&=num && a[k]&=num)
//从第k行第一列的位置开始，为后续棋子选择合适位子
if(check(k)==0)
//第k行的a[k]列不能放置皇后
//继续探测当前行的下一列：a[k]+1
//第K行的位置已经确定了，继续寻找第k+1行皇后的位置
//从第一列开始查找
//若满足输出数组的要求则输出该数组
printf(&[%d]:
show(num);
//调用输出函数show()
//如果k&num会执行下面两行代码，因为虽然找到了N皇后问题的一个解，但是要找的是所有解，需要回溯，从当前放置皇后的下一列继续探测
//如果a[k]&num也会执行下面两行代码，就是说在当前行没有找到可以放置皇后的位置，于是回溯，从上一行皇后位置的下一列继续探测
//棋子位置不符合要求，则退回前一步
//继续试探下一列位置
printf(&The count is: %d \n&,count);
int main(void)
//system(&color 2a&);
printf(&********************N皇后问题系统*********************\n\n&);
1. 四皇后问题
2. 八皇后问题
3. N 皇后问题(N&20)
printf(&******************************************************\n&);
printf(&\n
从数字1-4之间的数选择需要的操作\n\n&); /*提示输入选项*/
请输入你要选择的功能选项:__\n&);
scanf(&%d&,&d);
check_m(4);
//4皇后问题
check_m(8);
//8皇后问题
printf(&请输入N的值：_&);
fflush(stdin);
//清除缓冲
scanf(&%d&,&N);
printf(&\n&);
if(N&0&&N&20)
check_m(N);
//N皇后问题
printf(&输入错误，请从新输入：&);
printf(&\n\n&);
//程序结束
}while(1);
system(&pause&);
&&&&&&& 递归解法：
#include &stdio.h&
#include &stdlib.h&
const int N=20;
//最多放皇后的个数
//各皇后所在的行号
int cont = 0;
//统计解得个数
//输出一个解
void print(int n)
printf(&第%d个解：&,cont);
for(i=1;i&=n;i++)
printf(&(%d,%d) &,i,q[i]);
printf(&\n&);
for(i=1;i&=n;i++)
for(j=1;j&=n;j++)
if(q[i]!=j)
printf(&x &);
printf(&Q &);
printf(&\n&);
//检验第i行的k列上是否可以摆放皇后
int find(int i,int k)
while(j&i)
//j=1~i-1是已经放置了皇后的行
//第j行的皇后是否在k列或(j,q[j])与(i,k)是否在斜线上
if(q[j]==k || abs(j-i)==abs(q[j]-k))
//放置皇后到棋盘上
void place(int k,int n)
for(j=1;j&=n;j++)
//试探第k行的每一个列
if(find(k,j))
place(k+1,n);
//递归总是在成功完成了上次的任务的时候才做下一个任务
int main(void)
printf(&请输入皇后的个数(n&=20),n=:&);
scanf(&%d&,&n);
printf(&n值太大，不能求解!\n&);
printf(&%d皇后问题求解如下(每列的皇后所在的行数):\n&,n);
place(1,n);
//问题从最初状态解起
printf(&\n&);
system(&pause&);
&&& 二、使用位运算来求解N皇后的高效算法
&& 核心代码如下：
void test(int row, int ld, int rd)
if ( row != upperlim )
pos = upperlim & (~(row | ld | rd ));
while ( pos )
p = pos & (~pos + 1);
pos = pos -
test(row | p, (ld | p) && 1, (rd | p) && 1);
&&&&&&& 初始化：　upperlim =& (1 && n)-1; Ans = 0;
&&&&&&& 调用参数：test(0, 0, 0);
&&&&&&&& 和普通算法一样，这是一个递归函数，程序一行一行地寻找可以放皇后的地方。函数带三个参数row、ld和rd，分别表示在纵列和两个对角线方向的限制条件下这一行的哪些地方不能放。位于该行上的冲突位置就用row、ld和rd中的1来表示。把它们三个并起来，得到该行所有的禁位，取反后就得到所有可以放的位置（用pos来表示）。
&&&&&&& p = pos & (~pos &#43; 1)其结果是取出最右边的那个1。这样，p就表示该行的某个可以放子的位置，把它从pos中移除并递归调用test过程。
&&&&&&& 注意递归调用时三个参数的变化，每个参数都加上了一个禁位，但两个对角线方向的禁位对下一行的影响需要平移一位。最后，如果递归到某个时候发现row=upperlim了，说明n个皇后全放进去了，找到的解的个数加一。
&&&&&& &upperlime：=（1 && n）-1 就生成了n个1组成的二进制数。
&&&&&&&&这个程序是从上向下搜索的。
&&&&&&&&pos&& -pos 的意思就是取最右边的 1 再组成二进制数，相当于&pos &（~pos &#43;1），因为取反以后刚好所有数都是相反的（怎么听着像废话），再加 1 ，就是改变最低位，如果低位的几个数都是1，加的这个 1 就会进上去，一直进到 0 ，在做与运算就和原数对应的 1 重合了。举例可以说明：
&&&&&&& 原数 0 0 0 0 1 0 0 0&&& 原数 0 1 0 1 0 0 1 1
&&&&&&& 取反 1 1 1 1 0 1 1 1&&& 取反 1 0 1 0 1 1 0 0
&&&&&&& 加1&&& 1 1 1 1 1 0 0 0&&& 加1& 1 0 1 0 1 1 0 1
&&与运算&&& 0 0 0 0 1 0 0 0&&& and& 0 0 0 0 0 0 0 1
&&&&& 其中呢，这个取反再加 1 就是补码，and 运算 与负数，就是按位和补码与运算。
&&&&& &(ld | p)&& 1 是因为由ld造成的占位在下一行要右移一下；
&&&&& &(rd | p)&& 1 是因为由rd造成的占位在下一行要左移一下。
&&&&&& &ld rd row 还要和upperlime&与运算 一下，这样做的结果就是从最低位数起取n个数为有效位置，原因是在上一次的运算中ld发生了右移，如果不and的话，就会误把n以外的位置当做有效位。
&&&&&&& pos 已经完成任务了还要减去p 是因为？
&&&&&&& while 循环是因为？
&&&&&&& 在进行到某一层的搜索时，pos中存储了所有的可放位置，为了求出所有解，必须遍历所有可放的位置，而每走过一个点必须要删掉它，否则就成死循环啦！
&&&&&&&& 这个是目前公认N皇后的最高效算法。
完整的代码如下：
** 目前最快的N皇后递归解决方法
** N Queens Problem
** 试探-回溯算法，递归实现
#include &iostream&
#include &time.h&
// sum用来记录皇后放置成功的不同布局数；upperlim用来标记所有列都已经放置好了皇后。
long sum = 0, upperlim = 1;
// 试探算法从最右边的列开始。
void test(long row, long ld, long rd)
if (row != upperlim)
// row，ld，rd进行“或”运算，求得所有可以放置皇后的列,对应位为0，
// 然后再取反后“与”上全1的数，来求得当前所有可以放置皇后的位置，对应列改为1
// 也就是求取当前哪些列可以放置皇后
long pos = upperlim & ~(row | ld | rd);
while (pos)
// 0 -- 皇后没有地方可放，回溯
// 拷贝pos最右边为1的bit，其余bit置0
// 也就是取得可以放皇后的最右边的列
long p = pos & -
// 将pos最右边为1的bit清零
// 也就是为获取下一次的最右可用列使用做准备，
// 程序将来会回溯到这个位置继续试探
// row + p，将当前列置1，表示记录这次皇后放置的列。
// (ld + p) && 1，标记当前皇后左边相邻的列不允许下一个皇后放置。
// (ld + p) && 1，标记当前皇后右边相邻的列不允许下一个皇后放置。
// 此处的移位操作实际上是记录对角线上的限制，只是因为问题都化归
// 到一行网格上来解决，所以表示为列的限制就可以了。显然，随着移位
// 在每次选择列之前进行，原来N×N网格中某个已放置的皇后针对其对角线
// 上产生的限制都被记录下来了
test(row + p, (ld + p) && 1, (rd + p) && 1);
// row的所有位都为1，即找到了一个成功的布局，回溯
int main(int argc, char *argv[])
int n = 16;
if (argc != 1)
n = atoi(argv[1]);
tm = time(0);
// 因为整型数的限制，最大只能32位，
// 如果想处理N大于32的皇后问题，需要
// 用bitset数据结构进行存储
if ((n & 1) || (n & 32))
printf(& 只能计算1-32之间\n&);
printf(&%d 皇后\n&, n);
// N个皇后只需N位存储，N列中某列有皇后则对应bit置1。
upperlim = (upperlim && n) - 1;
test(0, 0, 0);
printf(&共有%ld种排列, 计算时间%d秒 \n&, sum, (int) (time(0) - tm));
system(&pause&);
&&&&&&& 上述代码还是比较容易看懂的，但我觉得核心的是在针对试探－回溯算法所用的数据结构的设计上。
&&&&&&& 程序采用了递归，也就是借用了编译系统提供的自动回溯功能。
&&&&&&& 算法的核心：使用bit数组来代替以前由int或者bool数组来存储当前&#26684;子被占用或者说可用信息，从这可以看出N个皇后对应需要N位表示。
&&&&&&&& 巧妙之处在于：以前我们需要在一个N*N正方形的网&#26684;中挪动皇后来进行试探回溯，每走一步都要观察和记录一个&#26684;子前后左右对角线上&#26684;子的信息；采用bit位进行信息存储的话，就可以只在一行&#26684;子也就是（1行×N列）个&#26684;子中进行试探回溯即可，对角线上的限制被化归为列上的限制。
&&&&&&&& 程序中主要需要下面三个bit数组，每位对应网&#26684;的一列，在C中就是取一个整形数的某部分连续位即可。&row用来记录当前哪些列上的位置不可用，也就是哪些列被皇后占用，对应为1。ld，rd同样也是记录当前哪些列位置不可用，但是不表示被皇后占用，而是表示会被已有皇后在对角线上吃掉的位置。这三个位数组进行“或”操作后就是表示当前还有哪些位置可以放置新的皇后，对应0的位置可放新的皇后。如下图所示的8皇后问题求解得第一步：
&&&&&&&&&&&&& row:&&&&&&&&& [ ][ ][ ][ ][ ][ ][ ][*]
&&&&&&&&&&&&& ld:&&&&&&&&&&&& [ ][ ][ ][ ][ ][ ][*][ ]
&&&&&&&&&&&&& rd:&&&&&&&&&&& &[ ][ ][ ][ ][ ][ ][ ][ ]
&&&&&&&&&&&&& --------------------------------------
&&&&&&&&&&& row|ld|rd:&&& [ ][ ][ ][ ][ ][ ][*][*]
&&&&&&& 所有下一个位置的试探过程都是通过位操作来实现的，这是借用了C语言的好处，详见代码注释。
&&&&&& 关于此算法，如果考虑N×N棋盘的对称性，对于大N来说仍能较大地提升效率！
&&&&&& 位操作－－对优化算法有了个新的认识
　　这个是在csdn找到的一个N皇后问题最快的算法，看了好一会才明白，这算法巧妙之处我认为有２个：
&&&&&& １、以前都是用数组来描述状态，而这算法采用是的位来描述，运算速度可以大大提升，以后写程序对于描述状态的变量大家可以借鉴这个例子，会让你的程序跑得更快　　　　　　　　　　　　　　　　　　　　　　　　
&&&&&& ２、描述每行可放置的位置都是只用row,ld,rd这３个变量来描述，这样使得程序看起来挺简洁的。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：3149623次
积分：30065
积分：30065
排名：第116名
原创：254篇
评论：2512条
文章：14篇
阅读：30543
文章：19篇
阅读：481588
(1)(9)(1)(2)(4)(2)(2)(9)(2)(9)(10)(19)(20)(16)(18)(2)(2)(19)(10)(61)(14)(30)