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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A081230型 a(n)是n和n^n之间的Levenshtein距离(其中每个都被视为字符串)。 7
0, 1, 2, 3, 3, 4, 6, 8, 8, 9, 10, 11, 13, 16, 17, 18, 19, 22, 23, 26, 26, 28, 30, 32, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 86, 88, 90, 92, 94, 96, 99, 101, 103, 105, 107, 110, 112, 114, 116, 119, 121, 123, 125 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
链接
M.Gilleland,编辑距离.[有人建议,该算法有时会给出错误的结果-N.J.A.斯隆]
例子
a(9)=8,因为我们可以通过8次插入将9转换为9^9=387420489,即在9前面插入3,8,7,4,0,4和8。a(2)=1,因为我们可以通过一次替换将2转换为2^2=4,即4换2。
数学
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 ^n]];数组[f,69](*罗伯特·威尔逊v*)
交叉参考
关键词
非n,基础
作者
Francois Jooste(pin(AT)myway.com),2003年3月11日
扩展
更正人罗伯特·威尔逊v2006年1月25日
状态
经核准的

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

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

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