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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a159860
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A159860号 由相同字符组成的字符串的最大长度,在“n”嵌套替换操作中可以减少为一个字符,例如替换(字符串、子字符串、字符),以便所有较短的字符串也减少为一字符。 +0个
0
2, 4, 10, 40, 460, 53590, 718052410, 128899816953780640, 4313494300416744426870901874924164733839903365825579313972159982440 (列表图表参考历史文本内部格式)
抵消
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[来自N.佐藤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日
状态
经核准的
第页1

搜索在0.004秒内完成

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

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

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