%I#13 2023年6月11日23:30:09
%S 0,1,10,1110010110100010110101011100001011001011,
%电话:1010010000010001100010000110001010111000001000001,
%U 10000101000011000100100110011001100000000100000001100000010100000110000001110000100
%N a(N)是一个二进制向量,用于从A000124中选择不同的项,求和后得到N;它使用贪婪算法。
%C a(n)是一个二进制向量,用于从A000124中选择项,求和后得到n。它使用贪婪算法从多个解中进行选择。
%H维基百科,<a href=“http://en.wikipedia.org/wiki/Complete_sequence“>“完整”序列。[如果每个正整数都是不同项的总和,则维基百科将序列称为“完整”(sic)。此名称极具误导性,应避免使用。-N.J.a.Sloane_,2023年5月20日]
%F a(n)x A000124=n,其中x是内积,二进制向量的升幂为2,后面有无穷多个零。
%e14可以写成7+4+2+1,即1111,也可以写成11+2+1,如10011,后者之所以被选择,是因为它使用贪婪算法进行选择。
%t完成[m_Integer]:=(m(m+1)/2+1);gentable[n_Integer]:=(m=n;ptable={0};当[m!=0,(i=0;当[complete[i]<=m&&ptable[[i+1]]!=1,(AppendTo[ptable,0];i++)];ptable[[i]]=1;m=m-完全[i-1])];可接受);十进制[n_Integrate]:=(可变[n];总和[2^(k-1)*ptable[[k]],{k,1,长度[ptable]}]);表[IntegerString[decimal[s],2],{s,0,100}]
%Y参考A000124、A072638。
%K nonn公司
%0、3
%A_Frank M Jackson,2012年1月9日
%E编辑:N.J.A.Sloane,2023年5月20日
|