系列分集
罗博深离散数学 3 月 15 日:用生成函数解线性递推
CMU Discrete Mathematics 3/15
把递推式转成级数之间的等式,先解出生成函数。跟着课堂用部分分式把它拆开,再用几何级数读出原来数列的系数。
LIVE by Po-Shen Loh · 系列收录
讨论出处
- Hacker News · 推荐系列的原讨论 ↗CMU 21-228 Discrete Mathematics · 2022-09-24
系列分集
CMU Discrete Mathematics 3/15
把递推式转成级数之间的等式,先解出生成函数。跟着课堂用部分分式把它拆开,再用几何级数读出原来数列的系数。
LIVE by Po-Shen Loh · 系列收录