| 名称
|
具有旋转门属性的(s,t)组合字符串的Genlex列表。
|
| 数据
|
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写道:“似乎不存在简单的公式,但可以通过系统计算所有wheight-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
|
| 关键词
|
非n,表格,新的
|
| 作者
|
Peter Luschny(Peter(AT)Luschny de),2009年1月31日
|
| 状态
|
经核准的
|
|