N皇后問(wèn)題有沒(méi)有比較完美的解法？通常是八大女王?；镜慕鉀Q方案是使用遞歸而不是循環(huán)。遞歸算法可以快速地找到72個(gè)解。在大學(xué)期間，Pascal代碼用于在ibm4381上運(yùn)行。n的平方怎么求和？使用標(biāo)識(shí)（

N皇后問(wèn)題有沒(méi)有比較完美的解法？

通常是八大女王?；镜慕鉀Q方案是使用遞歸而不是循環(huán)。遞歸算法可以快速地找到72個(gè)解。在大學(xué)期間，Pascal代碼用于在ibm4381上運(yùn)行。

n的平方怎么求和？

使用標(biāo)識(shí)（n 1）3=n 3 n 2 3 n 1。

結(jié)果表明：（n1）3-n3=3n2 3n1，n3-（n-1）3=3（n-1）2 3（n-1）1.3 3 3-2 3=3*（2 2）3*21 2 3-1 3=3*（1 2）3*11。

通過(guò)將這n個(gè)方程的兩端相加，我們可以得到：（n1）3-1=3（1 2 2 3 2）。N 2）3（1 23。。。N） 因?yàn)?23。。。N=（n1）N/2。

代入上述公式，我們可以得到：n 3 n 2 3N=3（1 2 2 3 2）。n2）3（n1）N/2n.

結(jié)果表明：1 2 2 3 2。n2=N（n1）（2n1）/6。