#来自在线整数序列百科全书的问候!http://oeis.org/ 搜索:id:a152487 显示1-1一中一的1 ;%I a152487 %S a152487 0,1,1,0,1,1,0,2,2,1,1,0,0,2,1,1,1,0,0,2,2,2,2,2,2,2,2,2,1,1,1,1,1,1,0,0,2,2,1,1,1,2,2,2,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,2,1,1,1,2,2,2,2,2,2,0,3,3,2,2,1,1,2,2,1,0,3,3,2,2,1,1,1,2,0,3,3, %U a152487 2,2,2,1,2,1,2,2,2,1,1,1,0,3,2,2,1,2,2,1,2,2,3,0,3,3,2,2,2,2,1,1,1,2,1,0 %N a152487三角形,按行读取,0<=k<=n:T(n,k)=二进制表示中n和k的Levenshtein距离。 %C A152487 T(n,k)给出了在二进制表示中将n转换为k的编辑步骤数(替换、删除和插入);%C A152487行和给出了A152488;中心项给出了A057427; %C A152487 T(n,k)<=n和k的汉明距离(n,k),其中A070939(n)=A070939(k);;;%C A152487 T(n,1)=A000523(n+1);;;;%C A152487 T(n,1)=A000523(n)n>0;当n>2时,;%C A152487 T(n,3)=A106348(n-2)n>2的;当n>2时,;%C A152487 T(n,n-1)=A091090(n-1)的A091090(n-1);当n>0 0,0;;%C A152487 T(n,n)=A000004(n)(n);;%C A152487 T(A0002290(n),n),n)=A000004(n);;%C A152487 T(A0002290(n),n),n=A091092(n);%C A152487 T(n,k)>=a32285(n,k)—_pontusvon Brömssen %H A152487 Alois P.Heinz,行n=0..200,展平%H A152487迈克尔·吉兰,编辑距离%H A152487维基百科,编辑距离%沪A152487与n的二进制展开有关的序列的索引项%F(n,k)=F(n,k)F(x,y)=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+1^(y+1+1))除此之外最小{F([x/2],[y/2])+(x mod2])XOR(y mod2),F([x/2],y)+1,F(x[x[y/2])+1},其中Log2=a00523,其中Log2=a00523。;%e A152487三角形T(n n n n),[y/2])1},其中Log2]Log2=A00052,k)开头: %e A152487 n\k 0 1 2 3 4 5 6 7 8 9 10 11 12 13… %e A152487 0:0 %e A1524871: %e A152487 5:2 2 1 1 1 0 %e A152487 3:2 1 1 1 0 %e A152487 4 4:2 2 2 1 1 2 2 2 2 1 2 0 0;%e A152487 6:2 2 2 1 1 1 1 1 1 2 0 0;%e A152487 6 6:2 2 2 1 1 1 2 2 2 1 2 1 1 0;%e A152487 7 8:3 3 3 2 3 1 2 2 2 1 1 1 1 1 0;%e A152487 8:3 3 3 3 3 3 3 2 3 2 1 2 2 2 2 3 0%e A152487 9:3 3 3 3 2 2 2 2 1 1 2 1 2 1 2 1 0%e A152487 6:2 2 2 %e A152487 10:3 3 2 2 1 1 1 2 1 20 %e A152487 11:3 3 2 2 2 1 2 1 1 0 %e A152487 12:3 3 2 2 1 2 1 2 2 3 0 %e A152487 13:3 3 2 2 2 1 1 1 2 1 2 2 1 0 %e A152487… %e A152487 46和25的二进制表示之间的距离是4(通过编辑“101110”-“10111”-“10011”-“11011”-“11001”),因此T(46,25)=4。-本报讯(2018年12月2日,;%Y A152487 Cf.A000004,A0002290,A000523,A057427,A070939,A091090,A091090,A091092,A16348,A152488,A3222285.;%K A152487 nonn,base,tabl;%O A152487 0,7;%A aA152487 _Reinhardzumkeller_uReinhardzumkeller_uuReinhard Zumkeller_2008年12月6日 ##内容可根据OEIS最终用户许可协议提供的OEIS最终用户许可协议,授权协议,2008年12月06日,2008年12月06 网址:http://OEIS.org/License