包邮组合数学

1星价 ¥25.1 (8.7折)

2星价￥25.1 定价￥29.0

作者：屈婉玲著

出版社：北京大学出版社

本类榜单：教材

分类：教材 > 研究生/本科/专科教材

暂无评论

图文详情

ISBN：9787301008713
装帧：平装
册数：暂无
重量：暂无
开本：32开
页数：276
出版时间：2014-01-01
条形码：9787301008713 ; 978-7-301-00871-3

内容简介

本书是参照北京市计算机软件专业自学考试大纲编写的，它包括了组合数学和组合算法两部分内容。随着计算机的广泛应用，对计算机算法的研究变得日益重要。一类称为“计算方法”，主要解决数值计算问题，如解方程组，求积分等，它的数学基础是高等数学。另一类称为“组合算法”，解决搜索，排序，组合优化问题等，它的数学基础就是组合数学。本书重要介绍了组合数学的基本理论和计数方法以及几种广泛使用的组和算法，包括以下内容：组合数学（**章到第八章），组合算法（第九章到第11章）

**章引言习题第二章鸽巢原理和Ramsey定理 1 鸽巢原理的简单形式及其应用 2 鸽巢原理的加强形式 3 Ramsey定理习题二第三章排列和组合 1 加法法则和乘法法则 2 集合的排列和组合 3 多重集的排列和组合习题三第四章二项式系数 1 二项式定理 2 组合恒等式 3 非降路径问题 4 牛顿二项式定理 5 多项式定理习题四第五章包含排斥原理 1 包含排斥原理 2 多重集的r-组合数 3 错位排列 4 有限制条件排列问题 5 有禁区的排列问题习题五第六章递推关系 1 Fibonacci数列 2 常系数线性齐次递推关系的求解 3 常系数线性非齐次递推关系的求解 4 用迭代和归纳法求解递推关系习题六第七章生成函数 1 生成函数的定义及性质 2 多重集的r-组合数 3 用生成函数来求解递推关系 4 正整数的剖析 5 指数生成函数与多重集的排列问题 6 Catalan 数和Stirling数习题七第八章 Polya定理第九章动态规划第十章回溯第十一章启发式算法部分习题的解答或提示参考书目

展开全部