OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A322285型 行读取的三角形:T(n,k)是二进制表示中n和k之间的Damerau-Levenshtein距离,0<=k<=n。
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-Levenshtein距离是将一个序列转换为另一个序列所需的编辑操作(删除、插入、替换和相邻换位)的数量。
为了与A152487号,假定0的二进制表示为“0”。如果0被表示为空序列,则对于所有n,T(n,0)都应该加1,对于m>=0,除了那些形式为2^m-1的n。
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年5月27日06:08。包含372847个序列。(在oeis4上运行。)