OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A115777号 被认为是十进制字符串的n和被认为是二进制字符串的n之间的Levenshtein距离。 4 0, 2, 2, 3, 3, 3, 3, 4, 4, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 6, 6, 7, 7, 7, 7, 7, 7, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 5, 5, 5, 5 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 a（n）=将n10转换为n2的最小编辑步骤数（删除、插入或替换）。 链接 n，a（n）的表，n=1..105。 迈克尔·吉兰德，编辑距离[有人认为，这种算法有时会给出不正确的结果-N.J.A.斯隆] 数学 levenshtein[s_List，t_List]：=模块[{d，n=长度@s，米=长度@t}，其中[s===t，0，n==0，m，m==0、n，s！=t，d=表[0，{m+1}，{n+1}]；d[[1，范围[n+1]]]=范围[0，n]；d[[范围[m+1]，1]]=范围[0，m]；Do[d[[j+1，i+1]]=最小值[d[[j，i+1]]+1，d[[j+1，i]]+1，d[[j，i]]+如果[s[[i]]==t[[j]]，0，1]]，{j，m}，{i，n}]；d[[-1，-1]]]； f[n_]：=levenshtein[整数位数[n]，整数位数[n，2]；数组[f，105] 交叉参考 囊性纤维变性。A000027号,A007088号，第一次出现：A115778号. 上下文中的序列：A366664飞机 A097747号 A285717型*A340033型 A316847型 A072768号 相邻序列：A115774号 A115775型 A115776号*A115778号 A115779号 A115780型 关键词 基础,非n 作者 罗伯特·威尔逊v2006年1月26日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月29日00:29。包含372921个序列。（在oeis4上运行。）