程序设计中的组合数学

出版时间：2005-5  出版社：清华大学出版社  作者：吴文虎  页数：161  
Tag标签：无  

内容概要

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

作者简介

　　孙贺 1984年1月生，现就读于复旦大学。高中时参加信息学奥林匹克竞赛活动，撰写了关于信息学奥赛方面的论文数篇，发表任《信息学奥林匹克》、《数字冲浪》上，并在大学期间参与了多个省市信息学奥林匹克竞赛的命题和培训工作。2002年作为全国世界年龄最小的报告人应邀在

书籍目录

第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 购票问题　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 级数索引参考文献

媒体关注与评论

书评★CAM/ICPC是美国计算机协会组织的国际大学生程序设计竞赛，每年一次的赛事已成为目前规模最大和最有影响力的全球性高校间计算机学科竞赛。    ★ACM/ICPC 参赛选手必须是大学本科生，由三人组成一队共用一台计算机。这项赛事与中学生的信息学奥林匹克竞赛既有联系又有较大区别，被称为大学生的信息学奥林匹克。    ★参加ACM/ICPC活动是一个增长知识，培养能力的绝好机会，竞赛中所体现出来的团队精神也是当代大学生应当推崇的。

编辑推荐

　　★CAM/ICPC是美国计算机协会组织的国际大学生程序设计竞赛，每年一次的赛事已成为目前规模最大和最有影响力的全球性高校间计算机学科竞赛。　　★ACM/ICPC 参赛选手必须是大学本科生，由三人组成一队共用一台计算机。这项赛事与中学生的信息学奥林匹克竞赛既有联系又有较大区别，被称为大学生的信息学奥林匹克。　　★参加ACM/ICPC活动是一个增长知识，培养能力的绝好机会，竞赛中所体现出来的团队精神也是当代大学生应当推崇的。

用户评论 (总计47条)

•   与信息学竞赛相关的组合数学问题，很好。
•   这本书写的不错，特别贪心部分，一般的组合数学书上是看不到的，从这本书可以看出作者的数学功底，是ACM/ICPC选手必读的
•   信息学竞赛必读
•   书中除了组合数学知识，还有程序代码和相应的练习题，适合奥赛学习使用。要是练习题也有参考程序就好了。
•   希望有更多吴文虎编著的信息学奥赛书籍.
•   搞编程竞赛必看的经典书籍，看后多思考，受益匪浅
•   书的内容浅显易懂，对组合数学能有一个清晰的认识
•   学组合数学和程序设计入门的好处.价格也便宜.
•   这本书对需要学习算法的人很有帮助。
•   这需要纵隔多方面的知识才ACM中，学习了
•   建议看这本书之前补充一下数学知识```
•   还没细看过，不过和想象中的不太一样，全是概念类型的内容，没程序的
•   怎么说。需要一定的数学水平。。
•   这本书很好，我已经看过了，大有长进。
•   這是一本非常好的數學書，講得很徹底。內容不多但是很透。
•   这些是我买给学生的。肯定是非常不错的一些书。快递很客气。7月17号刚好不在学校。快递第二天又给我送了一次。
•   内容不错，题目比较好，但是习题没有答案。。也没有提供交题的网址。。这点不是很好。。
•   很多问题都是做题时遇到的，很实用，也很便宜
•   学组合数学和程序设计入门的好书.价格也便宜.
•   也是还没开始看的书，只因为是吴文虎的书
•   呵呵，这个可以用来解决我那个排序的问题！
•   帮同学买的书，质量挺不错的。没有错误。
•   确实是本好书，值得买
•   在里面解决了我多年的疑惑，有兴趣的话要记得看一下！
•   短小精悍，就是把组合数学里头最有用的抽出来大家看下
•   很多内容和其他书都重了，当然，如果你没有学过组合数学的话可以看看。
•   还可以，注重的是算法而不是证明，但也不轻视证明。
•   对于想深研ACM的同学来说，还挺不借，不适合初学者。
•   都是理论，内容浅显易懂，好多以前学数论不明白的在这本书里找到了答案~
  不过我的书正面封面跟包装的塑料布一起被划了一刀。不过不影响看，也没什么了。
•   这个书是用pascal写的，内容简单，还不错，但是如果有C++语言写的就更好了……
•   时间也太长了 3月21号付的钱，4月5号才到~~ ，看这本书也没那么长时间啊
•   写的还算可以，但是没有配习题解答……
•   就是题目没答案
•   内容不错，很经典，适合准备比赛
•   因为太薄了，觉得内容少，所以没看
•   为出版而出版
•   有点难度啊!
•   `````````没怎么看
•   不适合搞算法比赛的初学者，内容一开始就用很抽象很形式化的符号、语言进行定义、讲解，一些概念一开始就没搞懂，应用解题就更难了……可能适合那些数学基础比较好的。
•   只适合大学以上的学生看,比较深,涉及到了很多高数的内容.
•   现在的书真贵啊。一毛一张纸都买不来。当然，内容还不错。
•   讲得很符号化，果然小孩就是小孩，没有大师把复杂事情简单化的能力，问题往往讲得很复杂
•   组合数学还是比较难，而且这本书中代码是pascal版本，这也影响了它的范围。而且书太薄了。
•   看了一下目录，有很多的例题，我最喜欢这样的书了
•   比较基础，但有些内容介绍的不是很详细。
•   比较多 讲得比较充分有详细的源码看的明白!
•   本书主要介绍一些数学理论知识.感觉内容略显单薄