登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

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

修订历史记录A159860号

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

显示所有更改。
A159860号 由相同字符组成的字符串的最大长度,在“n”嵌套替换操作中可以减少为一个字符,例如替换(字符串、子字符串、字符),以便所有较短的字符串也减少为一字符。
(历史已发布版本)
#7通过安德烈·扎博洛茨基2021年11月29日星期一12:15:27 EST
状态

编辑

经核准的

#6通过安德烈·扎博洛茨基2021年11月29日星期一12:15:15 EST
数据

2, 4, 10, 40, 460, 53590, 718052410, 128899816953780640, 4313494300416744426870901874924164733839903365825579313972159982440,4651558269931934854975620016004337876013135072223108603058097397593938231557041644242694327255059535060293888049465758695393517062060

状态

经核准的

编辑

#5通过M.F.哈斯勒2013年9月25日星期三02:23:08 EDT
状态

检验过的

经核准的

#4通过米歇尔·马库斯2013年9月25日星期三美国东部夏令时02:06:40
状态

提出

检验过的

讨论
9月25日星期三 02:23
M.F.哈斯勒:最后给定的术语没有理想的子字符串长度-至少对于OEIS记录的显示来说没有。。。
#3通过乔恩·肖恩菲尔德2013年9月24日星期二21:09:45 EDT
状态

编辑

提出

#2通过乔恩·肖恩菲尔德2013年9月24日星期二21:09:43 EDT
配方奶粉

a(n)=a(n-1)(a(n-1)+6)/4[来自 直树 _N个.佐藤(nsato七(自动变速箱)雅虎.加利福尼亚州),_,2010年2月1日]

状态

经核准的

编辑

#1通过N.J.A.斯隆2010年6月1日星期二美国东部夏令时03:00:00
名称

由相同字符组成的字符串的最大长度,在“n”嵌套替换操作中可以减少为一个字符,例如替换(字符串、子字符串、字符),以便所有较短的字符串也减少为一字符。

数据

2, 4, 10, 40, 460, 53590, 718052410, 128899816953780640, 4313494300416744426870901874924164733839903365825579313972159982440, 4651558269931934854975620016004337876013135072223108603058097397593938231557041644242694327255059535060293888049465758695393517062060

抵消

1,1

评论

理想的子串长度与A007501号可以看出,这些是等效问题。

对于n=1,理想的子串长度是2。

对于n>1:

n=2,第0项A007501号,子字符串长度=2

n=3,第1项A007501号,子字符串长度=3

n=4,第2项A007501号,子串长度=6

等。

这在计算机语言中的文本处理操作中有应用程序,在这些语言中可能无法进行递归或循环(例如标准SQL)。为了删除多余的空格,可能会尝试嵌套多个替换操作,但使用相同的子串长度,或者可能在每个步骤中加倍或减半,这两种方法都不如使用中所示的子串长更有效A007501号.

配方奶粉

给定子串长度p,如A007501号,序列为p(p+1)-2。

a(n)=a(n-1)(a(n-1)+6)/4[摘自佐藤直树(nsato7(AT)yahoo.ca),2010年2月1日]

例子

为了举例说明,假设我们有一个重复的X字符串。

n=1:replace(string,“XX”,“X”),将减为“X”的最长字符串为“XX”

n=2:替换(replace(string,“XX”,“X”),“XX“,”X“)将最多减少4个X到“X”

n=3:替换(replace(replacement(string,“XXX”,“X”),“XX”,“X-”),最多10个X

n=4:替换(替换(replace(replace[替换(字符串,“XXXXXX”,“X”),“XXX”,”X“),“XX”,“X”),”XX“,”X”)最多40个X

等。

黄体脂酮素

(其他)//q是这个序列,p是A007501号

设置q=2

输出q

重复

设置p=q/2+1

集合q=p*(p+1)-2

输出q

结束重复

交叉参考

2,然后是A007501号

关键词

容易的,非n

作者

拉塞尔·哈珀(Russell.Harper(AT)springboardnetworks.com),2009年4月24日

状态

经核准的

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

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

上次修改时间:2024年4月19日13:40 EDT。包含371792个序列。(在oeis4上运行。)