绿色排版工具|热门专题|网站地图|移动官网|微信编辑器
您的当前位置:主页 > 电子书 > 计算机类 > 正文

ACM国际大学生程序设计竞赛:算法与实现 带目录完整pdf[17MB]

来源:[db:来源] 编辑:脚本之家 时间:2019-07-29 14:45:42 阅读:

《ACM国际大学生程序设计竞赛:算法与实现》内容简介:ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:算法与实现》作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。

本丛书适用于参加ACM国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。

目录

第一部分 算 法
第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.1 Dijkstra 51
2.2.2 SPFA 53
2.2.3 Floyd-Warshall 54
2.2.4 无环图最短路 55
2.2.5 第k短路 56
2.2.6 欧拉回路 59
2.2.7 混合图欧拉回路 61
2.3 匹配 64

图文精选:

Copyright©2012-2030小蚂蚁信息网版权所有 站长QQ:1614558876


郑重声明:本网站资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有,如有不愿意被转载的情况,请通知我们QQ1614558876删除已转载的信息。

Top