OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A094824号

(带下划线的文本是附加;删除线文本是删除.)

显示所有更改。
A094824号 长度为n的两个二进制序列的最长公共子串的最大数目。
(历史;已发布版本)
#7通过布鲁诺·贝塞利美国东部时间2019年4月17日星期三05:52:12
状态

提出

经核准的

#6通过肖恩·欧文2019年4月17日星期三01:34:00 EDT
状态

编辑

提出

#5通过肖恩·欧文2019年4月17日星期三01:33:49 EDT
数据

1, 2, 2, 2, 3, 3, 4, 6, 6, 7, 7, 8, 8, 10,11,12,14

链接

Sean A.Irvine,<A href=“https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a094/A094824号.java“>java程序(github)

扩展

a(15)-a(17)来自肖恩·欧文2019年4月17日

状态

经核准的

编辑

#4个通过俄罗斯考克斯2012年3月31日星期六14:40:28 EDT
作者

_W·埃德温·克拉克(取消标记(自动变速箱)数学.美国联邦储备基金.教育),_,2004年6月12日

讨论
3月31日星期六 14:40
OEIS服务器: https://oeis.org/edit/global/953
#3通过俄罗斯考克斯2012年3月30日星期五17:37:53 EDT
扩展

a(1)-a(12)经验证并扩展至a(13)、a(14) _约翰·W·莱曼(门外汉(自动变速箱)数学.及物动词.教育),_,2004年6月17日

讨论
3月30日星期五 17:37
OEIS服务器: https://oeis.org/edit/global/182
#2通过N.J.A.斯隆2009年2月27日星期五美国东部标准时间03:00:00
例子

a(7)=4,因为两个字符串000011和0011010具有4个字符串011001101010作为最大长度的公共子字符串, 计算机搜索表明,没有其他长度为7的字符串对具有超过4个公共最大长度子字符串。

关键词

坚硬的,更多,非n,美好的,新的

#1通过N.J.A.斯隆2004年9月22日星期三美国东部夏令时03:00:00
名称

长度为n的两个二进制序列的最长公共子串的最大数目。

数据

1, 2, 2, 2, 3, 3, 4, 6, 6, 7, 7, 8, 8, 10

抵消

1,2

评论

字符串的子字符串是字符串中连续符号的子序列。例如,00是001的子字符串,而不是010的子字符串。对于这个序列,我们不计算公共子串出现的多重性。

例子

a(7)=4,因为两个字符串0001011和0011010具有4个字符串011001101010作为最大长度的公共子字符串,并且计算机搜索显示没有其他长度为7的字符串对具有超过4个公共最大长度子字符串。

交叉参考

请参见A094837号用于相关序列。

关键词

坚硬的,更多,非n,美好的

作者

W.Edwin Clark(eclark(AT)math.usf.edu),2004年6月12日

扩展

a(1)-a(12)经John W.Layman(门外汉(AT)math.vt.edu)验证并扩展至a(13)、a(14),2004年6月17日

状态

经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年6月3日16:56 EDT。包含373063个序列。(在oeis4上运行。)