《程序设计中的组合数学》是2005年5月清华大学出版社出版的图书，作者是孙贺。

• 中文名称 程序设计中的组合数学
• 作者 孙贺
• 丛书名 ACM/ICPC国际大学生程序设计竞赛
• 出版社 清华大学出版社
• ISBN 9787302108009

内容简介

　　本书系统地介绍了与程序设计竞赛有关的组合数学的基本理论和算法设计与分析雨民皇降超须板迫什预装的常用方法。全书共分8章，分别为:算法基础、组合数学初探、排列与组合、容斥原理、母函数、拟阵、贪心算法和Pólya定理。本书突出组合数学算法的设计与优化，从而更便于参加程序设计禁击婚竞赛的读者学习组合数学。

　　本书可作为ACM/ICPC国际大学生程序设计竞赛和国际信息学奥林匹在竞赛(IOI)的培训教材，也可供从事组合数学与算法研究的人员参考。

图书目录

　　第1章 算法基础

　　1.1 算法

　　1.2 良观食即坚最开请以溶读时间复杂度与空间复杂度

　　1.3 P类与NP类

　　习题1

　　第2章 组合数学初探

　　2.1 组合数学的起源

　　2.2 组合数来自学的研几乃究的问

　　习题2

　　第3章 排列与组合

　　3.1 基本概念

　　3.2 分拆与置换的表示

　　3.3 排列与组合的生成算法

　　3.4 购票问题

　360百科　3.5 "方程的解"问题

　　习题3

　　第4章 容斥原理

　　4.1 基本概念

　　4.2 "被毁坏的玉米地"问题

　　问题4

　　第5章 母函数

　　5.1 普通型母函数

　　5.2 指数型母函数

　　5.3 质数分解问题兰虹担

　　5.4 "红色病毒"问题

　　5.5 "自悼叠说催共轭请祝扩迁Ferrers图"问题

　　5.6 常见组合计数方法之比较

　　5.7 NPC问题的代游样包记松洲钟酸料时数化

　　习题精戏尝木补突放举促历盾只放5

　　第6章 拟阵

　　6.1 基本概念

　品坚贵终章轮础观显被转　6.2 拟阵的基本性质

　　6.3 拟阵与贪心算法

　　习题6

　　第7章 贪心算法

　　7.1 贪心算体鸦照法的概念与特点

　　7.2 最佳浏览路线问朝便呀领沙鲁项血服财它题

　　7.3 贪心算法与近似老航计算

　　习题7

　　第8章 Pólya定理

　　8.1 群与置换群

　　8.2 Burnside引着去齐除底而晚钱继理

　　8.3 Pólya定理

　　习题8

　　附录A 阅读本书的预备知识

　留　A1 集合论

　　A2 图论

　　A3 初等数论

　　A4 级数

　　索引

展　　参考文献