书目信息 机读格式(MARC)
程序设计竞赛训练营:算法与实践
| ISBN/价格： | 978-7-115-57984-3:CNY99.90 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 程序设计竞赛训练营/.邱秋编著 |
| 出版发行项： | 北京:,人民邮电出版社:,2022.03 |
| 载体形态项： | 346页:;+图:;+26cm |
| 提要文摘： | 本书是以大学生程序设计竞赛为基础、面向已有C++入门知识且想要进一步学习的读者编写的C++进阶训练指南。全书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索，给出高级搜索的技巧；图部分分为图遍历和图算法章节，先介绍图遍历的方法，再以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例，介绍了十余种算法的原理和相关应用；动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划，并介绍了空间、时间上的优化技巧，以及相应的备忘、松弛技巧；网格部分作为独立的专题汇集了与网格相关的各种习题。 |
| 题名主题： | 程序设计 竞赛 高等学校 教学参考资料 |
| 中图分类： | TP311.1 |
| 个人名称等同： | 邱秋 编著 |
| 记录来源： | CN 人天书店 20220406 |