搜索： 编号：a038776
|
| |
|
|
A038776号
|
| 序列a[1]到[cat[n]]是将深度第一的平面种植二叉树的森林[n]转换为宽度第一表示的置换。 |
|
+0个
11
|
|
|
|
1, 2, 4, 5, 3, 9, 10, 13, 14, 12, 6, 7, 8, 11, 23, 24, 27, 28, 26, 36, 37, 41, 42, 40, 32, 33, 35, 39, 15, 16, 18, 19, 17, 22, 25, 20, 21, 34, 38, 29, 30, 31, 65, 66, 69, 70, 68, 78, 79, 83, 84, 82, 74, 75, 77, 81, 106, 107, 111, 112, 110, 125, 126, 131, 132, 130
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
A.卡图恩，异形性（包括计算该序列的完整Scheme程序）
|
|
|
例子
|
树（1（100）（10））变为（1）（11）（00），因此（1（1（10）0）），并通过排列{1,2,4,5,3}={{1}，{2}，}4,5,1}}}从森林[3]中的位置3排列到位置5
|
|
|
MAPLE公司
|
[seq（加泰罗尼亚排名（inf，（btbf2df（binrev（CatalanUnrank，inf，j），0，1）/2））+1，j=0..（二项式（2*inf，inf）/（inf+1））-1）]；（实际上，使用类似6的值而不是无穷大）。
btbf2df:=进程（nn，i，r）局部n，j，c，x，y，w；n：=nn；如果（0=（n mod 2）），则返回（0）；fi；c：=i；对于从1到r的j，做c：=c+（n mod 2）；n:=地板（n/2）；od；w:=2*c；c:=0；对于从1到（2*i）的j，做c:=c+（n mod 2）；n:=地板（n/2）；od；x:=btbf2df（n，c，（w-（j-1））；y:=btbf2df（地板（n/2），c+（n mod 2），（w-（j）））；返回（2^（箱宽（x）+箱宽（y））+；结束；
floor_log_2：=进程（n）局部nn，i:nn:=n；对于i从-1到n，如果（0=nn），则返回（i）；fi:nn:=楼层（nn/2）；od：结束：
binwidth:=n->（`if`（（0=n），1，floor_log_2（n）+1））；
binrev:=proc（nn）局部n，z；n：=nn；z:=0；而（n<>0）做z:=2*z+（n模2）；n:=地板（n/2）；od；返回（z）；结束；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
Antti Karttunen的补充意见，2000年8月11日
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.004秒内完成
|
