名称 程序设计中的组合数学
索引号 TP311.1/27
分类号 TP311.1
TP311.1(程序设计)
TP311(程序设计、软件工程)
TP31(计算机软件)
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 吴文虎、孙贺、
出版社 北京:清华大学出版社,2005
ISBN 7-302-10800-5
页数 161页
价格 CNY19.00
标签 组合数学、应用、数学、计算机、程序设计、算法、离散数学、acm、acm/icpc、
简介
注解 本书介绍了与程序设计竞赛有关的组合数学的基本理论和算法设计与分析的常用方法。分为算法基础、组合数学初探、排列与组合、容斥原理、母函数、拟阵、贪心算法和Polya定理八章。
书籍简介

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