登录
A371727飞机
半长n的Dyck路径数,相邻峰的高度相差正好一个,第一个和最后一个峰的高度为一。
1, 1, 0, 0, 1, 0, 0, 2, 2, 1, 5, 12, 16, 28, 65, 128, 237, 478, 990, 2006, 4086, 8469, 17644, 36826, 77305, 163195, 345798, 735302, 1569379, 3360821, 7218566, 15548176, 33578893, 72698472, 157755230, 343071238, 747603060, 1632264655, 3570221869, 7822430724
抵消
0,8
链接
阿洛伊斯·海因茨,n=0..2764时的n、a(n)表
阿洛伊斯·海因茨,(16)=237条路径的动画
维基百科,计算晶格路径
例子
a(4)=1:/\
/\/ \/\
. /\
a(7)=2:/\/\/\/\/\
/\/ \/\/ \/\ /\/ \/\ .
MAPLE公司
b: =proc(x,y,h,t)选项记忆`如果`(y<0或y>x,0,
`如果`(x=0,`如果`(h>1,0,1),`如果'(t=1和abs(y-h)<>1,0,
b(x-1,y-1,`if`(t=1,y,h),0))+b(x-l,y+1,h,1))
结束时间:
a: =n->b(2*n,0$3):
seq(a(n),n=0..50);
#第二个Maple项目:
b: =proc(x,y)选项记忆;(t->
`if`(x=t,1,`如果`(x<t,0,b(x-1-2*y,y+1)+加法(add(
b(x-1-2*i,y+j),j=[-1,1]),i=1.y-1)))(3*y-2)
结束时间:
a: =n->`如果`(n=0,1,b(2*n-1,1)):
seq(a(n),n=0..50);
关键词
非n
作者
状态
经核准的