![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
Gnomeshgh___
这个作者很懒,什么都没留下…
展开
-
UVA 524(dfs)
题目描述 思路 深搜,并提前处理将1放进数组就好了。 注意格式要求 具体代码 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <vector> #include <queue> #include <algorithm> #include <cstdio> #include <cstdlib原创 2021-06-01 17:04:30 · 127 阅读 · 0 评论 -
算法竞赛入门经典 排列
题目描述 习题2-6 排列(permutation) 用1,2,3…9,组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。 思路 全排列,在排列的过程中判断这个数是否合理 具体代码 #include <iostream> using namespace std; int path[10]; bool st[10]; int merge(int l, int r)原创 2021-05-17 20:39:34 · 244 阅读 · 0 评论 -
LeetCode 46. Permutations(dfs)
问题描述 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路 经典的dfs,直接爆搜就可以了 AC代码 class Solution { public: vector<int> path; vector<bool> st; vector<vector<int>> ans;原创 2020-12-25 23:49:37 · 57 阅读 · 0 评论 -
LeetCode 40. 组合总和 II(dfs)
问题描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6] ] 示例 2: 输入: cand原创 2020-12-24 22:05:13 · 60 阅读 · 0 评论 -
LeetCode 37. 解数独(dfs)
问题描述 编写一个程序,通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 ‘.’ 表示。 一个数独。 答案被标成红色。 提示: 给定的数独序列只包含数字 1-9 和字符 ‘.’ 。 你可以假设给定的数独只有唯一解。 给定数独永远是 9x9 形式的。 思路 爆搜 AC代码 class Solution { public: bool ro原创 2020-12-22 16:41:10 · 80 阅读 · 0 评论 -
leetcode17.电话号码的字母组合
问题描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 思路 深搜,直接搜就好,也没有什么好优化的 AC代码 class Solution { public: vector<string> res; string strs[10] = { ""原创 2020-11-14 17:29:53 · 100 阅读 · 0 评论