该博客介绍了如何使用深度优先搜索（DFS）解决SSL1322字符序列问题。题目要求从A、B、C中选择元素生成一个没有相邻子序列相同的N个字符序列。例如，当N=5时，合格序列如ABCBA。博主提供了思路，即通过检查每个递归步骤中添加字符后的序列是否符合规则，避免重复子序列。接着，博客给出了C++实现代码。
深搜3:【SSL】1322.字符序列
题目：
从三个元素的集合A,B,C中选取元素生成一个N个字符组成的序列，使得没有两个相邻的子序列相同。
例：N=5时ABCBA是合格的，但ABCBC和ABABC是不合格的，因为其中有子序列BC、AB是相同的。
输入
一个整数n(1<=n<=18)
输出
满足条件的N个字符的序列总数。
输入样例
3
输出样例
12
思路：
题干中要求说“没有两个相邻的子序列相同”，那么就可以知道，每次递归时都要判断加上这个字母的序列是否合法，那么就要写一个check函数，每次都判断一下相邻的两个子序列是否一样，如果是，那么这个递归就不用执行下去了，如果不是，再递归到下一层，直到序列的长度>n（第一层放了空串，所以要p>n而不是p=n）。
代码：
#include<bits/stdc++.h>
using namespace std;
int n,h;
bool chk(string s)
{
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
