ACM_ICPC_组合数学讲稿

2010年ACM/ICPC暑期集训的时候自己做的组合数学讲稿，希望能多大家的授课有所帮助～～ 目录 1引言组合数学 1 1.1组合数学研究的基本问题 1 1.2两个基本计数原理 1 1.2.1加法原理 1 1.2.2乘法原理 1 1.3排列组合的概念 1 1.3.1基本概念 1 1.3.2基本公式 2 1.3.3编程练习 2 2排列组合的生成算法 3 2.1字典序法生成下一个排列 3 2.1.1原理说明 3 2.1.2课堂练习 3 2.1.3课后练习 4 2.2组合生成算法 4 2.2.1原理说明 4 2.2.2课堂练习 5 2.2.3课后练习 5 3