推 FRAXIS: Backtracking 不然就 DP 01/02 11:25
_◤ ≡ ▏中國金坷 連結灑點金坷垃 張爸鯰姐到你家
◢◤]│ |_─⊙-⊙-▏垃運輸專 瓦斯摻了金坷垃 一桶能頂兩桶炸
-│ │ 皿 ▏用車 懶教抹些金坷垃 蝌蚪乘以一千八
▄ │ 凸╲█︶╱ 辦事前噴金坷垃 小蚯蚓變黑曼巴
/ \\┌┴┴┐// ̄\\ // ̄\\ 打砲吃了金坷垃 一砲能頂兩砲爽 美国‧圣地亚戈
\__/ ψyuton \__/ \__/ 肛肛用了金坷垃 雛菊開成太陽花 American‧SHENGDIYAGE
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 99.24.41.135
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1483310544.A.A83.html
演算法有一道使用遞迴的經典問題 - N 皇后問題
放置 N 個皇后在 [N][N] 的棋盤上讓所有皇后不會互相攻擊
以前曾經看過另一個問題
在 [8][8] 的棋盤上放置最少個皇后,使棋盤剩下的空位都在皇后的攻擊範圍內
答案是 5 個
大致搜尋了一下,只有查到使用 Las Vegas Algorithm
比較詳細的演算法則沒有查到
英文網站只有查到 N 皇后問題,最少皇后問題沒有查到
不知道用啥關鍵字
這種最少皇后問題的演算法是如何做 ?
--
◢▅▅▅