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

 

标志

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

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

0,7个

评论

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

为了与邮编:A152487,假定0的二进制表示为“0”。如果将0表示为空序列,则所有n的T(n,0)应增加1,除了那些形式为2^m-1的m>=0。

T(n,k)<=邮编:A152487(k,n)。

链接

庞图斯·冯·博姆森,行n=0..200,展平

维基百科,Damerau-Levenshtein距离

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

例子

T(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

0:1 2分

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 1 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 1 2 0

13:3 3 2 2 2 1 1 2 1 2 1 0

  ...

46和25的二进制表示之间的距离是3(通过编辑“101110”-“10111”-“11011”-“11001”),因此T(46,25)=3。

交叉引用

囊性纤维变性。邮编:A152487.

上下文顺序:邮编:A180918 A152146号 A025860号*邮编:A152487 A338019型 A058394号

相邻序列:A322282 A322283 A322284*A322286型 A322287 A322288

关键字

,基础,

作者

博姆森2018年12月2日

状态

经核准的

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

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

上次修改时间:美国东部时间2020年11月30日21:40。包含338831个序列。(运行在oeis4上。)