简介
本书系统地介绍了与程序设计竞赛有关的组合数学的基本理论和算法设计与分析的常用方法。全书共分8章,分别为:算法基础、组合数学初探、排列与组合、容斥原理、母函数、拟阵、贪心算法和PŽlya定理。本书突出组合数学算法的设计与优化,从而更便于参加程序设计竞赛的读者学习组合数学。 本书可作为ACM/ICPC国际大学生程序设计竞赛和国际信息学奥林匹克竞赛(IOI)的培训教材,也可供从事组合数学与算法研究的人员参考。
编辑推荐
★CAM/ICPC是美国计算机协会组织的国际大学生程序设计竞赛,每年一次的赛事已成为目前规模最大和最有影响力的全球性高校间计算机学科竞赛。 ★ACM/ICPC 参赛选手必须是大学本科生,由三人组成一队共用一台计算机。这项赛事与中学生的信息学奥林匹克竞赛既有联系又有较大区别,被称为大学生的信息学奥林匹克。 ★参加ACM/ICPC活动是一个增长知识,培养能力的绝好机会,竞赛中所体现出来的团队精神也是当代大学生应当推崇的。
更多出版物信息
- 出版: 2005-05-01
- 更新: 2024-07-16
- 书号:9787302108009
- 中图:TP.7180
- 学科:工学控制科学与工程工学计算机科学与技术