![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
加油
過去※
这个作者很懒,什么都没留下…
展开
-
POJ 1426 Find The Multiple找倍数
问题 题目链接 Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no more than 10原创 2020-09-19 20:01:43 · 76 阅读 · 0 评论 -
POJ 1312棋盘问题
问题 题目链接 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C input 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C Output 对于每一组数据,给出一行输出,输出摆放的方案数目C (数据保原创 2020-09-09 22:02:55 · 830 阅读 · 1 评论 -
LeetCode 51 N皇后
问题: 题目链接 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 提示: 皇后彼此不能相互攻击,也就是说:任何两个皇后都不能处于同一条横行、纵行或斜线上。 示例: 输入:4 输出:[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "Q...", "...Q", ".Q.."] ] 解释: 4 皇后问题存在两个不同的原创 2020-09-09 16:39:46 · 103 阅读 · 0 评论 -
LeetCode 77组合
问题: 题目链接 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 分析: 分析链接 提交代码 class Solution { vector<vector<int> > result; vector<int> path; void bfs(int n, int k, int原创 2020-09-08 23:20:43 · 80 阅读 · 0 评论