最新公告
  • 欢迎您光临IO源码网,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入我们
  • ACM国际大学生程序设计竞赛算法与实现 PDF 下载

    ACM国际大学生程序设计竞赛算法与实现 PDF 下载

    本站整理下载:
    版权归出版社和原作者所有,链接已删除,请购买正版
     
     
    用户下载说明:
    电子版仅供预览,下载后24小时内务必删除,支持正版,喜欢的请购买正版书籍:
    http://product.dangdang.com/1839677843.html
      
    相关截图:

    资料简介:
    《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章 数学

    1.1 矩阵

    1.1.1 矩阵类

    1.1.2 Gauss消元

    1.1.3 矩阵的逆

    1.1.4 常系数线性齐次递推

    1.2 整除与剩余

    1.2.1 欧几里得算法

    1.2.2 扩展欧几里得

    1.2.3 单变元模线性方程

    1.2.4 中国剩余定理

    1.2.5 求原根

    1.2.6 平方剩余

    1.2.7 离散对数

    1.2.8 N次剩余

    1.3 素数与函数

    1.3.1 素数筛法

    1.3.2 素数判定

    1.3.3 质因数分解

    1.3.4 欧拉函数计算

    1.3.5 Mobius函数计算

    1.4 数值计算

    1.4.1 数值积分

    1.4.2 高阶代数方程求根

    1.5 其他

    1.5.1 快速幂

    1.5.2 进制转换

    1.5.3 格雷码

    1.5.4 高精度整数

    1.5.5 快速傅立叶变换

    1.5.6 分数类

    1.5.7 全排列散列

    第2章 图论

    2.1 图的遍历及连通性

    2.1.1 前向星

    2.1.2 割点和桥

    2.1.3 双连通分量

    2.1.4 极大强连通分量Tarjan算法

    2.1.5 拓扑排序

    2.1.6 2SAT

    2.2 路径

    2.2.1 Dijkstra

    2.2.2 SPFA

    2.2.3 Floyd-Warshall

    2.2.4 无环图最短路

    2.2.5 第k短路

    2.2.6 欧拉回路

    2.2.7 混合图欧拉回路

    2.3 匹配

    2.3.1 匈牙利算法

    2.3.2 Hopcroft-Karp算法

    2.3.3 KM算法

    2.3.4 一般图最大匹配

    2.4 树

    2.4.1 LCA

    2.4.2 最小生成树Prim算法

    2.4.3 最小生成树Kruskal算法

    2.4.4 单度限制最小生成树

    2.4.5 最小树形图

    2.4.6 最优比例生成树

    2.4.7 树的直径

    2.5 网络流

    2.5.1 最大流Dinic算法

    2.5.2 最小割

    2.5.3 无向图最小割

    2.5.4 有上下界的网络流

    2.5.5 费用流

    2.6 其他

    2.6.1 完美消除序列

    2.6.2 弦图判定

    2.6.3 最大团搜索算法

    2.6.4 极大团的计数

    2.6.5 图的同构

    2.6.6 树的同构

    第3章 计算几何

    3.1 多边形

    3.1.1 计算几何误差修正

    3.1.2 计算几何点类

    3.1.3 计算几何线段类

    3.1.4 多边形类

    3.1.5 多边形的重心

    3.1.6 多边形内格点数

    3.1.7 凸多边形类

    3.1.8 凸多边形的直径

    3.1.9 半平面切割多边形

    3.1.10 半平面交

    3.1.11 凸多边形交

    3.1.12 多边形的核

    3.1.13 凸多边形与直线集交

    3.2 圆

    3.2.1 圆与线求交

    3.2.2 圆与多边形交的面积

    3.2.3 最小圆覆盖

    3.2.4 圆与圆求交

    3.2.5 圆的离散化

    3.2.6 圆的面积并

    3.3 三维计算几何

    3.3.1 三维点类

    3.3.2 三维直线类

    3.3.3 三维平面类

    3.3.4 三维向量旋转

    3.3.5 长方体表面两点最短距离

    3.3.6 四面体体积

    3.3.7 最小球覆盖

    3.3.8 三维凸包

    3.4 其他

    3.4.1 三角形的四心

    3.4.2 最近点对

    3.4.3 平面最小曼哈顿距离生成树

    3.4.4 最大空凸包

    3.4.5 平面划分

    第4章 数据结构

    4.1 二叉堆

    4.2 并查集

    4.3 树状数组

    4.4 左偏树

    4.5 Tne

    4.6 Treap

    4.7 伸展树

    4.8 RMQ线段树

    4.9 ST表

    4.10 动态树

    4.11 块状链表

    4.12 树链剖分

    第5章 论题选编

    5.1 字符串

    5.1.1 KMP

    5.1.2 扩展KMP

    5.1.3 串的最小表示

    ……

    第二部分 贴士

     

    *** 次数:10600 已用完,请联系开发者***

    1. 本站所有资源来源于用户上传和网络,因此不包含技术服务请大家谅解!如有侵权请邮件联系客服!384324621@qq.com
    2. 本站不保证所提供下载的资源的准确性、安全性和完整性,资源仅供下载学习之用!如有链接无法下载、失效或广告,请联系客服处理,有奖励!
    3. 您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容资源!如用于商业或者非法用途,与本站无关,一切后果请用户自负!
    4. 如果您也有好的资源或教程,您可以投稿发布,成功分享后有★币奖励和额外收入!

    IO 源码网 » ACM国际大学生程序设计竞赛算法与实现 PDF 下载

    常见问题FAQ

    免费下载或者VIP会员专享资源能否直接商用?
    本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
    提示下载完但解压或打开不了?
    最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。若排除这种情况,可在对应资源底部留言,或 联络我们.。
    找不到素材资源介绍文章里的示例图片?
    对于PPT,KEY,Mockups,APP,网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。
    IO源码吧
    一个高级程序员模板开发平台

    发表评论

    • 75会员总数(位)
    • 10312资源总数(个)
    • 81本周发布(个)
    • 20 今日发布(个)
    • 377稳定运行(天)

    提供最优质的资源集合

    立即查看 了解详情