|
|
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日
|
| 状态
|
经核准的
|
|
|
|