|
例子
|
每当n=2^k时,即n是2的幂,那么最小化Sackin指数的树是唯一的,即所谓的高度为k的完全平衡树。
序列以不规则三角形开头:
1;
1;
1, 1;
1, 2, 1, 1;
1, 3, 3, 5, 3, 3, 1, 1;
1, 4, 6, 14, 17, 27, 28, 35, 28, 27, 17, 14, 6, 4, 1, 1;
…(结束)
|
|
数学
|
最大数量=1024;
最小列表={1};对于[n=2,n<=maxnumber,n++,
parts=整数分区[n,{2}];
总计=0;
对于[s=1,s<=长度[parts],s++,
na=部件[[s]][[1];nb=部件[[s]][[2];k=天花板[Log2[n]];
ka=天花板[Log2[na]];kb=上限[Log2[nb]];
如果[na>=n/2&ka==k-1&&kb==k-1&&na!=nb,
总计=总计+最小列表[[na]]*minlist[[nb]],
如果[na>=n/2&ka==k-1&&kb==k-1&&na==nb,
总计=总计+二项式[minlist[[na]]-1+2,2],
如果[na>=n/2&nb==2^(k-2)&&ka==k-1,
总计=总计+最小列表[[na]]]];
];追加到[minlist,total];
]
|