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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A106624号 g.f.的展开:(1-x^2+x^3)/((1-x2)*(1-2*x^2))。 2
1, 0, 2, 1, 4, 3, 8, 7, 16, 15, 32, 31, 64, 63, 128, 127, 256, 255, 512, 511, 1024, 1023, 2048, 2047, 4096, 4095, 8192, 8191, 16384, 16383, 32768, 32767, 65536, 65535, 131072, 131071, 262144, 262143, 524288, 524287, 1048576, 1048575, 2097152 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
在二叉树中迭代0和1的累计列出现频率,其中树中的每个节点的值从计数1开始为0或1。
参考文献
道格拉斯·科默(Douglas Comer),《无处不在的B-Tree》,ACM计算调查(CSUR),(1979年),第11卷第2期。
哈夫曼,D.A.,最小冗余码的构造方法,Proc。IRE 40(1951),1098-1101。
Knuth,D.E.,《动态哈夫曼编码》。J.算法6(1985),163-180。
链接
文森佐·利班迪,n=0..5000时的n、a(n)表
G.C.Barnes等人。,平衡样本二叉树《ACM SIGCSE公报》,第37卷,第1期,2005年,第166-170页。
P.N.芬威克,累计频率《软件:实践与经验》,1994年。
C.Witteveen,平衡二叉树,幻灯片。
常系数线性递归的索引项,签名(0,3,0,-2)。
配方奶粉
a(n)=2^楼层(n/2)+楼层((-1)^n-1)/2-N.J.A.斯隆2005年5月15日
MAPLE公司
A106624号:=程序(N)
2^楼层(n/2)+((-1)^n-1)/2;
结束进程:
序列(A106624号(n) ,n=0..20)#R.J.马塔尔2018年4月14日
数学
表[2^楼层[2]+楼层[(-1)^n-1]/2,{n,0,50}](*G.C.格鲁贝尔2019年2月19日*)
黄体脂酮素
(岩浆)[2^楼层(n/2)+楼层(-1)^n-1)/2:n in[0..50]]//文森佐·利班迪2011年8月17日
(PARI)向量(50,n,n-;2^floor(n/2)+floor((-1)^n-1)/2)\\G.C.格鲁贝尔2019年2月19日
(弧垂)[2^地板(n/2)+地板((-1)^n-1)/2表示n in(0..50)]#G.C.格鲁贝尔2019年2月19日
交叉参考
囊性纤维变性。A016116号,A014535型,A037026号,A058518号-A058521号,A000079号(二等分),A000225号(二等分)。
关键字
容易的,非n
作者
罗伯特·H·巴伯2005年5月10日
扩展
来自的新定义N.J.A.斯隆2008年5月15日
编辑人N.J.A.斯隆,2008年8月29日,根据R.J.马塔尔
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日07:06。包含371920个序列。(在oeis4上运行。)