随笔分类 - 搜索 - dfs
摘要：题目大意：给定一个$N$个点，$M$条边的无向图，求图中有多少个大小为$S$的团。$N \le 100,deg(i)\le 20,i\in [1,n]$。 题解： 考虑搜索。 需要确定一种搜索顺序，使得团的计数不重不漏。考虑枚举团中最小编号的节点，且搜索状态转移中只能转移到比当前团中编号最大的节点编
阅读全文
摘要：题目大意：给一 $n \times n$ 的字母方阵，内可能蕴含多个 $“yizhong”$ 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用 代替，以突出显示单词。 题解
阅读全文
摘要：题目大意：输出仅由 0 和 1 组成的长度为 N 的字符串个数，并且其中不能含有 3 个连续的相同子串。 题解：数据太水，正规解法应该是枚举后缀进行判断。 代码如下 cpp include using namespace std; const int maxn=31; int n,s[maxn],a
阅读全文
摘要：题目大意： 定义一个串：只含有 '( )'，'[ ]'，'{ }'，3种（6个）字符。 定义 SS 串： 1. 空串是SS表达式。 2. 若A是SS表达式，且A串中不含有中括号和大括号，则(A)是SS表达式。 3. 若A是SS表达式，且A串中不含有大括号，则[A]是SS表达式。 4. 若A是SS表达
阅读全文
摘要：首先，在这道题的搜索框架中，在对每一位进行枚举时，复杂度为$O(n^2)$，但是可知最优解序列的长度不会太长。 其次，采用 $bool$ 类型返回值时，是一种存在性搜索，并不一定能够得到最优解。 综合以上两点，需要采取迭代化搜索，每次限制在当前层中找出一个符合条件的答案，如果找到了的话一定是最优解。
阅读全文
摘要：按照每一行每一列去填数，当填到每一行的第9列时，开始填下一行。 代码如下： cpp include include include include define cls(a,b) memset(a,b,sizeof(a)) using namespace std; char s[10][10]; i
阅读全文
浙公网安备 33010602011771号