|
|
A056971号 |
| n个元素上的(二进制)堆数。 |
|
59
|
|
|
1, 1, 1, 2, 3, 8, 20, 80, 210, 896, 3360, 19200, 79200, 506880, 2745600, 21964800, 108108000, 820019200, 5227622400, 48881664000, 319258368000, 3143467008000, 25540669440000, 299677188096000, 2261626278912000, 25732281217843200, 241240136417280000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
A序列{我}_{i=1..N}如果满足a_i<a_{2i}和a_i<a_{2i+1}的1<=i<=(N-1)/2,则形成(二进制)堆。
复发证明:a_1必须取n个值中的最大值。删除a_1会得到两个大小为b+r1、b+r2的堆-萨沙·库尔兹2002年3月24日
|
|
链接
|
Sean Cleary、M Fischer、RC Griffiths、R Sainudiin、,有限根二叉树上的一些分布,UCDMS研究报告编号:UCDMS2015/2,坎特伯雷大学数学与统计学院,新西兰基督城,2015年。
D.Levin、L.Pudwell、M.Riehl、A.Sandberg、,k元堆上的模式避免,演讲幻灯片,2014年。
|
|
配方奶粉
|
参见Maple和Mma程序中的重现。
|
|
例子
|
如果n在{0,1,2}中,则有1个堆,如果n=3,则有2个堆,n=4,则有3个堆,依此类推。
|
|
MAPLE公司
|
a[0]:=1:a[1]:=1:
对于从2到50 do的n
h:=ilog2(n+1)-1:
b:=2^h-1:r:=n-1-2*b:r1:=r-楼层(r/2^h)*(r-2^h):r2:=r-r1:
a[n]:=二项式(n-1,b+r1)*a[b+r1]*a[b+r2]:结束do:
q:=seq(a[j],j=0..50);
#第二个Maple项目:
a: =proc(n)选项记忆`如果`(n=0,1,(g->(f->a(f)*
二项式(n-1,f)*a(n-1-f))(最小值(g-1,n-g/2))(2^ilog2(n))
结束时间:
|
|
数学
|
a[0]=1;a[1]=1;对于[n=2,n<=50,n++,h=楼层[Log[2,n+1]]-1;b=2^h-1;r=n-1-2*b;r1=r-楼层[r/2^h]*(r-2^h);r2=r-r1;a[n]=二项式[n-1,b+r1]*a[b+r2]*a[b+r2];表[a[n],{n,0,26}](*Jean-François Alcover公司2012年10月22日,翻译自Maple程序*)
|
|
交叉参考
|
|
|
关键字
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|