登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引用(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)
邮编:A152487 按行读取的三角形,0<=k<=n:T(n,k)=n和k的Levenshtein距离。 10

%我

%S 0,1,0,1,1,0,2,1,1,0,2,2,1,2,2,0,2,2,2,1,1,0,2,2,1,1,1,1,2,0,3,2,2,1,2,1,2,1,2,,

%T 1,0,3,3,2,3,1,2,2,3,0,3,3,2,2,1,1,2,2,1,1,0,3,3,2,2,1,1,2,2,3,3,

%铀2,2,2,1,2,1,2,1,1,0,3,3,2,2,1,2,2,3,0,3,3,2,2,1,1,1,2,2,1,2,2,1,0

%N按行读取的三角形,0<=k<=N:T(N,k)=N和k的Levenshtein距离。

%C T(n,k)给出了以二进制形式将n转换为k的编辑步骤(替换、删除和插入);

%A157527给出中心项;给出A0428;

%对于k(k,n)和(a09n)=70n;

%n+00T(n+520)=0摄氏度;

%C T(n,1)=A000523(n),对于n>0;

%对于n>2,C T(n,3)=A106348(n-2);

%C T(n,n-1)=A091090(n-1)(n>0时);

%C T(n,n)=A000004(n);

%C T(A000290(n),n)=A091092(n)。

%C T(n,k)>=A322285(n,k)—Pontus von Brömssen_2018年12月2日

%H Alois P.Heinz,<a href=“/A152487/b152487.txt”>行n=0..200,展平</a>

%H Michael Gilleland,<a href=“http://people.cs.pitt.edu/~kirk/cs1501/Pruhs/Fall2006/Assignments/editdistance/Levenshtein%20Distance.htm”>Levenshtein距离</a>

%H维基百科,<a href=“https://en.Wikipedia.org/wiki/Levenshtein_distance”>Levenshtein距离</a>

%H<a href=“/index/Bi#binary”>索引与n的二进制展开相关的序列的条目</a>

%F 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。

%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 10分

%e 3:2 1 1 0

%e 4:2 2 1 2 0

%e 5:2 2 1 1 1 0

%e 6:2 2 1 1 1 2 0

%e 7:3 2 2 1 2 1 0

%电话:3 3 2 3 3 1 2 2 3 0

%e 9:3 3 2 2 1 1 2 2 1 0

%电话:3 3 2 2 1 1 1 2 1 2 2 0

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

%e 12:3 3 2 2 1 2 1 2 1 2 2 3 0

%一二一三一二一三

%e。。。

%e 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。

%非基,N

%0.7度

%A_Reinhard Zumkeller,2008年12月6日

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年11月26日22:45。包含338658个序列。(运行在oeis4上。)