深搜回溯解決n皇后的優化--對稱優化

  因爲有鏡面對稱,那麼可以讓第一行放的皇后只放在左半邊,其他行的皇后都能任意放 需要注意的是當奇數棋盤時,如果第一行的皇后放在中間,那麼左右對稱中會重複,那麼就需要將第二行的皇后也只放左半邊即可。 自己在寫時對於列這個邊界參數出錯了。。。 因爲自己寫的是從下標0開始,沒有太在意這個和在遍歷列時的<= 所以浪費了很多時間。   public class n皇后對稱優化 {      static
相關文章
相關標籤/搜索