西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

程序设计竞赛训练营.算法与实践/邱秋编著

出版发行项:

北京:人民邮电出版社,2022

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

一般附注:

异步图书 异步社区

相关题名附注:

封面英文题名：Programming challenges with C++ advanced training guide for programming contest, Algorithms and applications

提要文摘附注:

本书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索，给出高级搜索的技巧；图部分分为图遍历和图算法章节，先介绍图遍历的方法，再以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例，介绍了十余种算法的原理和相关应用；动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划，并介绍了空间、时间上的优化技巧，以及相应的备忘、松弛技巧；网格部分作为独立的专题汇集了与网格相关的各种习题。

豆瓣简介：