网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 算法设计与分析
分类
作者 田小霞
出版社 清华大学出版社
下载
简介
内容推荐
本书着重讨论算法的设计思想、分析方法和实际应用,涵盖了从基础概念到高级技巧的全面内容。
全书共分为7章。第1章为算法基础,包括算法与程序、算法复杂度分析、算法复杂度的渐进性态及非递归算法复杂度分析等。第2章为递归与分治,着重讨论了递归的复杂度分析,分治法的思想、适用条件及应用实例。第3章为贪心算法,着重讨论了贪心算法的思想及应用实例。第4章为回溯算法,着重讨论了回溯算法的思想及应用实例。第5章为分支限界算法,着重讨论了分支限界算法的思想及应用实例。第6章为动态规划算法,着重讨论了动态规划算法的思想及应用实例。第7章为智能算法,着重介绍了粒子群优化算法、模拟退火算法、禁忌搜索算法。全书提供了大量应用实例及源代码,帮助读者提高算法设计与分析的实践能力。
本书适合作为高等学校计算机及相关专业本科生和研究生的教材,也可供算法竞赛的爱好者、广大科技工作者和研究人员参考学习。
目录
第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快速傅里叶变换
……
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/4/18 10:53:54