随笔分类 - 生成函数

生成函数

摘要：学习笔记：

OGF

定义

(OGF)

：实数序列

a_{0}, a_{2}, \dots, a_{n}

的普通生成函数是无穷级数

G (x) = \sum_{i = 0}^{\infty} a_{i} x^{i}

引入一些比较经典的生成函数：斐波那契生成函数：由：$a_0=0,a_1=1,a 阅读全文

posted @ 2022-06-11 13:41 Detect-Perplexity 阅读(155) 评论(0) 推荐(0) 编辑

EGF学习笔记

摘要：学习笔记：

EGF

定义

(EGF)

：实数序列

a_{0}, a_{2}, \dots, a_{n}

的指数生成函数是无穷级数

\hat{G} (x) = \sum_{i = 0}^{\infty} a_{i} \frac{x^{i}}{i!}

例题： bzoj3456 在 OGF学习笔记中阅读全文

posted @ 2022-06-11 13:40 Detect-Perplexity 阅读(41) 评论(0) 推荐(0) 编辑

DGF学习笔记

摘要：学习笔记：

DGF

一、定义：对于无穷序列

f_{1}, f_{2}, f_{3}, f_{4}, \dots

，定义其狄利克雷生成函数

(DGF)

为：

\tilde{F} (x) = \sum_{i \geq 1} \frac{f_{i}}{i^{x}} \dots (1.1)

如果序列阅读全文

posted @ 2022-06-11 13:08 Detect-Perplexity 阅读(300) 评论(0) 推荐(0) 编辑

欢迎阅读『生成函数』

昵称： Detect-Perplexity
园龄： 3年1个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

棋邪纵横子