【每日算法】位运算之N皇后问题

2022-10-25Java73

位运算技巧

x&(-x) &#x83B7;&#x53D6;&#x4E8C;&#x8FDB;&#x5236;&#x4F4D;&#x4E2D;&#x6700;&#x540E;&#x4E00;&#x4E2A;1&#x7684;&#x4F4D;&#x7F6E;
x&(x-1) &#x628A;&#x4E8C;&#x8FDB;&#x5236;&#x4F4D;&#x4E2D;&#x7684;&#x6700;&#x4F4E;&#x4F4D;&#x7684;1&#x7F6E;&#x6210;0

题目

n&#xA0;&#x7687;&#x540E;&#x95EE;&#x9898; &#x7814;&#x7A76;&#x7684;&#x662F;&#x5982;&#x4F55;&#x5C06; n&#xA0;&#x4E2A;&#x7687;&#x540E;&#x653E;&#x7F6E;&#x5728; n&#xD7;n &#x7684;&#x68CB;&#x76D8;&#x4E0A;&#xFF0C;&#x5E76;&#x4E14;&#x4F7F;&#x7687;&#x540E;&#x5F7C;&#x6B64;&#x4E4B;&#x95F4;&#x4E0D;&#x80FD;&#x76F8;&#x4E92;&#x653B;&#x51FB;&#x3002;

&#x7ED9;&#x4F60;&#x4E00;&#x4E2A;&#x6574;&#x6570; n &#xFF0C;&#x8FD4;&#x56DE;&#x6240;&#x6709;&#x4E0D;&#x540C;&#x7684;&#xA0;n&#xA0;&#x7687;&#x540E;&#x95EE;&#x9898; &#x7684;&#x89E3;&#x51B3;&#x65B9;&#x6848;&#x3002;

&#x6BCF;&#x4E00;&#x79CD;&#x89E3;&#x6CD5;&#x5305;&#x542B;&#x4E00;&#x4E2A;&#x4E0D;&#x540C;&#x7684;&#xA0;n &#x7687;&#x540E;&#x95EE;&#x9898; &#x7684;&#x68CB;&#x5B50;&#x653E;&#x7F6E;&#x65B9;&#x6848;&#xFF0C;&#x8BE5;&#x65B9;&#x6848;&#x4E2D; 'Q' &#x548C; '.' &#x5206;&#x522B;&#x4EE3;&#x8868;&#x4E86;&#x7687;&#x540E;&#x548C;&#x7A7A;&#x4F4D;&#x3002;