|
| |
|
| 127151英镑 |
| 按行读取的三角形：T（n，k）是具有n个内部顶点和Strahler数k的完整二叉树的数目。 |
|
1
|
|
|
|
1, 2, 4, 1, 8, 6, 16, 26, 32, 100, 64, 364, 1, 128, 1288, 14, 256, 4488, 118, 512, 15504, 780, 1024, 53296, 4466, 2048, 182688, 23276, 4096, 625184, 113620, 8192, 2137408, 528840, 16384, 7303360, 2375100, 1, 32768, 24946816, 10378056, 30, 65536
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
1,2
|
|
|
评论
|
完整二叉树的Strahler数是通过以下过程获得的：将外部顶点（即叶子）标记为1，并将内部顶点递归标记为其子节点的标记函数：如果它们是不同的，则取两者中的最大值，如果它们相等，则将其增加1。斯特拉勒数是根的标签。
第n行有楼层（log_2（n+1））术语。
|
|
|
链接
|
P.Flajolet、J.-C.Raoult和J.Vuillemin，计算算术表达式所需的寄存器数，理论。计算。科学。9（1979），第1期，99-125。
|
|
|
配方奶粉
|
列g.f.f[k]=f[k]（z）（k=1,2，…）递归地定义为f[k=zF[k-1]^2+2zF[k]（f[0]+f[1]+…+f[k-1]），其中f[0]=1。例如，F[1][z]=z/（1-2z）；F[2]（z）=z^3/[（1-2z）（1-4z+2z^2）]。
|
|
|
例子
|
三角形开始：
1；
2；
4, 1;
8, 6;
16, 26;
32100；
64, 364, 1;
|
|
|
MAPLE公司
|
F[0]：=1:对于从1到4的k do F[k]：=简化（z*F[k-1]^2/（1-2*z*sum（F[j]，j=0..k-1））od:对于从1至4的k做Fser[k]∶=级数（F[k'，z=0，30）od:T:=（n，k以三角形形式生成序列
|
|
|
数学
|
最大值=17；f[0]=1；f[k_]：=f[k]=简化[z*（f[k-1]^2/（1-2*z*和[f[j]，{j，0，k-1}]）]；col[k_]：=系数列表[系列[f[k]，{z，0，max}]，z]；压扁[Drop[Transpose[DeleteCases[Table[col[k]，{k，1，Floor[Log[2，max]]}]，{}]//。{n_，0}->{n}，1]](*Jean-François Alcover公司，2011年10月5日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
