题名:程序设计中的组合数学
作者:孙贺编著
出版年:2005
ISBN: 7-302-10800-5
分类号: TP311.1
中图分类: 程序设计
定价: 19.00元
页数: 161 页
出版社: 清华大学出版社
装订: 简裝本

本书系统地介绍了与程序设计竞赛有关的组合数学的基本理论和算法设计与分析的常用方法。全书共分8章,分别为:算法基础、组合数学初探、排列与组合、容斥原理、母函数、拟阵、贪心算法和Pólya定理。本书突出组合数学算法的设计与优化,从而更便于参加程序设计竞赛的读者学习组合数学。<br /> 本书可作为ACM/ICPC国际大学生程序设计竞赛和国际信息学奥林匹在竞赛(IOI)的培训教材,也可供从事组合数学与算法研究的人员参考。