MARC状态：审校 文献类型：中文图书 浏览次数：32
- 题名/责任者:
- 程序设计竞赛训练营:算法与实践/邱秋编著
- 出版发行项:
- 北京:人民邮电出版社,2022.3
- ISBN及定价:
- 978-7-115-57984-3/CNY99.90
- 载体形态项:
- 346页:图;26cm
- 并列正题名:
- Programming challenges with C++ advanced training guide for programming contest:algorithms and applications
- 其它题名:
- 算法与实践
- 个人责任者:
- 邱秋 编著
- 学科主题:
- 程序设计-竞赛-高等学校-教学参考资料
- 中图法分类号:
- TP311.1
- 相关题名附注:
- 英文并列题名取自于封面
- 书目附注:
- 有书目 (第343-346页)
- 提要文摘附注:
- 本书是以大学生程序设计竞赛为基础、面向已有C++入门知识且想要进一步学习的读者编写的C++进阶训练指南。全书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索，给出高级搜索的技巧；图部分分为图遍历和图算法章节，先介绍图遍历的方法，再以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例，介绍了十余种算法的原理和相关应用；动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划，并介绍了空间、时间上的优化技巧，以及相应的备忘、松弛技巧；网格部分作为独立的专题汇集了与网格相关的各种习题。
- 使用对象附注:
- 本书适合有意参加大学生程序设计竞赛的本科生、研究生阅读，对有意参加信息学奥林匹克竞赛的中学生具有参考价值。
全部MARC细节信息>>