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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A204009型 a(n)是用于从中选择不同项的二进制向量A000124号当求和时给出n;它使用贪婪算法。 2

%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日

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

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

上次修改时间:2024年4月19日17:51 EDT。包含371797个序列。(在oeis4上运行。)