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

 

标志


提示
(问候来自整数序列在线百科全书!)
邮编:A152487 按行读取的三角形,0<=k<=n:T(n,k)=n和k的Levenshtein距离。 10
1、2、2、1、2、2、1、2、2、2、1、2、2、1、2、2、2、1、2、2、2、1、2、2、2、1、2、2、1、2、2、2、1、2、2、2、1、2、2、2、1、2、2、2、2、1、2、2、2、1、2、2、2、1、2、2、2、1、2、2、2、1、2、2、2、1、2、2、1、2、2、2、2、1、2、2、2、2、2、2、2、2、1、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2 1,2,2,2,2,2,1,2,2,3,1,2,2,3 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消

0,7个

评论

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

行总和给出A148528号;中心术语给出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号,A148528号,A322285型.

上下文顺序:A152146号 A025860号 A322285型*A338019型 A058394号 A122860号

相邻序列:邮编:A152484 A152485电话 邮编:A152486*A148528号 邮编:A152489 邮编:A152490

关键字

,基础,

作者

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

状态

经核准的

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

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

上次修改日期:美国东部时间2020年10月24日02:30。包含337975个序列。(运行在oeis4上。)