%I#14 2019年10月9日13:35:48
%S 0,0,0,1,0,0,0,1,0,0,0,0,
%温度1,0,2,1,3,0,4,5,5,1,5,4,7,0,8,9,6,8,8,1,8,8,8,2,8,4,8,0,0,1,0,
%U 2,1,4,0,4,6,6,1,5,4,9,0,8,11,11,7,10,11,10,12,13,13,9,14,0,16,18,17,15,16
%N整数k的个数,0<=k<=N,这样N和k的二进制表示之间的Damerau-Levenshtein距离严格小于Levenshtein间距。
%当且仅当n出现在A099627中或n=0时,C a(n)=0。
%对于n<=21,C a(n)=A079071(n),但a(22)=3>2=A07907(22)。
%H Pontus von Brömssen,n的表,n=0..1000时的a(n)</a>
%H维基百科,<a href=“https://en.wikipedia.org/wiki/Damerau-Levenshtein_distance网站“>Damerau-Levenshtein距离</a>
%e对于n=6,n和k的二进制表示之间的Damerau-Levenstein距离和Levenshtein距离对于除k=5以外的所有k<=n都是相等的。101到110之间的Levenshtein距离(二进制中为5到6)是2,而Damerau-Levenshtein的距离是1,因此a(6)=1。
%Y参考A152487、A322285、A099627、A079071。
%K非n,碱基
%O 0,13
%A _Pontus von Brömssen,2018年12月26日
|