登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引用(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)

修订历史记录邮编:A152487

(带下划线的文本是附加; 删除线文本是删除.)

显示条目1-10|旧的更改
邮编:A152487 按行读取的三角形,0<=k<=n:T(n,k)=n和k的Levenshtein距离。
(历史;已发布版本)
#17通过苏珊娜·凯勒2018年12月26日星期三16:57:01 EST
状态

检验过的

经核准的

#16通过乔尔阿恩特美国东部时间2018年12月26日星期三10:55:47
状态

提出

检验过的

#十五通过米歇尔·马库斯美国东部时间2018年12月26日星期三10:54:04
状态

编辑

提出

#14通过米歇尔·马库斯美国东部时间2018年12月26日星期三10:53:54
链接

Michael Gilleland,<a href=“http://people.cs.pitt.edu/~kirk/cs1501/Pruhs/Fall2006/Assignments/editdistance/Levenshtein%20Distance.htm“>Levenshtein距离</a>

Michael Gilleland,<a href=“http://www.merriampark.com/ld.htm”>Levenshtein距离</a>

公式

T(n,k))=) =f(n,k)和f(x,y)=如果x>y,则f(y,x)else如果x<=1,则Log2(y)-0^y+(1-x)*0^(y+1-2^(y+1))else Min{f([x/2],[y/2])+(x mod 2)XOR(y mod 2),f([x/2],y)+1,f(x,[y/2])+1},其中Log2=A000523号.

关键字

,基础,

状态

经核准的

编辑

#十三通过海因茨美国东部时间2018年12月2日11:17:42
状态

编辑

经核准的

#十二通过海纳洛普是美国东部时间2018年12月2日11:17:24
交叉引用

囊性纤维变性。A000004号,A000290型,A000523号,A057427号,A070939号,A091090型,A091092型,A106348号,邮编:A152488,A322285型.

#十一通过海因茨美国东部时间2018年12月2日11:16:01
交叉引用

囊性纤维变性。A000004号,A000290型,A000523号,A057427号,A091090型,A091092型,A106348号,邮编:A152488,A322285型.

#10个通过海因茨美国东部时间2018年12月2日10:04:10
链接

维基百科,<a href=“http协议https://en.wikipedia.org/wiki/Levenshtein_distance“>Levenshtein距离</a>

#九通过海因茨美国东部时间2018年12月2日上午9:50:51
链接

Alois P.Heinz,<a href=“/邮编:A152487/b152487.txt“>行n=0..200,展平</a>

状态

检验过的

编辑

#八通过乔尔阿恩特美国东部时间2018年12月2日08:31:27
状态

提出

检验过的

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

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

上次修改时间:美国东部时间2020年11月30日20:55。包含338812个序列。(运行在oeis4上。)