|
| |
|
| A083381号 |
| 给出格架边数T（i，j）（i>=0，j>=0）的平方数组，由反对偶读取。 |
|
0
|
|
|
|
0, 1, 1, 2, 5, 2, 3, 9, 9, 3, 4, 13, 16, 13, 4, 5, 17, 23, 23, 17, 5, 6, 21, 30, 33, 30, 21, 6, 7, 25, 37, 43, 43, 37, 25, 7, 8, 29, 44, 53, 56, 53, 44, 29, 8, 9, 33, 51, 63, 69, 69, 63, 51, 33, 9, 10, 37, 58, 73, 82, 85, 82, 73, 58, 37, 10, 11, 41, 65, 83, 95, 101, 101, 95, 83, 65, 41
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0.4
|
|
|
评论
|
无圈图（“网格”）中的边数，其顶点是0≤m≤i和0≤n≤j的自然数对（m，n），并且边从（m，n）到（m+1，n）、（m，n+1）和（m+1、n+1）。该图的边数为T（i，j），即当前序列所表示的数组。
从（0,0）到（i，j）的路径数由Delannoy数D（i，j）给出(A008288号). 主对角线T（n，n）是序列A045944号出现在动态编程算法中，用于计算长度为i和j的字符串的字符串编辑距离（Levenshtein距离）。
|
|
|
链接
|
|
|
|
配方奶粉
|
T（i，j）=3*i*j+i+j。
递归：T（i，0）=i，T（0，j）=j，以及T（i，j）=T（i-1，j）+T（i，j-1）-T（i-1，j-1）+3对于i，j>=1。
|
|
|
例子
|
方形数组T（i，j）（行i>=0，列j>=0）的开头如下：
0, 1, 2, 3, 4, ...
1, 5, 9, 13, 17, ...
2, 9, 16, 23, 30, ...
3, 13, 23, 33, 43, ...
4, 17, 30, 43, 56, ...
...
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
Martin Jansche（Jansche，AT）acm.org），2003年6月5日
|
|
|
状态
|
经核准的
|
| |
|
|
