算法设计与分析
全新正版 假一赔十 可开发票
￥ 37.25 7.6折 ￥ 49 全新
库存18件
北京东城
认证卖家担保交易快速发货售后保障
作者田小霞 编
出版社清华大学出版社
ISBN9787302671114
出版时间2024-08
装帧平装
开本16开
定价49元
货号1203391533
上书时间2024-12-18
商品详情
- 品相描述：全新
- 商品描述
-
目录
第1章 算法基础
1.1算法与程序
1.2算法复杂度分析
1.3算法复杂度的渐进性态
1.4〇、Ω、θ
1.5数学基础
1.6非递归算法复杂度分析
1.7小结
习题
第2章 递归与分治
2.1递归的概念
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.3.4逆序对
2.3.5快速排序
2.3.6k选择问题
2.3.7棋盘覆盖
2.3.8快速幂
2.3.9大整数乘法和Strassen矩阵乘法
2.3.10快速傅里叶变换
……
内容摘要
本书着重讨论算法的设计思想、分析方法和实际应用，涵盖了从基础概念到高级技巧的全面内容。
全书共分为7章。第1章为算法基础，包括算法与程序、算法复杂度分析、算法复杂度的渐进性态及非递归算法复杂度分析等。第2章为递归与分治，着重讨论了递归的复杂度分析，分治法的思想、适用条件及应用实例。第3章为贪心算法，着重讨论了贪心算法的思想及应用实例。第4章为回溯算法，着重讨论了回溯算法的思想及应用实例。第5章为分支限界算法，着重讨论了分支限界算法的思想及应用实例。第6章为动态规划算法，着重讨论了动态规划算法的思想及应用实例。第7章为智能算法，着重介绍了粒子群优化算法、模拟退火算法、禁忌搜索算法。全书提供了大量应用实例及源代码，帮助读者提高算法设计与分析的实践能力。
本书适合作为高等学校计算机及相关专业本科生和研究生的教材，也可供算法竞赛的爱好者、广大科技工作者和研究人员参考学习。
— 没有更多了 —
以下为对购买帮助不大的评价