简介
《普通高等教育"十一五"国家级规划教材·21世纪大学本科计算机专业系列教材:算法设计与分析(第3版)》内容丰富，观点新颖，理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材，而且也适合广大工程技术人员和自学读者学习参考。
目录
第1章算法引论
1.1算法与程序
1.2表达算法的抽象机制
1.3描述算法
1.4算法复杂性分析
小结
习题
第2章递归与分治策略
2.I递归的概念
2.2分治法的基本思想
2.3二分搜索技术
2.4大整数的乘法
2.5 Strassen矩阵乘法
2.6棋盘覆盖
2.7合并排序
2.8快速排序
2.9线性时间选择
2.10最接近点对问题
2.11循环赛日程表
小结
习题
第3章动态规划
3.1矩阵连乘问题
3.2动态规划算法的基本要素
3.3最长公共子序列
3.4凸多边形最优三角剖分
3.5多边形游戏
3.6图像压缩
3.7电路布线
3.8流水作业调度
3.9 0—1背包问题
3.10最优二叉搜索树
小结
习题
第4章贪心算法
4.1活动安排问题
4.2贪心算法的基本要素
4.2.1贪心选择性质
4.2.2最优子结构性质
4.2.3贪心算法与动态规划算法的差异
4.3最优装载
4.4哈夫曼编码
4.4.1前缀码
4.4.2构造哈夫曼编码
4.4.3哈夫曼算法的正确性
……
第5章回溯法
第6章分支限界法
第7章概率算法
第8章NP完全性理论
第9章近似算法
第10章算法优化策略
第11章在线算法设计
词汇索引
参考文献
1.1算法与程序
1.2表达算法的抽象机制
1.3描述算法
1.4算法复杂性分析
小结
习题
第2章递归与分治策略
2.I递归的概念
2.2分治法的基本思想
2.3二分搜索技术
2.4大整数的乘法
2.5 Strassen矩阵乘法
2.6棋盘覆盖
2.7合并排序
2.8快速排序
2.9线性时间选择
2.10最接近点对问题
2.11循环赛日程表
小结
习题
第3章动态规划
3.1矩阵连乘问题
3.2动态规划算法的基本要素
3.3最长公共子序列
3.4凸多边形最优三角剖分
3.5多边形游戏
3.6图像压缩
3.7电路布线
3.8流水作业调度
3.9 0—1背包问题
3.10最优二叉搜索树
小结
习题
第4章贪心算法
4.1活动安排问题
4.2贪心算法的基本要素
4.2.1贪心选择性质
4.2.2最优子结构性质
4.2.3贪心算法与动态规划算法的差异
4.3最优装载
4.4哈夫曼编码
4.4.1前缀码
4.4.2构造哈夫曼编码
4.4.3哈夫曼算法的正确性
……
第5章回溯法
第6章分支限界法
第7章概率算法
第8章NP完全性理论
第9章近似算法
第10章算法优化策略
第11章在线算法设计
词汇索引
参考文献
算法设计与分析
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
