| 本书系统地介绍组合数学的基本原理与算法，全书叙述简明，例题丰富，颇具启发性。可作为计算机科学、管理科学、电子工程和数字通讯等方面的研究生和高年级本科生的教材，对有关科技人员也有足够的参考价值。 |
序 前言 第一章 引论 1．1 组合数学研究的对象 1．2 组合问题典型实例 1．2．1 分派问题 1．2．2 染色问题 1．2．3 幻方问题 1．2．4 36军官问题 1．2．5 中国邮路问题 习题 第二章 排列与组合 2．1 两个基本计数原理 2．2 无重集的排列与组合 2．3 重集的排列与组合 2．4 排列生成算法 2．4．1 序数法 2．4．2 字典序法 2．4．3 轮转法 2．5 组合生成算法 2．6 应用举例 习题 第三章 容斥原理 3．1 引言 3．2 容斥原理 3．3 几个重要公式 3．4 错位排列 3．5 有限制的排列 3．6 棋阵多项式 3．7 禁位排列 习题 第四章 鸽巢原理 4．1 鸽巢原理 4．2 鸽巢原理的推广形式 4．3 Ramsey数 4．4 Ramsey数的性质 4．5 Ramsey定理 习题 第五章 母函数 第六章 递归关系 第七章 Polya定理 第八章 图论基础 第九章 拉丁方与区组设计 第十章 线性规划 第十一章 组合优化算法与计算的时间复杂度理论 参考文献 |
内容加载中，请稍后...
商品评论（0条）