大拱桥--暨南大学学生门户 » 图书馆 » | 08 环境公报 » 程序设计中的组合数学
名称 程序设计中的组合数学
索引号 650753
分类号
(| 08 环境公报)
作者 吴文虎、孙贺、
出版社 北京 : 清华大学出版社, 2005
ISBN 7-302-10800-5
页数 161页 : 图 ; 23cm
价格 CNY19.00
标签 数学、组合数学、计算机、程序设计、算法、离散数学、acm、acm/icpc、
简介
注解 ACM/ICPC国际大学生程序设计竞赛 有书目 (第160-161页)和索引 本书介绍了与程序设计竞赛有关的组合数学的基本理论和算法设计与分析的常用方法・分为算法基础、组合数学初探、排列与组合、容斥原理、母函数、拟阵、贪心算法和Polya定理八章・
书籍简介

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