A109380-OEIS公司

A109380号

当被视为十进制字符串时，连续阶乘之间的Levenshtein距离。

0, 1, 1, 2, 2, 1, 3, 3, 5, 1, 4, 5, 7, 7, 9, 9, 10, 12, 13, 14, 12, 12, 16, 15, 17, 16, 19, 16, 21, 24, 21, 22, 22, 25, 25, 25, 27, 32, 33, 30, 34, 34, 36, 36, 37, 38, 38, 44, 42, 44, 42, 46, 47, 48, 50, 50, 47, 52, 52, 49, 54, 60, 60, 59, 56, 60, 62, 68, 70, 65, 65, 67, 70, 70, 74

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,4

链接

n，a（n）的表（n=0..74）。

迈克尔·吉兰德，Levenstein距离，三种口味.[有人建议，该算法有时会给出错误的结果-N.J.A.斯隆]

V.I.Levenshtein，序列的子序列或超序列的高效重建J.Combina.理论系列。A 93（2001），编号2，310-332。

配方奶粉

a（n）=LD（n！，（n+1）！）

例子

a（0）=0，因为LD（0！，1！）=LD（1,1）需要0次编辑。

a（1）=1，因为LD（1！，2！）=LD（1,2）需要1次替换。

a（2）=1，因为LD（2！，3！）=LD（2,6）需要1次替换。

a（3）=2，因为LD（3！，4！）=LD（6,24）需要1次替换和1次插入。

a（4）=2，因为LD（4！，5！）=LD（24120）需要1次插入（2左边的1）和1次替换（从4到0）。

a（5）=1，因为LD（5！，6！）=LD（120720）需要1次替换（从1到7）。

a（6）=3，因为LD（6！，7！）=LD（7205040）需要1次替换（从7到5），然后2次插入（从0到7的右边，从4到7的左边），并且不编辑最右边的数字。

a（7）＝3，因为从5040到40320至少需要3次编辑。

a（8）=5，因为LD（8！，9！）=LD（40320362880）需要5次编辑。

a（9）=1，因为LD（9！，10！）=LD（3628803628800）需要插入1个零。

a（10）=4，因为LD（10！，11！）=LD（362880039916800）需要4次编辑。

数学

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+1）！]]；表[f[n]，{n，0，74}](*罗伯特·威尔逊v*).

交叉参考

囊性纤维变性。A001358号,A081355号,A081356号,A081230型,A109809号,A109811号.

上下文中的序列：A023990美元 A117894号 A177762号*1967年1月54日 A374434飞机 A372688型

相邻序列：A109377号 A109378号 A109379号*A109381号 A109382号 A109383号

关键词

容易的,非n,基础

作者

乔纳森·沃斯邮报2005年8月25日

扩展

更正和扩展人罗伯特·威尔逊v2006年1月25日

状态

经核准的