本书从算法之美娓娓道来,没有高深的原理,也没有枯燥的公式,通过趣味故事引出算法问题,包含50多个实例及完美图解,结合学生提问,分析算法本质,并给出代码实现的详细过程和运行结果。 本书的特色和价值: (1)实例丰富,通俗易懂 (2)完美图解,简单有趣 (3)深浅出,透析本质 (4)实战演练,循序渐 (5)网络资源,技术支持
售 价:¥
纸质售价:¥66.70购买纸书
温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印
为你推荐
内容提要
前言
Chapter 1算法之美
1.1 打开算法之门
1.2 妙不可言——算法复杂性
1.3 美不胜收——魔鬼序列
1.4 灵魂之交——马克思手稿中的数学题
1.5 算法学习瓶颈
1.6 你怕什么
Chapter 2贪心算法
2.1 人之初,性本贪
2.2 加勒比海盗船——最优装载问题
2.3 阿里巴巴与四十大盗——背包问题
2.4 高级钟点秘书——会议安排
2.5 一场说走就走的旅行——最短路径
2.6 神秘电报密码——哈夫曼编码
2.7 沟通无限校园网——最小生成树
Chapter 3分治法
3.1 山高皇帝远
3.2 猜数游戏——二分搜索技术
3.3 合久必分,分久必合——合并排序
3.4 兵贵神速——快速排序
3.5 效率至上——大整数乘法
3.6 分治算法复杂度求解秘籍
Chapter 4动态规划
4.1 神奇的兔子序列
4.2 动态规划基础
4.3 孩子有多像爸爸——最长的公共子序列
4.4 DNA基因鉴定——编辑距离
4.5 长江一日游——游艇租赁
4.6 快速计算——矩阵连乘
4.7 切呀切披萨——最优三角剖分
4.8 小石子游戏——石子合并
4.9 大卖场购物车1——0-1背包问题
4.10 快速定位——最优二叉搜索树
4.11 动态规划算法秘籍
Chapter 5回溯法
5.1 回溯法基础
5.2 大卖场购物车2——0-1背包问题
5.3 部落护卫队——最大团
5.4 地图调色板——地图着色
5.5 一山不容二虎——n皇后问题
5.6 机器零件加工——最优加工顺序
5.7 奇妙之旅1——旅行商问题
5.8 回溯法算法秘籍
Chapter 6分支限界法
6.1 横行天下——广度优先
6.2 大卖场购物车3——0-1背包问题
6.3 奇妙之旅2——旅行商问题
6.4 铺设电缆——最优工程布线
6.5 回溯法与分支限界法的异同
Chapter 7线性规划网络流
7.1 线性规划问题
7.2 工厂最大效益——单纯形算法
7.3 最大网络流——最短增广路算法
7.4 最小费用最大流——最小费用路算法
7.5 精明的老板——配对方案问题
7.6 国际会议交流——圆桌问题
7.7 要考试啦——试题库问题
7.8 太空实验计划——最大收益问题
7.9 央视娱乐节目购物街——方格取数问题
7.10 走着走着,就走到了西藏——旅游路线问题
7.11 网络流问题解题秘籍
附录A 特征方程和通项公式
附录B sort函数
附录C 优先队列
附录D 邻接表
附录E 并查集
附录F 四边不等式
附录G 排列树
附录H 贝尔曼规则
附录I 增广路中称为关键边的次数
附录J 最大流最小割定理
买过这本书的人还买过
读了这本书的人还在读
同类图书排行榜