当前位置：首页 > 培训职业 > 正文

deBruijn序列的定义

de Bruijn序列

在 组合数学 a k- ary de Bruijn序列B(k, n)秩序 n以荷兰数学家命名 nicolaas Govert de Bruijn是a 循环序列 指定的 字母表A 以大小 k 为哪些每可能 subsequence 长度 n 在 A 一次确切地出现作为连贯字符序列。

这样序列有以下物产：

其中每一 B(k, n)有长度 k有 k!/k 分明De Bruijn序列 B(k, n).

上一篇
中国邮政的图标在设计上的创意上什么

下一篇
木块和蜡块密度

多重随机标签

猜你喜欢文章