搜索与回溯 字符序列
来源:互联网 发布:影响因子 知乎 编辑:程序博客网 时间:2024/05/10 17:15
SSL 1893
题目大意
给出n,求出有多少长度为n由‘A’‘B’‘c’组成的字符序列。
要求:相邻子序列不能重合。
例子:
ABCAB是合法的,AB没有重合。
ABABC和BABAC不是合法的。
const b:array[1..3]of char=('A','B','C');var n,s:longint; a:array[1..10]of char;procedure init;begin readln(n);end;procedure print;var i:longint;begin for i:=1 to n do write(a[i]); writeln;end;function check(k:longint):boolean;var i,j,l:longint;begin check:=false; for i:=1 to k div 2 do begin j:=0; for l:=1 to i do if (a[k-l+1]<>a[k-i-l+1]) then inc(j); if j=0 then exit(true); end;end;procedure search(k:longint);var i,j:longint;begin if k>n then begin print;inc(s); end else for i:=1 to 3 do begin a[k]:=b[i]; if k>1 then if check(k) then continue; search(k+1); a[k]:=' '; end;end;begin init; search(1); writeln(s);end.@Qyh冒牌标记,谨防某些人copy!
搜索解。重点在check那个自定义过程里。
扫描有没有相邻且重叠的序列。
很难,主要是check那里的条件很难设置。
1 0
- 搜索与回溯 字符序列
- 搜索与回溯 5.6
- 搜索与回溯 心得
- 搜索与回溯
- 回溯法搜索总结与常见问题
- 穷举搜索:回溯与深搜
- 搜索与回溯5.2——排列
- 搜索与回溯 上机训练 4
- 搜索与回溯 6.装载问题
- 搜索与回溯 最佳调度问题
- 浅谈回溯与深度优先搜索
- 搜索-回溯
- 序列与结构数据库-序列相似性搜索
- C++搜索与回溯算法之红与黑
- 栈:深度优先搜索与回溯算法求解迷宫
- 1006.Team Rankings 栈与回溯 简单 5!搜索
- 五星填数与深度优先搜索回溯思想
- 搜索与回溯5.3——自然数拆分
- N个球放M盒子问题
- linux中fork()函数详解
- Linux修改系统编码
- 01-makefile样例
- img标签中alt和title属性的正确使用
- 搜索与回溯 字符序列
- POJ 3411 Paid Roads 已被翻译
- 机器学习网址
- 获取Android手机存储相关信息
- 跟我一起写 Makefile(五)
- 200多个G学习资料分享
- andriod studio 部分快捷键
- DataGrid easyui json
- HTML-块和类