DFS搜索+打表n=13或14

回复 @Oo湼鞶oO :
对数运算万岁

我觉得大家浪费时间主要是在保留前三种方案这里，那么我们可以用对数运算
log(x)/log(2)=log(2,x)
这个运算时2的几次方等于x
在位运算中非常方便

唉 最后两个点超时 这不是逼我打表嘛

回复 @wfff :
位运算

除了打表，目前有方法AC这道题么

||比|慢两倍！！！

n皇后+打表最后两个点。。。。。

回复 @liu_runda :
666666666666666666666那你还没上榜666666666666666666666666

打表大法好好好

这就是N皇后问题吧

迭代实现+打表

写出程序+打表=上榜- -

dfs极限13不超时。过的方法就是把所有解的数目打成表，只用dfs搜前三个解。这道题用dfs时，最先找到的解一定是字典序最小的解。

此题来源于http://ace.delos.com/usacoprob2?a=NMKJngco1Dx&S=checker
原题数据范围是N (6 <= N <= 13)，DFS解此题最大限是13，如果是14的话，唯有打表
此题最后两组数据全是14

再次优化位运算，过了
lowbit运算：取某数二进制下最后一个“1”并补上后面的“0”之后得到的数
实现：return(-num&num);或return((num-1)^num);

位运算也超市...

过不了，懒得打表

难道最后两组都是14？