DeBruijnSequence

DeBruijnSequence[list,n]

给出 list 上元素的 de Bruijn 序列，一次取 n 个.

DeBruijnSequence[k,n]

给出元素 0,…,k-1 上的 de Bruijn 序列.

DeBruijnSequence["string",n]

给出 "string" 字符上的 de Bruijn 序列.

更多信息

  • 在长度为 k 的列表上的 n 阶 de Bruijn 序列是长度为 的循环序列，其中，列表中每个长度为 n 的可能区块作为邻近子序列只出现一次.
  • 对于长度为 k 的列表和长度为 n 的区块，存在 个不同的 de Bruijn 序列.

范例

打开所有单元关闭所有单元

基本范例  (3)

产生列表 {0,1} 上的 2 阶 de Bruijn 序列:

3 阶 de Bruijn 序列：

返回元素 0,…,3 的 de Bruijn 序列：

产生一个字符串的 de Bruijn 序列：

应用  (1)

基于给定的第一个字典二进制 de Bruijn 序列产生一个“首选” (prefer-one) de Bruijn 序列：

属性和关系  (8)

列表上的 1 阶 de Bruijn 序列是列表自身：

DeBruijnSequence 保留列表中的重复元素：

输入列表的排序决定了 de Bruijn 序列的排序：

对于已排序的列表，返回字典排序中的第一个 de Bruijn 序列：

DeBruijnSequence[k,n] 返回长度为 的列表：

DeBruijnSequence[k,n] 中长度为 n 的子序列形成 0,…,k-1 元素上所有可能的 n 元祖：

构建 4 阶二进制 de Bruijn 序列：

构建偏移量为 1，长度为 4 的所有邻近子序列，并循环至结尾：

这些子序列可以用 {k,n-1} de Bruijn 图的欧拉圈获取：

对于给定的圈的边，子序列是通过连接起始点的名称数字和结束点的名称的最后数字获得：

构建 3 阶二进制 de Bruijn 序列：

构建偏移量为 1，长度为 3 的所有邻近子序列，并循环至结尾：

这些子序列可以从 {k,n} de Bruijn 图的哈密尔顿圈获得：

对于给定的圈的边，子序列根据起始点的名称数字获得：

使用 ShiftRegisterSequence 产生二进制 de Bruijn 序列：

检查长度 n 的子序列在元素 和 上形成所有可能的 n-元祖：

Wolfram Research (2018)，DeBruijnSequence，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DeBruijnSequence.html.

文本

Wolfram Research (2018)，DeBruijnSequence，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DeBruijnSequence.html.

CMS

Wolfram 语言. 2018. "DeBruijnSequence." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/DeBruijnSequence.html.

APA

Wolfram 语言. (2018). DeBruijnSequence. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/DeBruijnSequence.html 年

BibTeX

@misc{reference.wolfram_2024_debruijnsequence, author="Wolfram Research", title="{DeBruijnSequence}", year="2018", howpublished="\url{https://reference.wolfram.com/language/ref/DeBruijnSequence.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_debruijnsequence, organization={Wolfram Research}, title={DeBruijnSequence}, year={2018}, url={https://reference.wolfram.com/language/ref/DeBruijnSequence.html}, note=[Accessed: 21-November-2024 ]}