科技 类型
7.7 豆瓣评分
可以朗读 语音朗读
368千字 字数
2017-08-01 发行日期
展开全部

主编推荐语

50多个实例展示算法的设计、实现、复杂性分析及优化过程，培养算法思维，带你感受算法之美。

内容简介

本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识，包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等内容。

本书可作为程序员的学习用书，也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。

目录

  • 版权信息
  • 内容提要
  • 前言
  • Chapter 1 算法之美
  • 1.1 打开算法之门
  • 1.2 妙不可言——算法复杂性
  • 1.3 美不胜收——魔鬼序列
  • 1.4 灵魂之交——马克思手稿中的数学题
  • 1.5 算法学习瓶颈
  • 1.6 你怕什么
  • Chapter 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.2.5 实战演练
  • 2.2.6 算法解析及优化拓展
  • 2.3 阿里巴巴与四十大盗——背包问题
  • 2.3.1 问题分析
  • 2.3.2 算法设计
  • 2.3.3 完美图解
  • 2.3.4 伪代码详解
  • 2.3.5 实战演练
  • 2.3.6 算法解析及优化拓展
  • 2.4 高级钟点秘书——会议安排
  • 2.4.1 问题分析
  • 2.4.2 算法设计
  • 2.4.3 完美图解
  • 2.4.4 伪代码详解
  • 2.4.5 实战演练
  • 2.4.6 算法解析及优化拓展
  • 2.5 一场说走就走的旅行——最短路径
  • 2.5.1 问题分析
  • 2.5.2 算法设计
  • 2.5.3 完美图解
  • 2.5.4 伪代码详解
  • 2.5.5 实战演练
  • 2.5.6 算法解析及优化拓展
  • 2.6 神秘电报密码——哈夫曼编码
  • 2.6.1 问题分析
  • 2.6.2 算法设计
  • 2.6.3 完美图解
  • 2.6.4 伪代码详解
  • 2.6.5 实战演练
  • 2.6.6 算法解析及优化拓展
  • 2.7 沟通无限校园网——最小生成树
  • 2.7.1 问题分析
  • 2.7.2 算法设计
  • 2.7.3 完美图解
  • 2.7.4 伪代码详解
  • 2.7.5 实战演练
  • 2.7.6 算法解析
  • 2.7.7 算法优化拓展
  • Chapter 3 分治法
  • 3.1 山高皇帝远
  • 3.1.1 治众如治寡——分而治之
  • 3.1.2 天时地利人和——分治算法要素
  • 3.1.3 分治算法秘籍
  • 3.2 猜数游戏——二分搜索技术
  • 3.2.1 问题分析
  • 3.2.2 算法设计
  • 3.2.3 完美图解
  • 3.2.4 伪代码详解
  • 3.2.5 实战演练
  • 3.2.6 算法解析与拓展
  • 3.3 合久必分，分久必合——合并排序
  • 3.3.1 问题分析
  • 3.3.2 算法设计
  • 3.3.3 完美图解
  • 3.3.4 伪代码详解
  • 3.3.5 实战演练
  • 3.3.6 算法解析与拓展
  • 3.4 兵贵神速——快速排序
  • 3.4.1 问题分析
  • 3.4.2 算法设计
  • 3.4.3 完美图解
  • 3.4.4 伪代码详解
  • 3.4.5 实战演练
  • 3.4.6 算法解析与拓展
  • 3.5 效率至上——大整数乘法
  • 3.5.1 问题分析
  • 3.5.2 算法设计
  • 3.5.3 完美图解
  • 3.5.4 伪代码详解
  • 3.5.5 实战演练
  • 3.5.6 算法解析与拓展
  • 3.6 分治算法复杂度求解秘籍
  • Chapter 4 动态规划
  • 4.1 神奇的兔子序列
  • 4.2 动态规划基础
  • 4.2.1 算法思想
  • 4.2.2 算法要素
  • 4.2.3 解题秘籍
  • 4.3 孩子有多像爸爸——最长的公共子序列
  • 4.3.1 问题分析
  • 4.3.2 算法设计
  • 4.3.3 完美图解
  • 4.3.4 伪代码详解
  • 4.3.5 实战演练
  • 4.3.6 算法解析及优化拓展
  • 4.4 DNA基因鉴定——编辑距离
  • 4.4.1 问题分析
  • 4.4.2 算法设计
  • 4.4.3 完美图解
  • 4.4.4 伪代码详解
  • 4.4.5 实战演练
  • 4.4.6 算法解析及优化拓展
  • 4.5 长江一日游——游艇租赁
  • 4.5.1 问题分析
  • 4.5.2 算法设计
  • 4.5.3 完美图解
  • 4.5.4 伪代码详解
  • 4.5.5 实战演练
  • 4.5.6 算法解析及优化拓展
  • 4.6 快速计算——矩阵连乘
  • 4.6.1 问题分析
  • 4.6.2 算法设计
  • 4.6.3 完美图解
  • 4.6.4 伪代码详解
  • 4.6.5 实战演练
  • 4.6.6 算法解析及优化拓展
  • 4.7 切呀切披萨——最优三角剖分
  • 4.7.1 问题分析
  • 4.7.2 算法设计
  • 4.7.3 完美图解
  • 4.7.4 伪代码详解
  • 4.7.5 实战演练
  • 4.7.6 算法解析及优化拓展
  • 4.8 小石子游戏——石子合并
  • 4.8.1 问题分析
  • 4.8.2 算法设计
  • 4.8.3 完美图解
  • 4.8.4 伪代码详解
  • 4.8.5 实战演练
  • 4.8.6 算法解析及优化拓展
  • 4.9 大卖场购物车1——0-1背包问题
  • 4.9.1 问题分析
  • 4.9.2 算法设计
  • 4.9.3 完美图解
  • 4.9.4 伪代码详解
  • 4.9.5 实战演练
  • 4.9.6 算法解析及优化拓展
  • 4.10 快速定位——最优二叉搜索树
  • 4.10.1 问题分析
  • 4.10.2 算法设计
  • 4.10.3 完美图解
  • 4.10.4 伪代码详解
  • 4.10.5 实战演练
  • 4.10.6 算法解析及优化拓展
  • 4.11 动态规划算法秘籍
  • Chapter 5 回溯法
  • 5.1 回溯法基础
  • 5.1.1 算法思想
  • 5.1.2 算法要素
  • 5.1.3 解题秘籍
  • 5.2 大卖场购物车2——0-1背包问题
  • 5.2.1 问题分析
  • 5.2.2 算法设计
  • 5.2.3 完美图解
  • 5.2.4 伪代码详解
  • 5.2.5 实战演练
  • 5.2.6 算法解析
  • 5.2.7 算法优化拓展
  • 5.3 部落护卫队——最大团
  • 5.3.1 问题分析
  • 5.3.2 算法设计
  • 5.3.3 完美图解
  • 5.3.4 伪代码详解
  • 5.3.5 实战演练
  • 5.3.6 算法解析及优化拓展
  • 5.4 地图调色板——地图着色
  • 5.4.1 问题分析
  • 5.4.2 算法设计
  • 5.4.3 完美图解
  • 5.4.4 伪代码详解
  • 5.4.5 实战演练
  • 5.4.6 算法解析及优化拓展
  • 5.5 一山不容二虎——n皇后问题
  • 5.5.1 问题分析
  • 5.5.2 算法设计
  • 5.5.3 完美图解
  • 5.5.4 伪代码详解
  • 5.5.5 实战演练
  • 5.5.6 算法解析及优化拓展
  • 5.6 机器零件加工——最优加工顺序
  • 5.6.1 问题分析
  • 5.6.2 算法设计
  • 5.6.3 完美图解
  • 5.6.4 伪代码详解
  • 5.6.5 实战演练
  • 5.6.6 算法解析
  • 5.6.7 算法优化拓展
  • 5.7 奇妙之旅1——旅行商问题
  • 5.7.1 问题分析
  • 5.7.2 算法设计
  • 5.7.3 完美图解
  • 5.7.4 伪代码详解
  • 5.7.5 实战演练
  • 5.7.6 算法解析及优化拓展
  • 5.8 回溯法算法秘籍
  • Chapter 6 分支限界法
  • 6.1 横行天下——广度优先
  • 6.1.1 算法思想
  • 6.1.2 算法步骤
  • 6.1.3 解题秘籍
  • 6.2 大卖场购物车3——0-1背包问题
  • 6.2.1 问题分析
  • 6.2.2 算法设计
  • 6.2.3 完美图解
  • 6.2.4 伪代码详解
  • 6.2.5 实战演练
  • 6.2.6 算法解析
  • 6.2.7 算法优化拓展——优先队列式分支限界法
  • 6.3 奇妙之旅2——旅行商问题
  • 6.3.1 问题分析
  • 6.3.2 算法设计
  • 6.3.3 完美图解
  • 6.3.4 伪代码详解
  • 6.3.5 实战演练
  • 6.3.6 算法解析
  • 6.3.7 算法优化拓展
  • 6.4 铺设电缆——最优工程布线
  • 6.4.1 问题分析
  • 6.4.2 算法设计
  • 6.4.3 完美图解
  • 6.4.4 伪代码详解
  • 6.4.5 实战演练
  • 6.4.6 算法解析及优化拓展
  • 6.5 回溯法与分支限界法的异同
  • Chapter 7 线性规划网络流
  • 7.1 线性规划问题
  • 7.1.1 线性规划标准型
  • 7.1.2 单纯形算法图解
  • 7.1.3 解题秘籍
  • 7.1.4 练习
  • 7.2 工厂最大效益——单纯形算法
  • 7.2.1 问题分析
  • 7.2.2 完美图解
  • 7.2.3 伪代码详解
  • 7.2.4 实战演练
  • 7.2.5 算法解析及优化拓展
  • 7.3 最大网络流——最短增广路算法
  • 7.3.1 问题分析
  • 7.3.2 增广路算法
  • 7.3.3 完美图解
  • 7.3.4 伪代码详解
  • 7.3.5 实战演练
  • 7.3.6 算法解析
  • 7.3.7 算法优化拓展——重贴标签算法ISAP
  • 7.4 最小费用最大流——最小费用路算法
  • 7.4.1 问题分析
  • 7.4.2 算法设计
  • 7.4.3 完美图解
  • 7.4.4 伪代码详解
  • 7.4.5 实战演练
  • 7.4.6 算法解析
  • 7.4.7 算法优化拓展——消圈算法
  • 7.5 精明的老板——配对方案问题
  • 7.5.1 问题分析
  • 7.5.2 算法设计
  • 7.5.3 完美图解
  • 7.5.4 伪代码详解
  • 7.5.5 实战演练
  • 7.5.6 算法解析
  • 7.5.7 算法优化拓展——匈牙利算法
  • 7.6 国际会议交流——圆桌问题
  • 7.6.1 问题分析
  • 7.6.2 算法设计
  • 7.6.3 完美图解
  • 7.6.4 伪代码详解
  • 7.6.5 实战演练
  • 7.6.6 算法解析及优化拓展
  • 7.7 要考试啦——试题库问题
  • 7.7.1 问题分析
  • 7.7.2 算法设计
  • 7.7.3 完美图解
  • 7.7.4 伪代码详解
  • 7.7.5 实战演练
  • 7.7.6 算法解析及优化拓展
  • 7.8 太空实验计划——最大收益问题
  • 7.8.1 问题分析
  • 7.8.2 算法设计
  • 7.8.3 完美图解
  • 7.8.4 伪代码详解
  • 7.8.5 实战演练
  • 7.8.6 算法解析及优化拓展
  • 7.9 央视娱乐节目购物街——方格取数问题
  • 7.9.1 问题分析
  • 7.9.2 算法设计
  • 7.9.3 完美图解
  • 7.9.4 伪代码详解
  • 7.9.5 实战演练
  • 7.9.6 算法解析及优化拓展
  • 7.10 走着走着，就走到了西藏——旅游路线问题
  • 7.10.1 问题分析
  • 7.10.2 算法设计
  • 7.10.3 完美图解
  • 7.10.4 伪代码详解
  • 7.10.5 实战演练
  • 7.10.6 算法解析及优化拓展
  • 7.11 网络流问题解题秘籍
  • 附录A 特征方程和通项公式
  • 附录B sort函数
  • 附录C 优先队列
  • 附录D 邻接表
  • 附录E 并查集
  • 附录F 四边不等式
  • 附录G 排列树
  • 附录H 贝尔曼规则
  • 附录I 增广路中称为关键边的次数
  • 附录J 最大流最小割定理
  • 欢迎来到异步社区！
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

人民邮电出版社

人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。