目录
1 引言 组合数学.......................................................................................................................................1
1.1 组合数学研究的基本问题.............................................................................................................1
1.2 两个基本计数原理.........................................................................................................................1
1.2.1
加法原理
..................................................................................................................................1
1.2.2
乘法原理
..................................................................................................................................1
1.3 排列组合的概念.............................................................................................................................2
1.3.1
基本概念
..................................................................................................................................2
1.3.2
基本公式
..................................................................................................................................2
1.3.3
编程练习
..................................................................................................................................2
2 排列组合的生成算法.............................................................................................................................3
2.1 字典序法生成下一个排列.............................................................................................................3
2.1.1
原理说明
..................................................................................................................................3
2.1.2
课堂练习
..................................................................................................................................4
2.1.3
课后练习
..................................................................................................................................4
2.2 组合生成算法.................................................................................................................................4
2.2.1
原理说明
..................................................................................................................................4
2.2.2
课堂练习
..................................................................................................................................5
2.2.3
课后练习
..................................................................................................................................5
3 母函数.....................................................................................................................................................5
3.1 概念.................................................................................................................................................5
3.2 实例分析.........................................................................................................................................6
3.3 课堂练习.........................................................................................................................................6
3.4 课后练习.........................................................................................................................................7
4 递推关系.................................................................................................................................................7
4.1 概念.................................................................................................................................................7
4.2 实例讲解.........................................................................................................................................7
4.3 课堂练习.........................................................................................................................................9
4.4 课后练习.........................................................................................................................................9
- 1
- 2
前往页