程序设计中的组合数学 (豆瓣)

放在你的blog里!

作者: 孙贺

ISBN: 9787302108009
页数: 161
定价: 19.0
出版社: 清华大学出版社
装帧: 平装
出版年: 2005-05-01

7.2

(12人评价)

25.0%

50.0%

0.0%

想读在读读过

评价:

写书评
 X

登录 · · · · · ·

Email:

密码: 忘记密码了

在这台电脑上记住我

>还没有注册...
加入豆列
推荐

简介 · · · · · ·

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

作者简介 · · · · · ·

　　孙贺 1984年1月生，现就读于复旦大学。高中时参加信息学奥林匹克竞赛活动，撰写了关于信息学奥赛方面的论文数篇，发表任《信息学奥林匹克》、《数字冲浪》上，并在大学期间参与了多个省市信息学奥林匹克竞赛的命题和培训工作。2002年作为全国世界年龄最小的报告人应邀在第24届国际数学家大会（ICM2002）上做15分钟报告，在ICM2002-SCC上做15分钟报告，其论文摘要入选ICM2002摘要集。2002年获得复旦大学“光华自立奖”。2004年获得复旦大学在校师生及校友的最高荣誉——复旦大学校长奖，成为该校历史上获得这一荣誉的第一位本科生。2005年秋起在复旦大学计算机科学与工程系攻读博士学位，研究方向为计算理论。