A152487-OEIS公司

A152487号

行读取的三角形，0<=k<=n：T（n，k）=二进制表示中n和k的Levenshtein距离。

0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 2, 2, 1, 2, 0, 2, 2, 1, 1, 1, 0, 2, 2, 1, 1, 1, 2, 0, 3, 2, 2, 1, 2, 1, 1, 0, 3, 3, 2, 3, 1, 2, 2, 3, 0, 3, 3, 2, 2, 1, 1, 2, 2, 1, 0, 3, 3, 2, 2, 1, 1, 1, 2, 1, 2, 0, 3, 3, 2, 2, 2, 1, 2, 1, 2, 1, 1, 0, 3, 3, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 0, 3, 3, 2, 2, 2, 1, 1, 1, 2, 1, 2, 2, 1, 0

(列表;桌子;图表;参考文献;听;历史;文本;内部格式)

抵消

0,7

T（n，k）给出了在二进制表示中将n转换为k的编辑步骤数（替换、删除和插入）；

行总和给出152488英镑；中心术语给出A057427号;

T（n，k）<=含A070939美元（n）=A070939号（k）；

T（n，0）=A000523号（n+1）；

T（n，1）=A000523号（n）对于n>0；

T（n，3）=A106348号（n-2）对于n>2；

T（n，n-1）=A091090型（n-1）对于n>0；

T（n，n）=A000004号（n）；

T型(A000290型（n），n）=A091092号（n） ●●●●。

T（n，k）>=A322285型（n，k）-蓬图斯·冯·布罗姆森，2018年12月2日

链接

阿洛伊斯·海因茨，行n=0..200，扁平

迈克尔·吉兰德，编辑距离

维基百科，编辑距离

与n的二进制展开相关的序列的索引项

公式

T（n，k）=f（n，k），其中f（x，y）=如果x>y，则f（y，x），否则如果x<=1，则Log2（y）-0^y+（1-x）*0^（y+1-2^（y+1）），否则Min｛f（[x/2]，[y/2]）+（x mod 2）XOR（y mod 2），f（[x/2]，y）+1，f（x，[y/2]）+1｝，其中Log2=A000523号.

例子

三角形T（n，k）开始于：

n \k 0 1 2 3 4 5 6 7 8 9 10 11 12 13。..

0: 0

1: 1 0

2: 1 1 0

3: 2 1 1 0

4: 2 2 1 2 0

5: 2 2 1 1 1 0

6: 2 2 1 1 1 2 0

7: 3 2 2 1 2 1 1 0

8: 3 3 2 3 1 2 2 3 0

9: 3 3 2 2 1 1 2 2 1 0

10: 3 3 2 2 1 1 1 2 1 2 0

11: 3 3 2 2 2 1 2 1 2 1 1 0

12: 3 3 2 2 1 2 1 2 1 2 2 3 0

13: 3 3 2 2 2 1 1 1 2 1 2 2 1 0

...

46和25的二进制表示之间的距离是4（通过编辑“101110”-“10111”-“10011”-”11011“-”11001“），因此T（46,25）=4。 -蓬图斯·冯·布罗姆森，2018年12月2日

交叉参考

囊性纤维变性。A000004号,A000290型,A000523号,A057427号,A070939号,A091090型,A091092号,A106348号,A152488号,A322285型.

上下文中的序列：A152146号 A025860美元 A322285型*A356894飞机 A338019型 A058394号

相邻序列：A152484号 A152485型 A152486号*A152488号 A152489号 A152490号

关键词

非n,基础,表

作者

莱因哈德·祖姆凯勒2008年12月6日

状态

经核准的