会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
GrayKido
博客园
首页
新随笔
联系
订阅
管理
2020年9月30日
NIT算法导论 字母序列(Betty 定理)
摘要: NIT算法导论 字母序列 Description 考虑由两个字母A和B构成的词所组成的这样一个序列:序列中的第一个词是“A”,第k个词是由第k-1个词经过下面的变换得到:每个A替换为AAB,以及每个B替换为A。容易看出每个词是它的下一个词的起始部分,这些词的起始部分相当于给出了一个字母序列AABAA
阅读全文
posted @ 2020-09-30 18:24 GrayKido
阅读(492)
评论(0)
推荐(0)
编辑
公告