|
|
A132862号 |
| 排列数除以n个元素上的(二进制)堆数。 |
|
三
|
|
|
1, 1, 2, 3, 8, 15, 36, 63, 192, 405, 1080, 2079, 6048, 12285, 31752, 59535, 193536, 433755, 1224720, 2488563, 7620480, 16253055, 44008272, 86266215, 274337280, 602791875, 1671742800, 3341878155, 10081895040, 21210236775, 56710659600
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
0.3
|
|
评论
|
对于所有n>=1,a(n)是n的整数倍。
a(n)给出了从1到n的n个数字上的完全二叉树的数目(在用于堆的完全定义相同的情况下),其性质是,在树的每个节点上,每个左子代都小于每个右子代。例如,对于n=5,有15个这样的树,通过选择根上的任何值和剩余的三个最小值中的任何一个作为其左子级来确定。a(n)可以从n个节点上的未标记完整树中计算,作为每个节点(包括节点本身)的后代数的乘积-大卫·艾普斯坦2016年3月18日
|
|
链接
|
奥利维尔·博迪尼、安托万·杰尼特里尼、伯恩哈德·吉滕贝格、伊莎贝拉·拉彻、梅赫迪·奈马、,两种对数深度树模型的压缩:分析和实验,arXiv:2005.12997[math.CO],2020年。
|
|
配方奶粉
|
当n>1时,a(n)=n*a(nl)*a(n-1-nl),nl=min(b-1,n-b/2),b=2^层(log2(n)),a(n)=1。
|
|
例子
|
a(4)=8,因为8=24/3,4个元素上有24个排列,其中3个是堆,即(1,2,3,4)、(1,2,4,3)和(1,3,2,4)。在每个(min-)堆中,对于所有i=2..n,位置i处的元素必须大于位置floor处的元素(i/2)。
|
|
MAPLE公司
|
a: =proc(n)选项记忆;局部b,nl;
如果n<2,则为1
否则b:=2^ilog2(n);
nl:=最小值(b-1,n-b/2);
n*a(nl)*a(n-1-nl)
fi(菲涅耳)
结束时间:
seq(a(n),n=0..50);
|
|
数学
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|