程序设计竞赛训练营
正版新书 新华官方库房直发 可开电子发票
￥ 70.94 7.1折 ￥ 99.9 全新
库存4件
作者邱秋编著
出版社人民邮电出版社
ISBN9787115579843
出版时间2022-03
版次1
装帧平装
开本16开
纸张胶版纸
页数360页
字数698千字
定价99.9元
货号SC:9787115579843
上书时间2024-12-14
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
作者简介:
邱秋，自学计算机技术，并于2004年和2006年分别取得了全国计算机技术与软件专业技术资格考试中的程序员和软件工程师的证书。对数据库技术感兴趣，在住院医师实习期间曾帮助科室开发了一款对肾衰竭腹膜透析患者进行健康随访的软件，在工作期间开发了数字营区、局域网考核等软件。爱好算法，酷爱读书。博客：https://blog.csdn.net/metaphysis
主编推荐:
1.内容丰富，针对性强
本书针对ACM-ICPC、GCJ、TopCoder、IOI、CodeForces解题竞赛设计，大量习题练习，集中于算法和实践，和另一本《程序设计竞赛训练营 基础与数学概念》相辅相成。
2.题型多样，讲解详细
合理安排题目设计，与C++结合紧密，难度设计合理，使读者在阅读一个章节后能够独立解题，解题思路详细，除了适合作为计算机竞赛书外，也适合C++进阶学习。
3.提供相关资源以供参考
异步社区提供相关程序代码，方便读者学习参考
4.注重细节，参考性强
题目讲解详细，除了适合作为计算机竞赛书外，也适合C++进阶学习。
内容简介:
本书是以大学生程序设计竞赛为基础、面向已有C++入门知识且想要进一步学习的读者编写的C++进阶训练指南。全书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索，给出高级搜索的技巧；图部分分为图遍历和图算法章节，先介绍图遍历的方法，再以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例，介绍了十余种算法的原理和相关应用；动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划，并介绍了空间、时间上的优化技巧，以及相应的备忘、松弛技巧；网格部分作为独立的专题汇集了与网格相关的各种习题。本书适合有意参加大学生程序设计竞赛的本科生、研究生阅读，对有意参加信息学奥林匹克竞赛的中学生具有参考价值。
目录:
第1章回溯法
1.1八皇后问题
1.2搜索
1.2.1单向搜索
1.2.2双向搜索
1.3剪枝
1.3.1正方形剖分
1.3.2关灯问题
1.415数码问题
1.5小结
第2章图和图遍历
2.1基本概念
2.1.1图的属性
2.1.2欧拉公式
2.1.3路与连通
2.2图的表示
2.2.1邻接矩阵
2.2.2边列表和前向星
2.2.3邻接表
2.2.4链式前向星
2.3图遍历
2.3.1广度优先遍历
2.3.2深度优先遍历
2.4图遍历的应用
2.4.1图的连通性
2.4.2最短路径
2.4.3最长简单路径
2.4.4图的着色
2.4.5最近公共祖先
2.4.6割顶
2.4.7割边
2.4.8强连通分支
2.4.9半连通分支
2.4.102-SAT
2.4.11图的直径
2.4.12树的重心
2.5拓扑排序
2.6小结
第3章图算法
3.1基本概念
3.2图的回路
3.2.1欧拉回
3.2.2中国投递员问题
3.2.3哈密顿回
3.2.4旅行商问题
3.3最小生成树
3.3.1Prim算法
3.3.2Kruskal算法
3.3.3最小生成树的扩展问题
3.3.4度最小生成树
3.3.5
...
— 没有更多了 —
以下为对购买帮助不大的评价