|
| |
|
| 1930年 |
| 按行读取三角形：第n行有长度A000110号（n） 并包含n个集按规范顺序的所有集分区。 |
|
2
|
|
|
|
1, 11, 12, 111, 112, 121, 122, 123, 1111, 1112, 1121, 1122, 1123, 1211, 1212, 1213, 1221, 1222, 1223, 1231, 1232, 1233, 1234, 11111, 11112, 11121, 11122, 11123, 11211, 11212, 11213, 11221, 11222, 11223, 11231, 11232, 11233, 11234, 12111, 12112, 12113, 12121
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
由13/2/4给出的[1,2,3,4]的集合分区将被编码为1213：只需记录i在哪个部分中，因为i=1..n。
要获得第n行，请从左向右阅读第n-1行。如果第n-1行包含单词abc。。。d、 其中最大数为m，则在第n行中放置单词abc。。。d1，abc。。。d2，abc。。。d3。。。，abc。。。d（m+1）。
这为标记集的分区提供了规范排序。
|
|
|
链接
|
R.Kaye，集合分区的格雷码，信息。程序。出租。，5 (1976), 171-173.
|
|
|
例子
|
三角形开始：
1；
11,12;
111,112,121,122,123;
1111,1112,1121,1122,1123,1211,1212,1213,1221,1222,1223,1231,1232,1233,1234;
11111,11112,11121,11122,11123,...
|
|
|
MAPLE公司
|
b： =proc（n）选项记忆；
`如果`（n=1，[1]]，映射（x->seq（[x[]，i]，i=1..最大值（x[]）+1），b（n-1））
结束时间：
T： =n->map（x->parse（cat（x[]）），b（n））[]：
|
|
|
数学
|
b[n_]：=b[n]=如果[n==1，{{1}}，表[Append[#，i]，{i，1，Max[#]+1}]&/@b[n-1]//展平[#，1]&]；
T[n_]：=起始数字/@b[n]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,选项卡
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
