登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A322285型 行读取的三角形:T(n,k)是二进制表示中n和k之间的Damerau-Levenshtein距离,0<=k<=n。 3
0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 2, 2, 1, 2, 0, 2, 2, 1, 1, 1, 0, 2, 2, 1, 1, 1, 1, 0, 3, 2, 2, 1, 2, 1, 1, 0, 3, 3, 2, 3, 1, 2, 2, 3, 0, 3, 3, 2, 2, 1, 1, 2, 2, 1, 0, 3, 3, 2, 2, 1, 1, 1, 2, 1, 1, 0, 3, 3, 2, 2, 2, 1, 2, 1, 2, 1, 1, 0, 3, 3, 2, 2, 1, 2, 1, 2, 1, 2, 1, 2, 0, 3, 3, 2, 2, 2, 1, 1, 1, 2, 1, 2, 1, 1, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,7
评论
两个序列之间的Damerau-Levenstein距离是将一个序列转换为另一个序列所需的编辑操作(删除、插入、替换和相邻转座)的数量。
为了与A152487号,假定0的二进制表示为“0”。相反,如果0表示为空序列,则所有n的T(n,0)应增加1,但m>=0的形式为2^m-1的除外。
T(n,k)<=A152487号(n,k)。
链接
蓬图斯·冯·布罗姆森,行n=0..200,扁平
例子
三角形T(n,k)开始于:
n\k 0 1 2 3 4 5 6 7 8 9 10 11 12 13。。。
0: 0
1: 1 0
2: 1 1 0
3: 2 1 1 0
4: 2 2 1 2 0
5: 2 2 1 1 1 0
6: 2 2 1 1 1 1 0
7: 3 2 2 1 2 1 1 0
8: 3 3 2 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 1 2 1 2 1 1 0
...
46和25的二进制表示之间的距离为3(通过编辑“101110”-“10111”-“11011”-”11001“),因此T(46,25)=3。
交叉参考
囊性纤维变性。A152487号.
关键词
非n基础
作者
蓬图斯·冯·布罗姆森,2018年12月2日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月29日08:13。包含371265个序列。(在oeis4上运行。)