网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ogf
2024-08-26
生成函数
生成函数普通生成函数(ordinarygeneratingfunction,OGF)定义序列\(a\)的普通生成函数为:\[F(x)=\sum_na_nx^n\]\(a\)既可以是有穷序列,也可以是无穷序列。例子:1、序列\(a=\langle1,2,3\rangle\)的OGF为\(1+2x+3x^2\);2、序列\(a=\langle1,1,1,\cdots\rang