互联网 类型
可以朗读 语音朗读
105千字 字数
2020-06-01 发行日期
展开全部

主编推荐语

本书全面介绍了6类常用算法。

内容简介

本书从算法设计策略和算法实际应用两方面入手，深入浅出、通俗易懂地介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以“算法设计基础知识算法经典应用案例”为主线，循序渐进地讲解了各章内容，由浅入深地分析了各类算法的特点，帮助读者理解算法的基本概念、掌握算法的关键设计步骤和了解算法所适用的问题。

本书每章均配有相关习题和实训内容。通过练习与实践，读者可巩固所学的内容。本书可以作为计算机相关专业算法设计与分析课程的教材，也适合计算机软件开发人员和广大计算机爱好者自学使用。

目录

  • 版权信息
  • 内容提要
  • 前言
  • 第1章 概论
  • 1.1 算法的基本概念
  • 1.1.1 算法的含义
  • 1.1.2 算法的作用
  • 1.1.3 算法的特性
  • 1.1.4 算法的描述
  • 1.1.5 算法设计的步骤
  • 1.2 算法分析
  • 1.2.1 算法的时间复杂度与大O表示法
  • 1.2.2 算法的时间复杂度分析
  • 1.2.3 算法的空间复杂度分析
  • 1.3 算法设计示例
  • 1.4 本章小结
  • 习题1
  • 实训1
  • 第2章 蛮力法
  • 2.1 蛮力法概述
  • 2.1.1 蛮力法的基本思想
  • 2.1.2 蛮力法解题格式
  • 2.2 蛮力法的应用
  • 2.2.1 顺序查找
  • 2.2.2 冒泡排序
  • 2.2.3 直接选择排序
  • 2.2.4 直接插入排序
  • 2.3 蛮力法的分析与设计
  • 2.3.1 百钱百鸡问题
  • 2.3.2 解数字谜
  • 2.3.3 狱吏问题
  • 2.4 蛮力法示例
  • 2.5 本章小结
  • 习题2
  • 实训2
  • 第3章 分治法
  • 3.1 递归技术
  • 3.1.1 递归的定义
  • 3.1.2 递归的执行过程
  • 3.1.3 递归的设计方法
  • 3.1.4 递归技术效率分析
  • 3.1.5 递归过程
  • 3.2 递归设计实例
  • 3.3 分治法概述
  • 3.3.1 分治法的基本思想
  • 3.3.2 快速排序
  • 3.3.3 二路归并排序
  • 3.3.4 二分查找
  • 3.4 分治法示例
  • 3.5 本章小结
  • 习题3
  • 实训3
  • 第4章 贪心法
  • 4.1 贪心法概述
  • 4.1.1 贪心法的基本思想
  • 4.1.2 活动安排问题
  • 4.1.3 币种统计问题
  • 4.2 贪心法的应用
  • 4.2.1 哈夫曼树
  • 4.2.2 哈夫曼编码
  • 4.2.3 最小生成树
  • 4.2.4 单源最短路径
  • 4.3 贪心法的分析与设计
  • 4.3.1 背包问题
  • 4.3.2 田忌赛马问题
  • 4.3.3 多机调度问题
  • 4.4 贪心法示例
  • 4.5 本章小结
  • 习题4
  • 实训4
  • 第5章 动态规划法
  • 5.1 动态规划法概述
  • 5.1.1 动态规划法的基本思想
  • 5.1.2 最优决策表
  • 5.2 动态规划法的应用
  • 5.2.1 斐波那契数列
  • 5.2.2 数字塔问题
  • 5.2.3 凑硬币问题
  • 5.2.4 0-1背包问题
  • 5.3 动态规划法的分析与设计
  • 5.4 动态规划法示例
  • 5.5 本章小结
  • 习题5
  • 实训5
  • 第6章 回溯法
  • 6.1 回溯法概述
  • 6.1.1 问题的解空间
  • 6.1.2 回溯法的基本思想
  • 6.1.3 0-1背包问题
  • 6.2 回溯法示例
  • 6.3 本章小结
  • 习题6
  • 实训6
  • 第7章 分支限界法
  • 7.1 分支限界法概述
  • 7.1.1 分支限界法的基本思想
  • 7.1.2 0-1背包问题
  • 7.2 分支限界法示例
  • 7.3 本章小结
  • 习题7
  • 实训7
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

人民邮电出版社

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