摘要: 题目: N皇后问题:将n个皇后放置在$n\times n$的棋盘上,并且皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同n皇后问题的具体解。 示例: 输入: 4 输出: [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 " 阅读全文
posted @ 2019-09-08 16:39 patrolli 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 子集生成 给定一个集合,枚举所有可能的子集。在这里的集合是{0,1,2...n 1} 1.增量构造法 感觉紫书上这段代码不是很好理解,画了一个图来辅助理解。这里的集合是{0,1,2...n 1},也可以看作是下标的集合,对任意集合,只要能输出它的下标的子集,也就能够输出该集合的子集。 这段代码还使用 阅读全文
posted @ 2019-09-08 11:45 patrolli 阅读(224) 评论(0) 推荐(0) 编辑