A248327-OEIS公司

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；

一个(248536英镑（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

levenshtein 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日

状态

经核准的