%I#22 2019年10月9日13:35:42

%S 0,1,0,1,1,0,0,2,1,1,0,2,2,1,2,2,1,1,2,2,2,1,1,1,0,2,1,1,1,1,0,1,2,2,2,2,1，

%温度1,0,3,3,2,3,1,2,3,3,1,3,2,2,1,1,1,1,2,1,1,2,1,1,2,2,2,1,1,3,3，

%U 2,2,2,1,2,1,2,2,1,1,1,0,3,2,2,1,2,1,2,1,2,1,2,2,3,2,2,2,1,1,2,1,1,0

%N行读取的三角形：T（N，k）是二进制表示中N和k之间的Damerau-Levenshtein距离，0<=k<=N。

%两个序列之间的Damerau-Levenshtein距离是将一个序列转换为另一个序列所需的编辑操作（删除、插入、替换和相邻换位）的数量。

%C为了与A152487保持一致，假设0的二进制表示为“0”。如果0被表示为空序列，则对于所有n，T（n，0）都应该加1，对于m>=0，除了那些形式为2^m-1的n。

%C T（n，k）<=A152487（n，k）。

%H Pontus von Brömssen，<a href=“/A32285/b322285.txt”>行数n=0..200，扁平</a>

%H维基百科，<a href=“https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance“>Damerau-Levenshtein距离</a>

%H<a href=“http://oeis.org/index/Bi#binary“>与n的二进制展开相关的序列的索引项</a>

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

%电子邮箱0 1 2 3 4 5 6 7 8 9 10 11 12 13。。。

%e 0:0

%e 1:10

%e 2:1 1 0

%电子3:2 1 10

%电子4:2 2 1 2 0

%e 5:2 2 1 1 1 0

%e 6:2 2 1 1 1 10

%电子7:3 2 2 1 2 1 10

%e 8:3 3 2 3 1 2 2 3 0

%电子邮箱：3 3 2 1 2 2 1 0

%e 10:3 3 2 2 1 1 1 2 1 0

%e 11:3 3 2 2 2 1 2 1 1 0

%电子邮箱12:3 3 2 2 1 2 1 2 2 1 20

%e 13:3 3 2 2 1 1 1 2 1 2 1 0

%e。。。

%e 46和25的二进制表示之间的距离为3（通过编辑“101110”-“10111”-“11011”-”11001“），因此T（46,25）=3。

%Y参考A152487。

%K nonn，基础，表

%0、7

%A _Pontus von Brömssen，2018年12月2日