[Hdfs] lc52. N皇后 II(dfs方案數+經典)
1. 題目來源
連結:52. N皇后 II
2. 題目解析
前導題:
這個和上一道題有啥區別呢?甚至這個題目更加簡化了,連原影像都不用建立,直接返回方案數即可。那就是一個 dfs
求方案數問題了,dfs
自己就可以返回方案數。
時間複雜度:
O
(
n
!
)
O(n!)
O(n!)
空間複雜度:
O
(
n
)
O(n)
O(n)
程式碼:
class Solution {
public:
int n;
vector<bool> col, dg, udg;
int totalNQueens(int _n) {
n = _n;
col = vector<bool>(n);
dg = udg = vector<bool>(2 * n);
return dfs(0);
}
int dfs(int u) {
if (u == n) return 1;
int res = 0;
for (int i = 0; i < n; i ++ ) {
if (!col[i] && !dg[i + u] && !udg[i - u + n]) {
col[i] = dg[i + u] = udg[i - u + n] = true;
res += dfs(u + 1);
col[i] = dg[i + u] = udg[i - u + n] = false;
}
}
return res;
}
};
相關文章
- 52. N皇后 II
- HDU - 2553 N皇后問題(DFS)
- LeetCode 52. N皇后 IILeetCode
- Leetcode每日一題:52.N-Queens II(N皇后Ⅱ)LeetCode每日一題
- N皇后和N皇后2
- n皇后問題--回溯法,以DFS的方式搜尋
- N 皇后
- 51,N皇后
- P1219 八皇后(dfs)
- Leetcode 通過率最高的困難題 N皇后 II 【回溯解法-剪枝】LeetCode
- N皇后問題
- 7-22 n queens (10分) 八皇后(n皇后)問題
- 20241201: 51. N 皇后
- 藍橋杯-N皇后
- 演算法:N皇后二演算法
- 【一天一大 lee】N皇后 II (難度:困難) - Day20201017
- 2020-11-18 N皇后問題
- N皇后問題(各種優化)優化
- 回溯法(排列樹)解決八(N)皇后問題
- 11.經典O(n²)比較型排序演算法排序演算法
- hive經典案列--top N(行轉列\列轉行)Hive
- 八數碼 經典問題
- LeetCode 90 | 經典遞迴問題,求出所有不重複的子集IILeetCode遞迴
- leetcode演算法題解(Java版)-9-N皇后問題LeetCode演算法Java
- 《暗黑2》經典數值公式分析總結公式
- DFS 深搜專題 入門典例 -- 凌宸1642
- 9*9的數獨(dfs)
- SICP 經典
- 智慧垃圾分類回收系統解決方案(經典案例)
- 2019上海大學生經典閱讀指數
- 人工智慧研究:經典推理和非經典推理人工智慧
- 數獨問題(DFS+回溯)
- TAP明辰智航網路分路器應用經典方案
- 輸入N,再輸入N個數,N
- AT 經典90題
- Spring 經典教程Spring
- YCOJN皇后
- 每日一題之拉低通過率 回溯演算法 leetcode 51 N皇后每日一題演算法LeetCode