跳到内容

顺着知识,继续探索

生成函数

生成函数把数列编码为级数系数,以代数运算处理计数及递推。

探索概念图谱 · 探索关联视频

从不同角度理解

暂无审核视频。可以从地图继续探索,或推荐合适资源。 推荐视频

继续探索邻近知识点

  • 容斥原理

    容斥原理以交集计数的交替和修正有限集合并集中的重复计数。

  • 抽屉原理

    对象数多于容器数时,至少一个容器含多个对象。

  • 递推关系

    递推关系用较早项及初始数据规定数列后续项。

  • 算法复杂度

    算法复杂度在指定计算模型下,以输入规模表达时间及空间需求。

  • 丢番图方程

    丢番图方程要求整数或有理数解,而非任意实数解。

返回全部概念索引 →

知识联系

所在学习地图

学习地图

组合数学

围绕基本计数、计数结构、分拆与对称理解概念与联系。先建立知识结构,视频讲解按审核情况逐步补充。

学习地图

离散数学:计数与数论

把函数与计数连接到初等数论、图结构和算法思考。共享知识点与经过审核的地图关联组织学习路径,视频讲解按资源审核情况逐步补充。

范围参考