登录

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

 

提示 （来自的问候整数序列在线百科全书!) A248327型 n的Levenshtein距离及其十进制表示的反转。A004086号. 2 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 0, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 0, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 0, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 0, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 0, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 0, 2, 2, 1, 2, 2, 2, 2, 2 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,13 评论 a（n）=将n转换为的编辑步骤数（替换、删除和插入）A004086号（n） ； 一个(A002113号（n） ）=0，a（10*A002113号（n） ）=1，对于n>0； 一个(A248336型（n） ）=n和a（m）！=n代表m<A248336型（n） ●●●●。 链接 莱因哈德·祖姆凯勒（Reinhard Zumkeller），n=0..10000时的n，a（n）表 哈斯克尔·维基，编辑距离 WikiBooks:算法实现，Levenshtein距离 维基百科，Levenshtein距离 黄体脂酮素 （哈斯克尔） a248327 0=0 a248327 n=levenshtein（显示n）（dropWhile（=='0'）$反转$show n） levenshtein：：（等式t）=>[t]->[t]->Int levenstein-us vs=最后$foldl变换[0..length us]vs其中 转换xs@（x:xs'）c=scanl-compute（x+1）（zip3-us-xs-xs'），其中 计算z（c'，x，y）=最小值[y+1，z+1，x+fromEnum（c'/=c）] 交叉参考 囊性纤维变性。A004086号,A002113号,A248336型. 上下文中的序列：A052010型 A138471号 A102669号*A055098号 A297035型 A055178号 相邻序列：A248324型 A248325型 A248326号*A248328型 A248329号 A248330型 关键词 非n,基础 作者 莱因哈德·祖姆凯勒2014年10月5日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年9月10日21:37。包含375795个序列。（在oeis4上运行。）