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

 

标志
提示
(问候来自整数序列在线百科全书!)
A204009号 a(n)是一个二进制向量,用于从A000124号求和得到n;它使用贪婪算法。 2
0,1,10,11,100,101,110,1000,1001,1010,1011,10000,10001,10010,10011,10100,100000,100001,100010,100011,100100,100101,1000000,1000000,1000001,1000001,1000100,1000101,1000110,10000000,10000001,1000000,1000000,1000000 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

a(n)是从完整序列中选择项的二进制向量,A000124号当求和得到n时,它使用贪婪算法从多个解中进行选择。

链接

n=0的n,a(n)表。。33

维基百科,完整序列.

公式

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};While[m!=0,(i=0;While[complete[i]<=m&&ptable[[i+1]]!=1,(AppendTo[ptable,0];i++)];p表[[i]]=1;m=m-完成[i-1])];p表);十进制[n_Integer]:=(gentable[n];Sum[2^(k-1)*ptable[[k]],{k,1,Length[ptable]}]);表[IntegerString[decimal[s],2],{s,0,100}]

交叉引用

囊性纤维变性。A000124号,A072638号.

上下文顺序:邮编:A136836 邮编:A136827 邮编:A136831*A043681号 A234472号 邮编:A139707

相邻序列:A204006号 A204007号 A204008号*A204010号 A204011号 A204012号

关键字

作者

弗兰克M杰克逊2012年1月9日

状态

经核准的

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

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

上次修改时间:2022年1月27日08:49。包含350606个序列。(运行在oeis4上。)