


定价:39元
印次:1-13
ISBN:9787302294139
出版日期:2012.12.01
印刷日期:2022.10.14
图书责编:龙启铭
图书分类:零售
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银...
第1章 数学 3
1.1 矩阵 3
1.1.1 矩阵类 3
1.1.2 Gauss消元 4
1.1.3 矩阵的逆 6
1.1.4 常系数线性齐次递推 7
1.2 整除与剩余 9
1.2.1 欧几里得算法 9
1.2.2 扩展欧几里得 9
1.2.3 单变元模线性方程 10
1.2.4 中国剩余定理 11
1.2.5 求原根 13
1.2.6 平方剩余 14
1.2.7 离散对数 15
1.2.8 N次剩余 16
1.3 素数与函数 18
1.3.1 素数筛法 18
1.3.2 素数判定 19
1.3.3 质因数分解 20
1.3.4 欧拉函数计算 21
1.3.5 Mobius函数计算 23
1.4 数值计算 24
1.4.1 数值积分 24
1.4.2 高阶代数方程求根 26
1.5 其他 27
1.5.1 快速幂 27
1.5.2 进制转换 28
1.5.3 格雷码 29
1.5.4 高精度整数 30
1.5.5 快速傅立叶变换 35
1.5.6 分数类 37
1.5.7 全排列散列 38
第2章 图论 40
2.1 图的遍历及连通性 40
2.1.1 前向星 40
2.1.2 割点和桥 42
2.1.3 双连通分量 43
2.1.4 极大强连通分量Tarjan
算法 45
2.1.5 拓扑排序 47
2.1.6 2SAT 49
2.2 路径 51
2.2... 查看详情




