本书的核心是信息学竞赛中经常用到的9种基础算法,包括模拟算法、递归算法、枚举算法、递推算法、分治算法、贪心算法、排序算法、高精度算法和搜索算法。本书直接以各类竞赛真题入手,内容...
本书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索,给出高级搜索的技巧;图部分分为图遍历和图算法章节,先介绍图遍历的方法,再以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例,介绍了十余种算法的原理和相关应用;动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划,并介绍了空间、时间上的优化技巧,以及相应的备忘、松弛技巧;网格部分作为独立的专题汇集了与网格相关的各种习题。
程序设计竞赛训练营:算法与实践是2022年由人民邮电出版社出版,作者邱秋 编著。
版权说明:本电子书已获得正版授权,由出版社通过知传链发行。
得书感谢您对《程序设计竞赛训练营:算法与实践》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。