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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a204009
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A204009型 a(n)是用于从中选择不同项的二进制向量A000124号求和时给出n;它使用贪婪算法。 +0
2
0, 1, 10, 11, 100, 101, 110, 1000, 1001, 1010, 1011, 10000, 10001, 10010, 10011, 10100, 100000, 100001, 100010, 100011, 100100, 100101, 1000000, 1000001, 1000010, 1000011, 1000100, 1000101, 1000110, 10000000, 10000001, 10000010, 10000011, 10000100 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n)是用于从中选择项的二进制向量A000124号求和后得到n。它使用贪婪算法从多个解中进行选择。
链接
维基百科,“完整”序列.[如果每个正整数都是不同术语的总和,维基百科将序列称为“完整”(sic)。这个名称极具误导性,应该避免使用-N.J.A.斯隆2023年5月20日]
公式
a(n)xA000124号=n,其中x是内积,二进制向量的升幂为2,尾随零无穷大。
例子
14可以写成7+4+2+1,即1111,也可以写成11+2+1,如10011,后者之所以被选择是因为它使用贪婪算法进行选择。
数学
完成[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}]
交叉参考
关键字
非n
作者
弗兰克·杰克逊,2012年1月9日
扩展
编辑人N.J.A.斯隆2023年5月20日
状态
经核准的
第页1

搜索在0.003秒内完成

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

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

上次修改时间:2024年4月24日13:38 EDT。包含371957个序列。(在oeis4上运行。)