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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： 编号：a152487
显示1-1个结果（共1个）。 第页1
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A152487号 行读取的三角形，0<=k<=n：T（n，k）=二进制表示中n和k的Levenshtein距离。 +0
10
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, 2, 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, 2, 0, 3, 3, 2, 2, 2, 1, 2, 1, 2, 1, 1, 0, 3, 3, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 0, 3, 3, 2, 2, 2, 1, 1, 1, 2, 1, 2, 2, 1, 0 (列表;桌子;图表;参考;听;历史;文本;内部格式)
抵消
0,7
评论
T（n，k）给出了在二进制表示中将n转换为k的编辑步骤数（替换、删除和插入）；
行总和给出A152488号; 中心术语给出A057427号;
T（n，k）<=n和k的汉明距离（n，k）A070939号（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） ；
吨(A000290型（n） ，n）=A091092号（n） ●●●●。
T（n，k）>=322万元人民币（n，k）-蓬图斯·冯·布罗姆森，2018年12月2日
链接
阿洛伊斯·海因茨，行n=0..200，扁平
迈克尔·吉兰德，编辑距离
维基百科，编辑距离
与n的二进制展开相关的序列的索引项
配方奶粉
T（n，k）=f（n，k）with 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=A000523号.
例子
三角形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 2 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 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 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号,A152488号,A322285型.
关键词
非n,基础,表
作者
莱因哈德·祖姆凯勒2008年12月6日
状态
经核准的
第页1

搜索在0.017秒内完成

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

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

上次修改时间：美国东部夏令时2024年4月18日09:30。包含371771个序列。（在oeis4上运行。）