A320434-OEIS公司

A320434型

长度为n的准周期二进制字符串的数目。

三

0, 2, 2, 4, 4, 10, 10, 26, 22, 56, 68, 118, 126, 284, 274, 542, 604, 1144, 1196, 2284, 2340, 4600, 4876, 9010, 9280, 18286, 18476, 35546, 36886, 70320, 72092, 140578, 141736, 276812, 282694, 548164

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

如果x的某个适当前缀t可以通过移位完全覆盖x，从而允许重叠，则长度为n的字符串x是准周期的。例如，01010010是准周期的，因为它可以被移位的010覆盖。

链接

n=1..36时的n，a（n）表。

A.Apostolico、M.Farach和C.S.Iliopoulos，弦的最优超纯性测试，信息。程序。《信件》39（1991），17-20。

Michael S.Branicky，Python程序

雷米·西格里斯特，A320434的C程序

配方奶粉

a（n）=2^n-A216215型（n） -雷米·西格里斯特2019年1月8日

例子

对于n=5，准周期字符串是0000001010及其补码。

黄体脂酮素

（C）请参阅链接部分。

（Python）#有关更快的基于位的版本，请参阅链接

来自itertools导入产品

定义qp（w）：

对于范围（1，len（w））中的i：

前缀，covered=w[：i]，set（）

对于范围内的j（len（w）-i+1）：

如果w[j:j+i]==前缀：

覆盖|=集（范围（j，j+i））

如果覆盖==设置（范围（长度（w）））：

return True

返回False

定义a（n）：

如果qp（“0”+“”.join（w）），则返回2*sum（1表示乘积（“01”，repeat=n-1）中的w）

打印（[a（n）代表范围（1，16）中的n]）#迈克尔·布拉尼基2022年3月20日

交叉参考

囊性纤维变性。A216215型,A320441型.

上下文中的序列：A286088型 A005293号 A287488型*A329394型 A057784号 A209284型

相邻序列：A320431型 A320432型 A320433型*A320435型 A320436型 A320437型

关键词

非n,更多

作者

杰弗里·沙利特2019年1月8日

扩展

a（18）-a（30）来自雷米·西格里斯特2019年1月8日

a（31）-a（35）来自雷米·西格里斯特2019年1月9日

a（36）来自迈克尔·布拉尼基2022年3月24日

状态

经核准的