|
| |
|
| A351939型 |
| 按行读取的不规则三角形：第n行包含值0..2^n-1，首先按汉明权重排序，然后按反射格雷码中的位置排序。 |
|
2
|
|
|
|
0, 0, 1, 0, 1, 2, 3, 0, 1, 2, 4, 3, 6, 5, 7, 0, 1, 2, 4, 8, 3, 6, 5, 12, 10, 9, 7, 13, 14, 11, 15, 0, 1, 2, 4, 8, 16, 3, 6, 5, 12, 10, 9, 24, 20, 18, 17, 7, 13, 14, 11, 25, 26, 28, 21, 22, 19, 15, 27, 30, 29, 23, 31, 0, 1, 2, 4, 8, 16, 32, 3, 6, 5, 12, 10, 9, 24, 20, 18, 17, 48, 40, 36, 34, 33, 7, 13, 14, 11, 25
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,6
|
|
|
评论
|
行可以细分为具有相同汉明权重的向量的子序列。在每个子序列中，相邻值将相差2位。例如，具有汉明权重2的长度5向量的子序列是00011、00110、00101、01100、01010、01001、11000、10100、10010、10001（十进制数为3、6、5、12、10、9、24、20、18、17）。
旋转门算法可用于按要求的顺序枚举相同重量的值。更多信息请参见Knuth（“组合的灰色代码”，第362页）。
|
|
|
参考文献
|
D.Knuth，《计算机编程的艺术》，第4A卷：组合算法，第1部分，Addison-Wesley出版社，2011年。
F.Ruskey，组合世代。工作版本（1j-CSC 425/520），2003年。
|
|
|
链接
|
|
|
|
配方奶粉
|
第n行是子序列g（n，0），…，的串联。。。，g（n，n），其中子序列定义如下：
g（n，0）=（0），
g（n，n）=（2^n-1），
g（n，k）=g（n-1，k）级联（g^r（n-1、k-1）+2^（n-1）），对于0<k<n。
在上面，g^r（n-1，k-1）+2^（n-1）表示2^（n-1）以相反的顺序加到子序列g（n-1、k-1）的每个成员上。
|
|
|
例子
|
三角形T（n，k）开始于：
n=0:0；
n=1:0，1；
n=2:0,1,2,3；
n=3:0,1,2,4,3,6,5,7；
n=4:0、1、2、4、8、3、6、5、12、10、9、7、13、14、11、15；
n=5:0、1、2、4、8、16、3、6、5、12、10、9、24、20、18、17、7、13、14、11、25、26、28、21、22、19、15、27、30、29、23、31；
...
对于行n=3，长度为3的二进制字按反射格雷码顺序为000、001、011、010、110、111、101、100。按汉明重量排列，但保持顺序不变，则给出000001010100011110101111。作为十进制数，它们是0、1、2、4、3、6、5、7，即第3行。
|
|
|
MAPLE公司
|
b： =进程（n）b（n）：=`if`（n<2，n，位[Xor]（n，b（iquo（n，2）））结束：
h： =进程（n）h（n）：=添加（i，i=位[分割]（n））结束：
T： =n->排序（[$0..2^n-1]，（x，y）->h（x）<h（y）或h（x
|
|
|
数学
|
b[n_]：=如果[n<2，n，BitX或[n，b[商[n，2]]]；
h[n_]：=数字计数[n，2，1]；
T[n_]：=排序依据[{h，b}][范围[0，2^n-1]]；
|
|
|
黄体脂酮素
|
（PARI）行（n）=vecsort（向量（2^n，i，i-；比特或（i，i>>1）），（x，y）->cmp（汉明威（x），汉明威
{对于（n=0，5，打印（行（n）））}\\安德鲁·霍罗伊德2022年2月28日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
