挑战程序设计竞赛
全新正版 假一赔十 可开发票
￥ 54.64 6.9折 ￥ 79 全新
库存8件
北京海淀
认证卖家担保交易快速发货售后保障
作者(日)渡部有隆 著;支鹏浩 译
出版社人民邮电出版社
ISBN9787115431615
出版时间2016-09
装帧平装
开本16开
定价79元
货号1201393292
上书时间2024-01-06
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
渡部有隆，出生于1979年，计算机理工学博士。会津大学计算机理工学部信息系统学部门副教授。专业领域为可视化编程语言。AIZU ONLINE JUDGE开发者。
目录
部分（准备篇）攻克程序设计竞赛的学习方法1
章有效运用在线评测系统3
1.1攻克程序设计竞赛的学习方法3
1.2什么是在线评测7
1.3用户注册9
1.4浏览问题10
1.5解答问题12
1.6个人页面18
1.7如何运用本书19
第2部分（基础篇）为程序设计竞赛做准备的算法与数据结构21
第2章算法与复杂度23
2.1算法是什么23
2.2问题与算法示例23
2.3伪代码25
2.4算法的效率26
2.5入门问题28
第3章初等排序33
3.1挑战问题之前——排序33
3.2插入排序法35
3.3冒泡排序法40
3.4选择排序法44
3.5稳定排序48
3.6希尔排序法52
第4章数据结构57
4.1挑战问题之前——什么是数据结构57
4.2栈59
4.3队列64
4.4链表70
4.5标准库的数据结构77
4.6数据结构的应用——计算面积86
第5章搜索89
5.1挑战问题之前——搜索89
5.2线性搜索91
5.3二分搜索94
5.4散列法98
5.5借助标准库搜索102
5.6搜索的应用——计算最优解106
第6章递归和分治法109
6.1挑战问题之前——递归与分治109
6.2穷举搜索111
6.3科赫曲线114
第7章高等排序119
7.1归并排序120
7.2分割125
7.3快速排序129
7.4计数排序133
7.5利用标准库排序137
7.6逆序数139
7.7最小成本排序143
第8章树147
8.1挑战问题之前——树结构148
8.2有根树的表达150
8.3二叉树的表达154
8.4树的遍历159
8.5树遍历的应用——树的重建163
第9章二叉搜索树167
9.1挑战问题之前——二叉搜索树168
9.2二叉搜索树——插入169
9.3二叉搜索树——搜索174
9.4二叉搜索树——删除177
9.5通过标准库管理集合182
0章堆189
10.1挑战问题之前——堆190
10.2完全二叉树191
10.3优选／最小堆193
10.4优先级队列197
10.5通过标准库实现优先级队列201
1章动态规划法203
11.1挑战问题之前——动态规划法的概念203
11.2斐波那契数列204
11.3最长公共子序列208
11.4矩阵链乘法211
2章图217
12.1挑战问题之前——图218
12.2图的表示221
12.3深度优先搜索224
12.4广度优先搜索232
12.5连通分量237
3章加权图241
13.1挑战问题之前——加权图242
13.2最小生成树244
13.3单源最短路径249
第3部分（应用篇）程序设计竞赛的必备程序库261
4章高等数据结构263
14.1互质的集合264
14.2范围搜索269
14.3其他问题278
5章高等图算法279
15.1所有点对间最短路径280
15.2拓扑排序284
15.3关节点290
15.4树的直径295
15.5最小生成树299
15.6其他问题303
6章计算几何学305
16.1几何对象的基本元素与表现306
16.2直线的正交／平行判定312
16.3投影314
16.4映象316
16.5距离317
16.6逆时针方向321
16.7判断线段相交324
16.8线段的交点326
16.9圆与直线的交点328
16.10圆与圆的交点331
16.11点的内包333
16.12凸包335
16.13线段相交问题339
16.14其他问题343
7章动态规划法345
17.1硬币问题346
17.2背包问题349
17.3最长递增子序列353
17.4优选正方形357
17.5优选长方形360
17.6其他问题364
8章数论367
18.1质数检验368
18.2优选公约数372
18.3幂乘376
18.4其他问题378
9章启发式搜索381
19.1八皇后问题382
19.2九宫格拼图386
19.3十六格拼图391
附录399
通过本书可以获得的技能400
挑战以往的程序设计竞赛真题！402
参考文献404
内容摘要
本书分为准备篇、基础篇和应用篇三大部分，借助在线评测系统Aizu Online Judge以及大量例题，详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构，既可以作为挑战程序设计竞赛的参考书，也可以用来引导初学者系统学习算法和数据结构的基础知识。本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。
— 没有更多了 —
以下为对购买帮助不大的评价