leetcode -- N-Queens I&II,经典回溯,再看
来源:互联网 发布:农村村淘宝服务站 编辑:程序博客网 时间:2024/06/06 05:26
https://leetcode.com/problems/n-queens/
https://leetcode.com/problems/n-queens-ii/
参考
递归回溯
http://www.cnblogs.com/zuoyuan/p/3747249.html
其中 还可以加上board[depth]= -1
board[depth]=i s='.'*n dfs(depth+1, valuelist+[s[:i]+'Q'+s[i+1:]]) board[depth]= -1 #可要可不要
class Solution: # @return a list of lists of string def solveNQueens(self, n): def check(k, j): # check if the kth queen can be put in column j! for i in range(k): if board[i]==j or abs(k-i)==abs(j - board[i]):#这里当前点为(k, j)以及(i, board[i]) #board[i]==j就是说不能列相同 #abs(k-i)==abs(j - board[i]),不能行差等于列差,即在对角线上 return False return True def dfs(depth, valuelist): if depth==n: res.append(valuelist); return for i in range(n): if check(depth,i): board[depth]=i s='.'*n dfs(depth+1, valuelist+[s[:i]+'Q'+s[i+1:]]) board=[-1 for i in range(n)] res=[] dfs(0,[]) return res
非递归回溯
http://www.cnblogs.com/zuoyuan/p/3747658.html
0 0
- leetcode -- N-Queens I&II,经典回溯,再看
- [Leetcode] N Queens I,II
- LeetCode - N-Queens I && II
- LeetCode | N-Queens I,II
- LeetCode题解:N-Queens I and II
- [LeetCode]N-Queens I and II
- LeetCode 51/52. N-Queens i, ii
- leetcode---N-Queens---回溯
- 【LeetCode】N-Queens II N皇后问题 回溯法
- N-Queens And N-Queens II [LeetCode] + Generate Parentheses[LeetCode] + 回溯法
- leetcode N-Queens I & II N皇后问题
- [LeetCode 51&52] N-Queens I & II (N皇后问题)
- LeetCode: N-Queens II
- LeetCode : N-Queens II
- [Leetcode] N-Queens II
- 【leetcode】N-Queens II
- LeetCode: N Queens II
- [LeetCode]N-Queens II
- 旋转图片并保存
- 官网 下载webrtc需求软件准备
- 使用IScroll5实现滚动
- opencv是什么
- redis 学习手册之有序集合数据类型sorted-sets操作
- leetcode -- N-Queens I&II,经典回溯,再看
- opencv的学习资料
- NETCTOSS01_项目介绍
- Android中Canvas类的介绍
- 民意调查Django实现(四)
- CMWAP模式
- 如何修改IE浏览器文本模式
- 程序、进程和线程的关系
- II77-7.5权限设置方法