搜索： a081356-编号：a081356
|
| |
|
|
A081355号
|
| 十进制表示中n和n^2之间的Levenshtein距离。 |
|
+10
6
|
|
|
|
0, 0, 1, 1, 2, 1, 1, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 2, 2, 3, 2, 3, 1, 2, 2, 2, 3, 2, 2, 3, 4, 4, 3, 3, 3, 4, 4, 3, 3, 4, 3, 4, 3, 3, 4, 4, 3, 2, 3, 4, 4, 4, 3, 3, 4, 4, 4, 2, 3, 4, 3, 4, 3, 3, 4, 3, 3, 3, 3, 4, 3, 3, 3, 2, 4, 3, 4, 3, 3, 3, 3, 4, 3, 3, 4, 4, 3, 3, 3, 4, 4, 4, 2, 2, 3, 3, 3, 2, 2, 3, 3, 3
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0.5
|
|
|
链接
|
|
|
|
数学
|
levenshtein[s_List，t_List]：=模块[{d，n=长度@s，米=长度@t}，其中[s===t，0，n==0，m，m==0、n，s！=t，d=表[0，{m+1}，{n+1}]；d[[1，范围[n+1]]]=范围[0，n]；d[[范围[m+1]，1]]=范围[0，m]；Do[d[[j+1，i+1]]=最小值[d[[j，i+1]]+1，d[[j+1，i]]+1，d[[j，i]]+如果[s[[i]]==t[[j]]，0，1]]，{j，m}，{i，n}]；d[[-1，-1]]]；
f[n_]：=levenshtein[整数位数[n]，整数位数[n ^2]；表[f[n]，{n，0，104}](*罗伯特·威尔逊v，2006年1月25日*）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A109809号
|
| 当被视为十进制字符串时，Levenshtein处的素数与前一个值的距离为n。 |
|
+10
4
|
|
|
|
2, 3, 11, 223, 1009, 22111, 100003, 2211127, 10000019, 221111257, 1000000009, 22111111123, 100000000019, 2211111111227, 10000000000051, 221111111111197, 1000000000000223, 22111111111111117, 100000000000000003, 2211111111111111211, 10000000000000000087, 221111111111111111249
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
对于正n，a（n+1）的字符串长度始终是a（n）的1+字符串长度。这个序列是无限的。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（0）=2，a（n+1）=最小素数p，使得LD（a（n），p）=n，其中LD（a，B）=从a到B的Levenshtein距离，作为十进制字符串。
|
|
|
例子
|
a（1）=3，因为我们用一个替换将a（0）=2转换为3（素数）。
a（2）=11，因为我们用1个替换加1个插入将a（1）=3转换为最小素数11。
a（3）=223，因为我们用两个替换加一个插入将a（2）=11转换为素数223，并且任何较小的素数都可以用不到3个步骤从11转换。
|
|
|
数学
|
levenshtein[s_List，t_List]：=模块[{d，n=长度@s，米=长度@t}，其中[s===t，0，n==0，m，m==0、n，s！=t，d=表[0，{m+1}，{n+1}]；d[[1，范围[n+1]]]=范围[0，n]；d[[范围[m+1]，1]]=范围[0，m]；Do[d[[j+1，i+1]]=最小值[d[[j，i+1]]+1，d[[j+1，i]]+1，d[[j，i]]+如果[s[[i]]==t[[j]]，0，1]]，{j，m}，{i，n}]；d[[-1，-1]]]；
NextPrim[n_]：=块[{k=n+1}，While[！底漆Q@k，k++]；k] ；a[0]=2；a[n_]：=a[n]=块[{q=整数位数[a[n-1]][[1]，id=整数位数@a[n-1]}，p=NextPrim[如果[q==1，楼层[199*10^（n-1）/90-1]，10^（n-1）]]；而[levenshtein[id，整数位数@p] != n、 p=NextPrim@p]; p] ；表[a[n]，{n，0，19}](*罗伯特·威尔逊v2006年1月25日*）
|
|
|
交叉参考
|
|
|
|
关键字
|
基础,非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A109382号
|
| 非负整数连续英文名称之间的Levenshtein距离，不包括空格和连字符。 |
|
+10
三
|
|
|
|
4, 3, 4, 5, 3, 3, 4, 5, 4, 3, 4, 4, 6, 3, 3, 2, 4, 4, 3, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 6, 3, 3, 4, 5, 3, 3, 4, 5, 4, 6, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 8, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=LD（名称（n），名称（n+1））。
|
|
|
例子
|
a（0）=4，因为LD（ZERO，ONE）需要4次编辑。
a（1）=3，因为LD（ONE，TWO）需要3次替换。
a（2）=4，因为LD（TWO，THREE）=需要4次编辑（保持最左边的T不变），然后进行2次替换（W到H，O到R），然后再进行2次插入（E，E）。
a（4）=3，因为LD（FOUR，FIVE）保持最左边的F不变，然后需要3次替换。从5到6，I保持不变。从6到7，S保持不变。从10到11，EN保持不变。从11到12，E、L、V、E不变。从十三岁到十四岁，RTEEN保持不变。TWENTYNINE到THIRTY需要7次编辑。《第十三条到第四十条》需要7次编辑。从SEVENTYNINE到EIGHTY需要8次编辑。八十九到九十需要7次编辑。NINETYNINE到ONEHUNDRED需要7次编辑。
|
|
|
MAPLE公司
|
使用（StringTools）：
seq（Levenshtein（Select（IsAlpha，convert（n，english）），Select#罗伯特·伊斯雷尔2018年1月23日
|
|
|
数学
|
（*第一份b109382.txt，共份A109382号则*）levenshtein[s_List，t_List]：=模块[{d，n=长度@s，m=长度@t}，其中[s===t，0，n==0，m，m==0、n，s！=t，d=表[0，{m+1}，{n+1}]；d[[1，范围[n+1]]]=范围[0，n]；d[[范围[m+1]，1]]=范围[0，m]；Do[d[[j+1，i+1]]=最小值[d[[j，i+1]]+1，d[[j+1，i]]+1，d[[j，i]]+如果[s[[i]]==t[[j]]，0，1]]，{j，m}，{i，n}]；d[[-1，-1]]]；f[x_]：=块[｛str=ToString@lst[[x]]，len｝，len=StringLength@str；StringInsert[str，“，”，范围[2]，长度]]]
|
|
|
交叉参考
|
|
|
|
关键字
|
容易的,非n,单词
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 300, 378, 406, 435, 465
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
这里的第一个棘手的例子是三角数171，因为它距离任何其他三位数三角数至少有两个运算。276可能是不在这个序列中的第一个三角形数字，然后是325351496。生成这个序列的补码是很有趣的：三角形数，它与任何其他三角形数的距离至少为Levenstein距离2。
|
|
|
链接
|
|
|
|
配方奶粉
|
如果a（n）是A000217号还有另一个元素TA000217号这样LD（a（n），T）=1，其中LD（a，B）=从a到B的Levenshtein距离，作为十进制字符串。
|
|
|
例子
|
0,1,3,6是这个序列，因为每个数字都是一个三角数，可以通过替换一个数字转换成另一个数字。
10和15在这个序列中，因为它们都是一个三角形数字，可以通过替换第二个数字来相互转换。
21和28可以通过替换第二个数字相互转换。36和66可以通过替换第一个数字相互转换。通过替换第一个数字，45和55可以相互转换。66与所有其他2位数三角数的距离为Levenshtein距离2，但可以通过插入一个数字转换为三角数666。78可以通过插入一个数字转换为三角数378。91是从21开始的替换，或从1开始的插入。接下来，105是从15开始的插入。我们有120和190个数字与第三个数字不同。136是36的插入。一个插入圈15到153。一次插入从171到1711。一次插入从190到990。一次插入从21变为231。一次插入从253到5253。一次插入从300到3003。一次插入从78到378。第二位数的一次替换从406变为496。插入旋转45至435或465。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,基础,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A109378号
|
| 当被视为十进制字符串时，Levenshtein距离上一个值n的半素数。 |
|
+10
0
|
|
|
|
4, 6, 10, 221, 1003, 22226, 100001, 2222245, 10000001, 222222223, 1000000006, 2222222227, 100000000013, 2222222222249, 10000000000015, 222222222222223, 10000000000000031, 22222222222222229, 100000000000000015
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
对于正n，a（n+1）的字符串长度始终是a（n）的1+字符串长度。这个序列是无限的。
|
|
|
链接
|
|
|
|
例子
|
a（0）=4=2^2。
a（1）=6，因为我们用一个替换将a（0）=4转换为6=2*3（半素数）。
a（2）=10，因为我们用一次替换和一次插入将a（1）=6转换为10=2*5。
a（3）=221，因为我们用1个替换加上两个插入将a（2）=10转换为最小半素数221=13*17。
a（4）=1003，因为我们用3个替换加上一个插入将a（3）=221转换为最小半素数1003=17*59，并且任何较小的半素数都可以用不到4个步骤从221转换。
a（20）=1000000000000000001=11*9090909090 90909091，这是从a（19）=22222222225222222转换为a（20。
|
|
|
交叉参考
|
|
|
|
关键字
|
容易的,非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A109380号
|
| 当被视为十进制字符串时，连续阶乘之间的Levenshtein距离。 |
|
+10
0
|
|
|
|
0、1、1、2、2、1、3、3、5、1、4、5、7、9、9、10、12、13、14、12、16、15、17、16、19、16、21、24、21、22、25、25、25、27、32、33、30、34、34、36、36、37、38、38、44、42、42、46、47、48、50、47、52、49、54、60、59、56、60、62、68、70、65、67、70、70、74
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=LD（n！，（n+1）！）
|
|
|
例子
|
a（0）=0，因为LD（0！，1！）=LD（1,1）需要0次编辑。
a（1）=1，因为LD（1！，2！）=LD（1,2）需要1次替换。
a（2）=1，因为LD（2！，3！）=LD（2,6）需要1次替换。
a（3）=2，因为LD（3！，4！）=LD（6,24）需要1次替换和1次插入。
a（4）=2，因为LD（4！，5！）=LD（24120）需要1次插入（2左边的1）和1次替换（从4到0）。
a（5）=1，因为LD（5！，6！）=LD（120720）需要1次替换（从1到7）。
a（6）=3，因为LD（6！，7！）=LD（7205040）需要1次替换（从7到5），然后2次插入（从0到7的右边，从4到7的左边），并且不编辑最右边的数字。
a（7）=3，因为从5040到40320至少需要3次编辑。
a（8）=5，因为LD（8！，9！）=LD（40320362880）需要5次编辑。
a（9）=1，因为LD（9！，10！）=LD（3628803628800）需要插入1个零。
a（10）=4，因为LD（10！，11！）=LD（362880039916800）需要4次编辑。
|
|
|
数学
|
levenshtein[s_List，t_List]：=模块[{d，n=长度@s，米=长度@t}，其中[s===t，0，n==0，m，m==0、n，s！=t，d=表[0，{m+1}，{n+1}]；d[[1，范围[n+1]]]=范围[0，n]；d[[范围[m+1]，1]]=范围[0，m]；Do[d[[j+1，i+1]]=最小值[d[[j，i+1]]+1，d[[j+1，i]]+1，d[[j，i]]+如果[s[[i]]==t[[j]]，0，1]]，{j，m}，{i，n}]；d[[-1，-1]]]。
f[n_]：=levenshtein[整数位数[n！]，整数位数[（n+1）！]]；表[f[n]，{n，0，74}](*罗伯特·威尔逊v*).
|
|
|
交叉参考
|
|
|
|
关键字
|
容易的,非n,基础
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.012秒内完成
|
