|
| |
|
| A056971号 |
| n个元素上的（二进制）堆数。 |
|
60
|
|
|
|
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、R.C.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
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程序*）
|
|
|
黄体脂酮素
|
（Python）
从functools导入lru_cache
从数学导入梳
@lru_cache（最大大小=无）
如果n<=1：返回1
h=（n+1）.bit_length（）-2
b=（1<<h）-1
r=n-1-（b<<1）
r1=r-（r//（b+1））*（r-b-1）
r2=r-r1
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
