本书内容包括：算法初步、排序算法、查找、双指针问题、哈希算法、深度优先搜索算法、广度优先搜索算法、回溯算法、动态规划、贪心算法、分治算法、并查集、最短路径算法和数论算法等常见算...
电子书
内容简介
本书共分9章，内容包括：算法设计基础、算法效率分析基础、迭代法、蛮力法、分治法、回溯法与分支界限法、贪心算法、动态规划、随机算法。
章节目录
- 第1章算法设计基础
- 1.1 算法的基本概念
- 1.2 算法的描述方法
- 1.3 算法设计的过程
- 1.4 算法设计工具
- 1.4.1 循环设计
- 1.4.2 递归设计
- 1.4.3 循环与递归的比较
- 1.5 基本的数据结构
- 1.5.1 线性数据结构
- 1.5.2 树
- 1.5.3 图
- 本章小结
- 第2章算法效率分析基础
- 2.1 数学基础
- 2.1.1 函数的渐近的界
- 2.1.2 利用极限求函数的渐近的界
- 2.1.3 有用的求和级数及推导方法
- 2.1.4 基本渐近效率类型
- 2.2 算法效率分析
- 2.2.1 非递归形式算法分析
- 2.2.2 递归形式算法分析
- 2.3 关于NP 问题
- 本章小结
- 第3章 迭代法
- 3.1 迭代法的设计技术
- 3.2 简单迭代运算
- 3.3 求解方程的近似算法
- 3.3.1 非线性方程
- 3.3.2 求线性代数方程组
- 本章小结
- 第4章 蛮力法
- 4.1 枚举法
- 4.2 穷举查找
- 4.3 图的搜索
- 4.3.1 深度优先查找
- 4.3.2 广度优先查找
- 本章小结
- 第5章 分治法
- 5.1 分治法的设计技术
- 5.2 二分查找
- 5.3 大整数的乘法和Strassen 矩阵乘法
- 5.4 棋盘覆盖问题
- 5.5 选择性问题
- 本章小结
- 第6章回溯法与分支限界法
- 6.1 回溯法的设计技术
- 6.1.1 回溯法的算法思想
- 6.1.2 回溯法的算法框架
- 6.1.3 回溯法的适用条件
- 6.2 回溯法的经典例题
- 6.2.1 装载问题
- 6.2.2 n 皇后问题
- 6.2.3 0-1 背包问题
- 6.2.4 旅行商问题
- 6.3 分支限界法的设计技术
- 6.4 分支限界法的经典例题
- 6.4.1 装载问题
- 6.4.2 背包问题
- 6.4.3 旅行商问题
- 本章小结
- 第7章贪心算法
- 7.1 贪心算法的设计技术
- 7.2 用贪心算法求问题的解
- 7.3 近似贪心问题
- 本章小结
- 第8章动态规划
- 8.1 动态规划的设计技术
- 8.2 投资分配问题
- 8.3 背包问题
- 8.4 矩阵连乘
- 8.5 最长公共子序列
- 8.6 最大子段和
- 本章小结
- 第9章随机算法
- 9.1 同余的概念
- 9.2 随机数
- 9.3 蒙特卡罗算法
- 9.4 舍伍德算法
- 9.5 拉斯维加斯算法
- 本章小结
展开全部
算法设计与分析是2021年由人民邮电出版社出版,作者张小东主编。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《算法设计与分析》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
本书内容包括：算法初步、排序算法、查找、双指针问题、哈希算法、深度优先搜索算法、广度优先搜索算法、回溯算法、动态规划、贪心算法、分治算法、并查集、最短路径算法和数论算法等常见算...
电子书
本书从算法设计策略和算法实际应用两方面入手，介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以“算法设计基础知识+算法经典应用案例”为主线，讲...
电子书
本书共10章，介绍了数据结构的基本理论及方法，主要有绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内部排序，以及算法设计与分析等内容。
电子书
本书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索，给出高级搜索的技巧；图部分分为图遍历和图算法章节，先介绍图遍历的方法，再以最小生成树问题、单源最短路...
电子书
在计算机视觉处理中，特征指的是能够解决某种特定任务的信息。图像局部特征在目标识别、目标跟踪、目标匹配、三维重建、图像检索等应用中发挥着重要的作用。它是近20年来在计算机视觉领域...
电子书
面对大数据和人工智能技术及应用的迅猛发展，传统的数据结构与算法课程的教学内容和教学模式亟待改革，以适应大数据和人工智能专业人才培养的需要。本书就是为满足这种需要而编写的。本书共...