八皇后問題

由於以前面試了一家公司考到了八皇后問題，因此這裏再總結一下八皇后問題的思想和解法。ios 經典算法題目 題目：——從64個格子中選8個格子，任意2個格子都不在同一行、同一列或同一個對角線上——面試 根據組合數學：C64 取8，一共有4.426×10的9次方種方案算法 不難發現，每一行只能放一個皇后，因此8！=40320種方案函數 而後在40320種方案中，挑選符合題意的方案！spa _______

>>阅读原文<<