|
|
A155971号 |
| 具有旋转门属性的(s,t)组合字符串的Genlex列表。 |
|
0
|
|
|
1, 1, 1, 1, 2, 1, 1, 4, 4, 1, 1, 8, 20, 8, 1, 1, 16, 160, 160, 16, 1, 1, 32, 2264, 17152, 2264, 32, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
D.E.Knuth写道:“似乎不存在简单的公式,但可以通过系统计算从给定起点到给定终点通过旋转门移动穿过所有weight-t字符串的genlex路径数来计算小s和t的列表。”
|
|
参考文献
|
D.E.Knuth,《计算机编程的艺术》,第4卷,第3分册,生成所有组合和分区,Addison-Wesley 2005,第7.2.1.3节,练习32的解决方案。
|
|
链接
|
|
|
例子
|
1
1, 1
1, 2, 1
1, 4, 4, 1
1, 8, 20, 8, 1
1, 16, 160, 160, 16, 1
1, 32, 2264, 17152, 2264, 32, 1
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|