|
| |
|
| A283240型 |
| 行读取的三角形：T（n，k）=使用图中所有行的n阶图中长度为k的有向自空行走（SAW）的次数。 |
|
1
|
|
|
|
2, 2, 0, 4, 8, 8, 0, 0, 4, 12, 20, 16, 0, 0, 0, 4, 16, 32, 40, 28, 0, 0, 0, 0, 4, 20, 48, 72, 72, 44, 0, 0, 0, 0, 0, 4, 24, 68, 120, 144, 120, 64, 0, 0, 0, 0, 0, 0, 4, 28, 92, 188, 264, 264, 188, 88, 0, 0, 0, 0, 0, 0, 0, 4, 32, 120, 280, 452, 528, 452, 280, 116
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
n是梯形图中的行数，即L_n。
k是定向SAW的长度。k=0表示没有边的单个节点。
T（n，k）是使用来自每一行的至少一个节点的定向SAW的数目。
|
|
|
链接
|
|
|
|
配方奶粉
|
当k+1<n时，T（n，k）=0
当k+1=n时，T（n，k）=4
当k=2n-1时，T（n，k）=2（n^2-n+2）
当k=2n-2时，T（n，k）=T（n-1，k-1）+T（n-1，k-2）+4
T（n，k）=T（n-1，k-1）+T（n-1，k-2），否则
|
|
|
例子
|
三角形T（n，k）开始于：
电话：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 2 2
2 0 4 8 8
3 0 0 4 12 20 16
4 0 0 0 4 16 32 40 28
5 0 0 0 4 20 48 72 72 44
6 0 0 0 0 0 4 24 68 120 144 120 64
7 0 0 0 0 0 0 4 28 92 188 264 264 188 88
8 0 0 0 0 0 0 0 4 32 120 280 452 528 452 280 116
9 0 0 0 0 0 0 0 0 4 36 152 400 732 980 980 732 400 148
10 0 0 0 0 0 0 0 0 0 4 40 188 552 1132 1712 1960 1712 1132 552 184
例如，L_3中有T（3,3）=12个长度为3的定向SAW，它们使用每行中的至少一个节点。
六个形状朝着两个方向行走。
> _ _
> | | | | |_ _|
> | |_ | _| | |
|
|
|
黄体脂酮素
|
（Python）
最大N=20
Tnk=[[0表示范围（0，行*2）中的列]表示范围（0,maxN+1）中的行]
对于1-梯形的特殊情况，Tnk[1][0]=2#初始值。两个单个节点。
Tnk[1][1]=L_1（左侧或右侧）上长度为1的2#SAW
对于范围（2，maxN+1）中的行：
对于范围（0，行*2）中的列：
if（列+1<行）：
#路径小于梯形图-不可能使用所有行的SAW
Tnk[行][列]=0
elif（列+1==行）：
#垂直SAW，2个方向2个可能
Tnk[行][列]=4
elif（列==行*2-1）：
Tnk[row][column]=2*（行*行-行+2）
elif（列==2*（行-1））：
#增加SAW，包括前一行的哈密顿量，以及哈密顿的4个额外SAW
Tnk[行][列]=Tnk[row-1][列-1]+Tnk[Crow-1][column-2]+4
其他：
#从以前的SAW增长SAW。添加一条或两条边
Tnk[行][列]=Tnk[row-1][列-1]+Tnk[Crow-1][列-2]
打印（Tnk）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签,步行
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
