推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

[源代码]程序设计竞赛训练营--算法与实践

更新时间:2022-09-11 18:39:47 大小:179K 上传用户:Laspide查看TA发布的资源 标签:程序设计竞赛训练算法源代码 下载积分:2分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

以ACM主办的国际大学生程序设计竞赛为基础、面向已有C++入门知识且想要进一步学习的读者编写的C++进阶训练指南,包括回溯法、图遍历和图算法、动态规划等部分。回溯法部分介绍单向搜索和双向搜索,给出高级搜索的技巧;图遍历和图算法部分以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例,介绍了Prim、Kruskal、Bellman-Ford、Moore-Dijkstra等十余种算法的原理和相关应用;动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划,并介绍了空间、时间上的优化技巧,以及相应的备忘、松弛技巧。例题和练习选自UVa OJ题库、Competitive Programming的习题和作者在写作过程中解决的题目。作者结合自己丰富的解题经验,对例题进行了由浅入深、由易至难的细致讲解,并介绍了许多实用技巧。

部分文件列表

文件名文件大小修改时间
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.1.cpp1KB2019-12-20 08:34:46
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.1.out12KB2018-06-27 20:43:06
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.2.cpp1KB2018-06-27 19:23:40
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.2.in1KB2018-06-27 19:16:22
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.3.cpp1KB2018-08-19 20:16:54
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.4.cpp1KB2018-05-16 09:32:00
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.4.out1KB2018-05-16 08:44:04
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.5.cpp3KB2018-05-13 11:17:08
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.5.in1KB2018-04-22 09:35:50
[源代码]程序设计竞赛训练营--算法与实践/1/1.1.5.out1KB2018-04-22 10:46:02
[源代码]程序设计竞赛训练营--算法与实践/1/1.2.1.cpp1KB2018-03-14 09:31:00
...

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载