- ISBN:9787302529156
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:其它
- 页数:343
- 出版时间:2019-08-01
- 条形码:9787302529156 ; 978-7-302-52915-6
本书特色
本书是算法竞赛的入门和进阶教材,包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来,讲解清晰、透彻,帮助初学者建立自信心,快速从实际问题入手,模仿经典代码解决问题,进入中级学习阶段。 全书分为12章,覆盖了目前算法竞赛中的主要内容,包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。 本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训,中学NOI信息学竞赛培训,以及需要学习算法、提高计算思维的计算机工作者。
内容简介
本书对知识点进行了精心的剖析。很多知识点看起来复杂难解,但如果结合清晰的代码、生动的文字、通俗的比喻、一目了然的图解、画龙点睛的注解,能让人有一种豁然开朗的感觉。这也是本书写作的目标。
目录
第1章算法竞赛概述
1.1培养杰出程序员的捷径
1.1.1编写大量代码
1.1.2丰富的算法知识
1.1.3计算思维和逻辑思维
1.1.4团队合作精神
1.2算法竞赛与创新能力的培养
1.3算法竞赛入门
1.3.1竞赛语言和训练平台
1.3.2判题和基本的输入与输出
1.3.3测试
1.3.4编码速度
1.3.5模板
1.3.6题目分类
1.3.7代码规范
1.4天赋与勤奋
1.5学习建议
1.6本书的特点
第2章算法复杂度
2.1计算的资源
2.2算法的定义
2.3算法的评估
第3章STL和基本数据结构
3.1容器
3.1.1vector
3.1.2栈和stack
3.1.3队列和queue
3.1.4优先队列和priority_queue
3.1.5链表和list
3.1.6set
3.1.7map
3.2sort()
3.3next_permutation()
第4章搜索技术
4.1递归和排列
4.2子集生成和组合问题
4.3BFS
4.3.1BFS和队列
4.3.2八数码问题和状态图搜索
4.3.3BFS与A*算法
4.3.4双向广搜
4.4DFS
4.4.1DFS和递归
4.4.2回溯与剪枝
4.4.3迭代加深搜索
4.4.4IDA*
4.5小结
第5章高级数据结构
5.1并查集
5.2二叉树
5.2.1二叉树的存储
5.2.2二叉树的遍历
5.2.3二叉搜索树
5.2.4Treap树
5.2.5Splay树
5.3线段树
5.3.1线段树的概念
5.3.2点修改
5.3.3离散化
5.3.4区间修改
5.3.5线段树习题
5.4树状数组
5.5小结
第6章基础算法思想
6.1贪心法
6.1.1基本概念
6.1.2常见问题
6.1.3Huffman编码
6.1.4模拟退火
6.1.5习题
6.2分治法
6.2.1归并排序
6.2.2快速排序
6.3减治法
6.4小结
第7章动态规划
7.1基础DP
7.1.1硬币问题
7.1.20/1背包
7.1.3*长公共子序列
7.1.4*长递增子序列
7.1.5基础DP习题
7.2递推与记忆化搜索
7.3区间DP
7.4树形DP
7.5数位DP
7.6状态压缩DP
7.7小结
第8章数学
8.1高精度计算
8.2数论
8.2.1模运算
8.2.2快速幂
8.2.3GCD、LCM
8.2.4扩展欧几里得算法与二元一次方程的整数解
8.2.5同余与逆元
8.2.6素数
8.3组合数学
8.3.1鸽巢原理
8.3.2杨辉三角和二项式系数
8.3.3容斥原理
8.3.4Fibonacci数列
8.3.5母函数
8.3.6特殊计数
8.4概率和数学期望
8.5公平组合游戏
8.5.1巴什游戏与Pposition、Nposition
8.5.2尼姆游戏
8.5.3图游戏与SpragueGrundy函数
8.5.4威佐夫游戏
8.6小结
第9章字符串
9.1字符串的基本操作
9.2字符串哈希
9.3字典树
9.4KMP
9.5AC自动机
9.6后缀树和后缀数组
9.6.1概念
9.6.2用倍增法求后缀数组
9.6.3用后缀数组解决经典问题
9.7小结
第10章图论
10.1图的基本概念
10.2图的存储
10.3图的遍历和连通性
10.4拓扑排序
10.5欧拉路
10.6无向图的连通性
10.6.1割点和割边
10.6.2双连通分量
10.7有向图的连通性
10.7.1Kosaraju算法
10.7.2Tarjan算法
10.82SAT问题
10.9*短路
10.9.1FloydWarshall
10.9.2BellmanFord
10.9.3SPFA
10.9.4Dijkstra
10.10*小生成树
10.10.1prim算法
10.10.2kruskal算法
10.11*大流
10.11.1FordFulkerson方法
10.11.2EdmondsKarp算法
10.11.3Dinic算法和ISAP算法
10.12*小割
10.13*小费用*大流
10.14二分图匹配
10.15小结
第11章计算几何
11.1二维几何基础
11.1.1点和向量
11.1.2点积和叉积
11.1.3点和线
11.1.4多边形
11.1.5凸包
11.1.6*近点对
11.1.7旋转卡壳
11.1.8半平面交
11.2圆
11.2.1基本计算
11.2.2*小圆覆盖
11.3三维几何
11.3.1三维点和向量
11.3.2三维点积
11.3.3三维叉积
11.3.4*小球覆盖
11.3.5三维凸包
11.4几何模板
11.5小结
第12章ICPC区域赛真题
12.1ICPC亚洲区域赛(中国大陆)情况
12.2ICPC区域赛题目解析
12.2.1F题Friendship of Frog(hdu 5578)
12.2.2K题Kingdom of Black and White(hdu 5583)
12.2.3L题LCM Walk(hdu 5584)
12.2.4A题An Easy Physics Problem(hdu 5572)
12.2.5B题Binary Tree(hdu 5573)
12.2.6D题Discover Water Tank(hdu 5575)
12.2.7E题Expection of String(hdu 5576)
12.2.8G题Game of Arrays(hdu 5579)
12.2.9I题Infinity Point Sets(hdu 5581)
参考文献
-
有限与无限的游戏:一个哲学家眼中的竞技世界
¥37.4¥68.0 -
硅谷之火-人与计算机的未来
¥14.3¥39.8 -
全图解零基础word excel ppt 应用教程
¥12.0¥48.0 -
机器学习
¥59.4¥108.0 -
深度学习的数学
¥43.5¥69.0 -
智能硬件项目教程:基于ARDUINO(第2版)
¥31.9¥65.0 -
元启发式算法与背包问题研究
¥38.2¥49.0 -
AI虚拟数字人:商业模式+形象创建+视频直播+案例应用
¥62.9¥89.8 -
UNIX环境高级编程(第3版)
¥164.9¥229.0 -
剪映AI
¥52.8¥88.0 -
深度学习高手笔记 卷2:经典应用
¥90.9¥129.8 -
纹样之美:中国传统经典纹样速查手册
¥77.4¥109.0 -
UG NX 12.0数控编程
¥24.8¥45.0 -
MATLAB计算机视觉与深度学习实战(第2版)
¥90.9¥128.0 -
界面交互设计理论研究
¥30.8¥56.0 -
UN NX 12.0多轴数控编程案例教程
¥25.8¥38.0 -
微机组装与系统维护技术教程(第二版)
¥37.8¥43.0 -
Go 语言运维开发 : Kubernetes 项目实战
¥48.2¥79.0 -
明解C语言:实践篇
¥62.9¥89.8 -
Linux服务器架设实战(Linux典藏大系)
¥84.5¥119.0