ACM国际大学生程序设计竞赛:算法实现 完整pdf 自动发货

ACM国际大学生程序设计竞赛:算法实现 完整pdf

发布时间: 2020-02-20

类型 视频 授权 免费 百度网盘 自动发货 发布者 itkec

¥免费

立即下载 加入收藏

综合评分:5.0   月销量:3 笔   关注度:318 ℃

开通VIP会员 享受全站资源免费下载

视频详情:

课程名称:ACM国际大学生程序设计竞赛:算法与实现 完整pdf


第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
2.3.1 匈牙利算法 64
2.3.2 Hopcroft-Karp算法 66
2.3.3 KM算法 68
2.3.4 一般图最大匹配 71
2.4 树 74
2.4.1 LCA 74
2.4.2 最小生成树Prim算法 77
2.4.3 最小生成树Kruskal算法 78
2.4.4 单度限制最小生成树 79
2.4.5 最小树形图 83
2.4.6 最优比例生成树 85
2.4.7 树的直径 87
2.5 网络流 89
2.5.1 最大流Dinic算法 89
2.5.2 最小割 92
2.5.3 无向图最小割 93
2.5.4 有上下界的网络流 95
2.5.5 费用流 97
2.6 其他 100
2.6.1 完美消除序列 100
2.6.2 弦图判定 101
2.6.3 最大团搜索算法 103
2.6.4 极大团的计数 105
2.6.5 图的同构 107
2.6.6 树的同构 108
第3章 计算几何 112


课程截图:

ACM国际大学生程序设计竞赛:算法实现 完整pdf.png

版权信息:本站所有资源均收集于互联网或会员发布,仅供学习与参考,请勿用于商业用途,如有侵犯您的版权,请您出示版权证明及时联系客服,我们将在24小时之内删除。
  • 18382******

    18382******

    未评价,系统默认好评!

  • yik****

    yik****

    未评价,系统默认好评!

  • kuku*****

    kuku*****

    未评价,系统默认好评!

更多评论

嘿,我来帮您!