网站首页
编程语言
数据库
系统相关
其他分享
编程问答
731
2024-07-31
闲话 731
核方法(Kernelmethod),一种神秘的解析方法来解生成函数的(通常是多元的)式子。简单的例子:求Dyck路,即横着每次可以走斜上斜下,不能走到\(y\)轴下面,从\((0,0)\)走到\((n,0)\)的方案数。设\(f_i(z)\)为走到\((n,i)\)的方案数的OGF。那么显然有:\[f_i(z)=zf_{i-1}(z)+zf_{i