|
题名:
|
程序设计竞赛训练营 [ 专著] cheng xu she ji jing sai xun lian ying / 邱秋编著 , |
|
ISBN:
|
978-7-115-57984-3 价格： CNY99.90 |
|
语种:
|
chi |
|
载体形态:
|
346页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 人民邮电出版社 出版日期： 2022.3 |
|
内容提要:
|
本书是以大学生程序设计竞赛为基础、面向已有C++入门知识且想要进一步学习的读者编写的C++进阶训练指南。全书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索，给出高级搜索的技巧；图部分分为图遍历和图算法章节，先介绍图遍历的方法，再以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例，介绍了十余种算法的原理和相关应用；动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划，并介绍了空间、时间上的优化技巧，以及相应的备忘、松弛技巧；网格部分作为独立的专题汇集了与网格相关的各种习题。 |
|
主题词:
|
程序设计 竞赛 |
|
中图分类法:
|
TP311.1 版次： 5 |
|
其它题名:
|
算法与实践 |
|
主要责任者:
|
邱秋 qiu qiu 编著 |
|
责任者附注:
|
邱秋，大学期间自学计算机技术，爱好算法，酷爱读书。 |
|
索书号:
|
2 |