第十章鸽笼原理 组合数学或组合论是一门历史悠久的应用数学 学科。 随着计算机的普及和发展,对计算机算法的研 究变得日益重要。 计算机算法可分为两大类: 解决数值计算(如方程组求解、积分计算等)的 计算方法, 解决非数值计算(如搜索、排序、组合优化等) 的非数值计算方法主要是组合算法)。 设计和分析组合算法的基础就是组合数学。第十章 鸽笼原理 组合数学或组合论是一门历史悠久的应用数学 学科。 随着计算机的普及和发展，对计算机算法的研 究变得日益重要。 计算机算法可分为两大类: 解决数值计算(如方程组求解、积分计算等)的 计算方法， 解决非数值计算(如搜索、排序、组合优化等) 的非数值计算方法(主要是组合算法)。 设计和分析组合算法的基础就是组合数学