前一段时间考试了数学,准备了三门课的presentation,没有刷算法题,论文看的比较浅,对最近的工作总结,之后会对一些看过的论文做总结。
目录
1. 组合数学
第一章-排列组合
介绍加法法则,乘法法则, 排列总数用P(n,r) 组合总数C(n,r),圆排列,可重排列,可重组合,非降路径,非邻组合
n个数中取出r个沿一圆周排列,称为一个圆周排列,所有的r-圆周排列数记为 Q(n,r) **Q(n,r)=P(n,r)/r **
- 可重集合数,非降路径,可重组合数
- 非降路径
- 不相邻组合
第二章 多项式定理
第三章 递推关系
线性递归关系,非线性两种
第四章生成函数
组合型生成函数,排列型生成函数,整数拆分-无序拆分,有序拆分
- 组合型生成函数
- 排列型生成函数
- 整数划分
- 有序划分-等价于之前的可重组合数
- 有序划分-等价于之前的可重组合数
- 无序划分