ACM国际大学生程序设计竞赛:知识与入门

作者:俞勇 主编

丛书名:ACM国际大学生程序设计竞赛(ACM-ICPC)系列丛书

定价:35元

印次:1-15

ISBN:9787302294900

出版日期:2012.12.01

印刷日期:2024.10.28

图书责编:龙启铭

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。   本丛书适用于参加ACM国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。

  自从上海交通大学2002年第一次、2005年第二次获得ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,简称ACM-ICPC或ICPC)世界冠军以来,总有记者邀请编者撰写冠军之路类的文章,也总有出版社希望编者出版ACM-ICPC竞赛类的书籍,因为没有想清楚怎么写,所以一直没动笔。直到2010年上海交通大学第三次获得ACM-ICPC世界冠军后,编者决定出版一套系列丛书,包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》及《ACM国际大学生程序设计竞赛:比赛与思考》4册书籍,全面、深入而系统地将ACM-ICPC展现给读者,把上海交通大学十多年来对ACM-ICPC竞赛的感悟分享给读者。   编写此系列丛书的另一个重要原因是ACM-ICPC竞赛在中国大陆的迅猛发展。自从1996年ACM-ICPC引入中国大陆,前六届仅设立1个赛区,目前每年一般设立5个赛区,并已有30所高校承办过亚洲区预赛;参赛学校从不满20所,到如今已达200多所;参赛人数从不到100人,到如今已超过12万人次;总决赛名额从起初的3个,到如今已超过15个。同时,中国大陆在ACM-ICPC竞赛上所取得的成绩也举世瞩目。清华大学9次获得总决赛奖牌(3金5银1铜),位居奖牌榜之首,是实力最强、表现最稳定的高校;上海交通大学8次获得总决赛奖牌(4金3银1铜),3次夺得世界冠军,算是目前国内成绩最好的高校;中山大学4次获得总决赛奖牌(2银2铜),在生源不占优...

目录
荐语
查看详情 查看详情
第一部分  入门与进阶

第1章  入门 3

  1.1  ACM-ICPC竞赛介绍 3

  1.2  新手入门 5

  1.3  团队的分工与配合 7

  1.4  训练 9

  1.5  备战分区赛 12

  1.6  备战总决赛 13

第2章  进阶 16

  2.1  如何提高读题能力 16

  2.2  如何提高代码能力 17

  2.3  Bug与Debug 19

  2.4  从做题者到命题者 20

第二部分  知识点与求解策略

第3章  数学基础 25

  3.1  函数增长与复杂性分类 25

         3.1.1  渐进符号 25

         3.1.2  阶的计算 26

         3.1.3  复杂性分类 27

  3.2  概率论 28

         3.2.1  事件与概率 28

         3.2.2  期望与方差 30

  3.3  代数学 31

         3.3.1  矩阵 31

         3.3.2  行列式 33

         3.3.3  解线性方程组 34

         3.3.4  多项式 37

         3.3.5  复数 38

         3.3.6  群 39

  3.4  组合学 42

         3.4.1  排列与组合 42

         3.4.2  鸽巢原理 43

         3.4.3  容斥原理 44

         3.4.4  特殊计数序列 45

        ... 查看详情

查看详情