组合数学及其应用

Saved in:
Bibliographic Details
Main Authors: 卢光辉 (编著); 孙世新 (编著); 杨国武 (编著)
Published: 清华大学出版社
Publisher Address: 北京
Publication Dates: 2014
Literature type: Book
Language: Chinese
Subjects:
Carrier Form: 212页: ; 26cm
ISBN: 978-7-302-35295-2
Index Number: O157
CLC: O157
Call Number: O157/2299
Contents: 21世纪高等学校规划教材·计算机科学与技术
本书主要内容分为6个层次。组合数学的计数理论系统地介绍了组合数学中最基本的知识,包括容斥原理、母函数、递归关系等必须掌握的基本内容以及基本的排列组合计数算法;存在性理论主要介绍鸽笼原理和Ramsey定理;构造性问题主要介绍了简单排列和组合的构造方法;组合设计初步阐述了有关区组设计的基本知识;组合优化侧重介绍了线性规划的基本原理和方法、图着色、最大团原理和方法;组合数学的应用主要介绍了组合数学的基本理论和方法在计算机等相关领域和学科中的应用。