0,7个

T（n，k）给出了以二进制形式将n转换为k的编辑步骤（替换、删除和插入）；

行总和给出邮编：A152488；中心术语给出A057427号;

T（n，k）<=海明距离（n，k），对于n和kA070939号（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日

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

迈克尔·吉兰，编辑距离

维基百科，编辑距离

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

T（n，k）=f（n，k），其中f（x，y）=如果x>y，则f（y，x）else如果x<=1，则Log2（y）-0^y+（1-x）*0^（y+1-2^（y+1））else 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:10

2:11 10分

3:2 11 10分

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 0

8点：3 3 2 3 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 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型*A338019型 A058394号 A122860号

相邻序列：邮编：A152484 A152485电话 邮编：A152486*邮编：A152488 A148529号 邮编：A152490

不,基础,表

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

经核准的