问题描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2: 输入: s1 = "aabcc", s2 = "dbbca" ...
分类：
其他好文 时间：
2020-07-13 09:22:58
阅读次数：
108
DFS回溯，从左至右选数，加入一个一维数组oneCombination中，当oneCombination的大小等于k，表示已经选了k个数， 将oneCombination压入结果数组res中。 DFS的函数签名可以写为void DFS(int n, int k, int startPos, vect ...
分类：
其他好文 时间：
2020-07-05 00:51:21
阅读次数：
61
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和 ...
分类：
其他好文 时间：
2020-06-19 23:18:56
阅读次数：
45
C - N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 ...
分类：
其他好文 时间：
2020-01-23 12:29:21
阅读次数：
105
代码如下： 1 class Solution { 2 public: 3 // record[row] 该行对应的列 4 vector<vector<string> > ans; // 结果集 5 vector<vector<string>> solveNQueens(int n) { 6 stri ...
分类：
其他好文 时间：
2019-11-11 12:28:47
阅读次数：
79
http://codeforces.com/contest/4/problem/D 题意 给你n组高为h 宽为w的数 让你求他们最大的排列 每一个都要大于前面所有的h 和 w 并且大于题中给定你的 mih 和 miw ...
分类：
其他好文 时间：
2019-10-15 21:03:12
阅读次数：
134
hdu 1079 记忆化搜索 gym100500A dfs+回溯 ...
分类：
其他好文 时间：
2019-10-08 21:48:08
阅读次数：
96
377A Maze 大意: 给定棋盘, 保证初始所有白格连通, 求将$k$个白格变为黑格, 使得白格仍然连通. $dfs$回溯时删除即可. #include <iostream> #include <functional> #include <sstream> #include <algorithm ...
分类：
其他好文 时间：
2019-08-04 21:14:52
阅读次数：
124
DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的，而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中，如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单：现在我们给定了数个DNA序列，请你构造出一 ...
分类：
其他好文 时间：
2019-07-20 23:19:07
阅读次数：
125
商汤AI园区的n个路口（中等） 思路：设f(x,y)表示以x为根的子树，x点值为y时，且满足条件的方案数，那么状态转移很好想，就是dfs回溯到父亲结点时，枚举父亲结点的y值。f(x,y)父亲结点的方案数，就是对于每个儿子满足条件的方案数相乘，对于这题还需要一个优化，预处理gcd，提前得到每个数字已知 ...
分类：
其他好文 时间：
2019-06-24 10:50:50
阅读次数：
100
