组合数学及其算法
点此进入淘宝搜索页搜索分類: 图书,科学与自然,数学,代数、数论、组合理论,
品牌: 杨振生
基本信息·出版社：中国科学技术大学出版社
·页码：396 页
·出版日期：1997年
·ISBN：7312009336
·条形码：9787312009334
·包装版本：1
·装帧：平装
·开本：32开
·正文语种：中文
产品信息有问题吗？请帮我们更新产品信息。
内容简介本书系统地介绍组成数学的基本原理与算法，结构严谨、选材精练、深入浅出、讲求实效、突出分析、注重算法。主要内容有组成数学的研究对象、排列与组合、容斥原理、鸽巢原理、母函数、递归关系、Polya定理、图论基础、拉丁与区组设计、线性规划和组合优化算法等，有些内容反映了作者研究的最新成果。全书叙述简明，例题丰富，颇具启发性。每章附有习题，供读者练习。
本书可作为计算机科学、管理科学、电子工程和数字通讯等方面的研究生和高年级本科生的教材，对有关科技人员也有足够的参考价值。
编辑推荐本书系统地介绍组合数学的基本原理与算法，全书叙述简明，例题丰富，颇具启发性。可作为计算机科学、管理科学、电子工程和数字通讯等方面的研究生和高年级本科生的教材，对有关科技人员也有足够的参考价值。
目录
序
前言
第一章 引论
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定理
第八章 图论基础
第九章 拉丁方与区组设计
第十章 线性规划
第十一章 组合优化算法与计算的时间复杂度理论
参考文献
……[看更多目录]
