搜索: a115779-编号:a115779
|
|
A115778号
|
| 考虑作为十进制字符串的k和作为二进制字符串的k之间的Levenshtein距离。那么a(n)是最小的数字m,如果不存在这样的数字,那么Levenshtien距离是n或0。 |
|
+10 3
|
|
|
1, 0, 2, 4, 8, 22, 32, 64, 222, 256, 512, 2044, 2222, 4222, 8192, 22222, 32768, 65536, 222222, 262144, 524288, 2097152, 2222222, 4194322, 8388622, 22222222, 33554432, 67222222, 222222222, 268435456, 536872222, 2147483650, 2147483648, 4294967296, 8589934592, 22222222222
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
之间的差异A115779号和A115778号: 1, 0, 9, 11, 103, 99, 979, 1047, 1789, 10855, 15599, 109067, 128789, 1006889, 1102919, 1988889, 11078343, ...,.
|
|
链接
|
|
|
公式
|
a(1)=0,因为没有数字满足定义,通常a(n)>=2^(n+1)。
|
|
MAPLE公司
|
f: =n->StringTools:-Levenshtein(转换(n,字符串),转换(转换(n,二进制),字符串):
A: =矢量(20):
对于n从3到10^6 do
v: =f(n);
如果A[v]=0,则A[v]:=n fi
日期:
1,0,seq(A[n],n=2..20)#罗伯特·伊斯雷尔2015年7月16日
|
|
数学
|
levenshtein[s_List,t_List]:=模块[{d,n=长度@s,m=长度@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]]];
t=表[0,{25}];f[n_]:=levenshtein[整数位数[n],整数位数[n,2];做[a=f[n];如果[t[[a+1]]==0,t[[a+1]]=n;打印[{a,n}]],{n,10^6}];t吨
|
|
交叉参考
|
|
|
关键字
|
非n,基础
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|