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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A109382号 非负整数连续英文名称之间的Levenshtein距离,不包括空格和连字符。
4, 3, 4, 5, 3, 3, 4, 5, 4, 3, 4, 4, 6, 3, 3, 2, 4, 4, 3, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 6, 3, 3, 4, 5, 3, 3, 4, 5, 4, 6, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 8, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3, 4, 5, 4, 7, 3, 3, 4, 5, 3, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
链接
罗伯特·伊斯雷尔,n=0..10000时的n,a(n)表
迈克尔·吉兰德,Levenshtein距离,三种口味.
V.I.Levenshtein,序列的子序列或超序列的高效重建J.Combina.理论系列。A 93(2001),第2期,310-332。
兰登·科特·诺尔,数字的英文名称.
配方奶粉
a(n)=LD(名称(n),名称(n+1))。
例子
a(0)=4,因为LD(ZERO,ONE)需要4次编辑。
a(1)=3,因为LD(ONE,TWO)需要3次替换。
a(2)=4,因为LD(TWO,THREE)=需要4次编辑(保持最左边的T不变),然后进行2次替换(W到H,O到R),然后再进行2次插入(E,E)。
a(4)=3,因为LD(FOUR,FIVE)保持最左边的F不变,然后需要3次替换。从5到6,I保持不变。从6到7,S保持不变。从10到11,EN保持不变。从11到12,E、L、V、E不变。从十三岁到十四岁,RTEEN保持不变。TWENTYNINE到THIRTY需要7次编辑。《第十三条到第四十条》需要7次编辑。从SEVENTYNINE到EIGHTY需要8次编辑。八分之一到九分需要7次编辑。NINETYNINE到ONEHUNDRED需要7次编辑。
MAPLE公司
使用(StringTools):
seq(Levenshtein(Select(IsAlpha,convert(n,english)),Select#罗伯特·伊斯雷尔2018年1月23日
数学
(*第一份b109382.txt,共份A109382号则*)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[x_]:=块[{str=ToString@lst[[x]],len},len=StringLength@str;StringInsert[str,“,”,范围[2,len]]]
交叉参考
关键词
容易的,非n,单词
作者
乔纳森·沃斯邮报2005年8月25日
扩展
更多术语来自罗伯特·威尔逊v2006年1月31日
更正人罗伯特·伊斯雷尔2018年1月23日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日17:42。包含371254个序列。(在oeis4上运行。)