-
内容大纲
本书融入了游戏设计思想,通过游戏攻关的方式,介绍各种算法的原理和应用。全书共分8章,具体包括排序算法、穷举算法、递归算法、回溯算法、贪心算法、分治算法,栈、队列、树三种数据结构,动态规划算法,图论相关算法等内容。
本书适合程序员和参NOIP、NOI、ACM/ICPC竞赛的读者阅读学习,也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。 -
作者介绍
-
目录
第1章 整理下背包
1.1 桶排序
1.2 冒泡排序
1.3 快速排序
1.4 时间和空间复杂度
第2章 开始闯关吧
2.1 忘记密码了——穷举算法
2.2 汉诺塔——递归算法
2.3 八皇后——回溯算法
2.4 分装备——贪心算法
2.5 二分查找——分治算法
第3章 爆满的服务器与背包
3.1 服务器爆满——队列
3.2 合成宝石——优先队列
3.3 背包里的道具——栈
3.4 十进制转任意进制
第4章 点亮技能树
4.1 树
4.1.1 树的定义
4.1.2 树的相关术语
4.2 二叉树
4.2.1 二叉树性质
4.2.2 特殊的二叉树
4.2.3 二叉树的遍历
4.2.4 二叉树的存储结构
4.3 堆
4.3.1 大根堆与小根堆
4.3.2 堆的操作
4.4 堆排序
第5章 爆装备啦,快来捡
5.1 捡到完美的海螺——递推算法
5.2 01背包——动规算法
5.3 完全背包——动规算法
5.4 多重背包——动规算法
第6章 迷宫
6.1 图的概念
6.1.1 图的定义
6.1.2 图的存储结构
6.2 图的遍历
6.2.1 深度优先搜索法
6.2.2 广度优先搜索法
6.3 并查集
6.3.1 分析
6.3.2 并查集的原理
6.3.3 并查集的操作
6.4 最小生成树
6.4.1 Prim算法
6.4.2 Kruskal算法
第7章 探索地图每个角落
7.1 深度优先搜索
7.2 广度优先搜索
第8章 快逃命去吧
8.1 拓扑排序
8.2 最短路径
8.2.1 Floyd算法
8.2.2 Dijkstra算法
8.2.3 Bellman-Ford算法
8.2.4 SPFA算法
同类热销排行榜
- 目送/人生三书
- 21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书! 华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...