|
| |
|
| 2016年 |
| 词汇学上最早的二元德布鲁因序列，B（2，n）。 |
|
7
|
|
|
|
1, 3, 23, 2479, 73743071, 151050438420815295, 1360791906900646753867474206897715071, 228824044090659455778900855050322128002759787305348791014476408721956007679
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
项a（n）是长度为2^n的循环位串，每个长度为n的可能子串只出现一次。
数学世界说：“每个de Bruijn序列都对应于de Bruij图上的一个欧拉循环。令人惊讶的是，长度可被n整除的Lyndon单词的词典序列给出了词典学上最早的de Bruijin序列（Ruskey）。de Bruijan序列可以通过反馈移位寄存器生成（Golomb 1967；Ronse 1984年；Skiena 1990，第196页）。"
|
|
|
链接
|
|
|
|
例子
|
示例：对于n=3，第一个de Bruijn序列a（n）=B（2,3）为“00010111”=23。
|
|
|
交叉参考
|
囊性纤维变性。A166316型（词汇学上最大的de Bruijn序列（二进制补码））。
|
|
|
关键词
|
基础,非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
