《回溯算法补充内容(n皇后、图的着色问题)》由会员分享,可在线阅读,更多相关《回溯算法补充内容(n皇后、图的着色问题)(6页珍藏版)》请在金锄头文库上搜索。
3.5 回溯算法补充内容N皇后问题的所有解 Procedure NQUEENS(n) /此过程使用回溯算法求出在一个n*n棋盘上放置n个皇后,使其即不同行,也不同列,也不在同 一斜角线上 Integer k, n, x(1:n) x(1)=0;k=1; /k是当前行,x(k)是当前列while k0 do /对所有的行执行以下语句x(k)=x(k)+1; /移到下一列while x(k)=MGlobal integer M, n; Global real w(1:n); Global boolean X(1:n) Real r,s;integer k,j;/生成左儿子。注意由于B_k-1ture,因此s+w(k)=M and s+w(k+1)=M /B_k=ture x(k)=0 call Sumofsum(s, k+1, r-w(k) endifend