搜索: 编号:155971
|
|
A155971号
|
| 具有旋转门属性的(s,t)组合字符串的Genlex列表。 |
|
+0个 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字符串的genlex路径的数量,可以计算出小s和t的列表。”(见参考文献Knuth。)
|
|
参考文献
|
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
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|