包邮算法设计与分析(微课视频版)

作者：张德富，曾华琳，沈思淇

出版社：清华大学出版社出版时间：2024-01-01

开本：其他页数： 272

本类榜单：教材销量榜

预估到手价¥55.6(8.6折)?

预估到手价是按参与促销活动、以最优惠的购买方案计算出的价格（不含优惠券部分），仅供参考，未必等同于实际到手价。

中图价:¥55.6(8.6折)定价 ~~¥65.0~~ 登录后可看到会员价

促销活动:

暑期大促，全场包邮！

加入购物车收藏

暑期大促， 全场包邮

?快递不能达地区使用邮政小包，运费14元起

云南、广西、海南、新疆、青海、西藏六省，部分地区快递不可达

本类五星书更多>

>
中医基础理论

中医基础理论

¥51.7¥59
>
高校军事课教程

高校军事课教程

¥14.2¥38
>
思想道德与法治(2021年版)

思想道德与法治(2021年版)

¥8.8¥18
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)

毛泽东思想和中国特色社会主义理论体系概论(2021年版)

¥11¥25
>
中医内科学·全国中医药行业高等教育“十四五”规划教材

中医内科学·全国中医药行业高等教育“十四五”规划教材

¥85.1¥99
>
中医诊断学--新世纪第五版

中医诊断学--新世纪第五版

¥50.9¥58
>
中药学·全国中医药行业高等教育“十四五”规划教材

中药学·全国中医药行业高等教育“十四五”规划教材

¥85.1¥99

商品详情
商品评论(0条)

中图价:¥55.6 加入购物车

版权信息
本书特色
内容简介
目录

微信公众号

算法设计与分析(微课视频版) 版权信息

ISBN：9787302632764
条形码：9787302632764 ; 978-7-302-63276-4
装帧：平装-胶订
册数：暂无
重量：暂无
所属分类：
教材
>
研究生/本科/专科教材
>
工学

算法设计与分析(微课视频版) 本书特色

本书内容基本上涵盖了目前国内程序设计竞赛所要掌握的主要算法，并在书后精选了部分ACM国际大学生程序设计竞赛的题目，供大家练习。本书将目前计算机科学领域出现的一些经典以及新颖的算法设计和分析技术合理地组织起来，进行了一个全面的介绍。旨在帮助读者掌握基本的算法设计与分析技术，提高解决问题和分析问题的能力，进而对实际问题，设计出简单有效的算法。

算法设计与分析(微课视频版) 内容简介

本书主要取材于算法设计与分析领域经典和发展潮流方面的内容，包括非常经典的算法设计技术，例如，递归、分治算法、动态规划、贪心算法、图算法、分支限界、回溯；也包括一些高级的算法设计，例如，网络流和匹配、线性规划、启发式搜索。在算法分析方面，本书介绍了概率分析、分摊分析和实验分析方法。在算法理论方面，本书介绍了问题的下界、算法的正确性证明，以及NP接近理论等内容。本书还包括大量的问题实例，给出了相应的设计与分析方法，并精选了一些习题，供读者练习，以巩固所学的算法。在工业应用领域，许多实际问题和疑难问题都需要有效的求解算法，因此，本书提供了设计有效算法的基础，以及大量可供选择的解决途径。本书可作为计算机科学与技术系、数学系、软件学院等专业和学院的本科生及研究生的教材，也可作为有志参加程序设计竞赛的学生进行学习和训练的参考书。

算法设计与分析(微课视频版) 目录

第1章概念入门 1．1问题模型 1．2算法的概念 1．3算法的正确性 1．4算法的效率 1．5问题的下界 1．6小结习题实验题第2章渐近符号 2．1Θ符号 2．2O符号 2．3Ω符号 2．4渐近符号的性质 2．5常用函数的直观含义 2．6小结习题第3章算法分析方法 3．1概率分析 3．2分摊分析 3．2．1合计方法 3．2．2记账方法 3．2．3势能方法 3．3实验分析 3．4小结习题第4章递归算法 4．1算法思想 4．1．1递归算法的应用 4．1．2递归与迭代 4．2递归方程的求解 4．2．1替换法 4．2．2递归树法 4．2．3公式法 4．3多项式求值实验 4．4小结习题实验题第5章分治算法 5．1算法思想 5．2合并排序 5．3快速排序 5．4大整数乘法 5．5矩阵乘法 5．6残缺棋盘游戏 5．7快速傅里叶变换 5．8小结习题实验题第6章动态规划算法 6．1算法思想 6．2装配线调度问题 6．3矩阵链乘法问题 6．4*长公共子序列问题 6．50/1背包问题 6．6*优二叉搜索树问题 6．7动态规划的基本性质 6．8小结习题实验题第7章贪心算法 7．1算法思想 7．2任务选择问题 7．3背包问题 7．4哈夫曼编码问题 7．5缓存维护问题 7．6任务选择问题实验 7．7小结习题实验题第8章图算法 8．1图的搜索问题 8．1．1宽度优先搜索 8．1．2深度优先搜索 8．2*小生成树问题 8．2．1Kruskal算法 8．2．2Prim算法 8．3*短路径问题 8．3．1单个源点的*短路径问题 8．3．2所有点对的*短路径问题 8．4小结习题实验题第9章网络流与匹配 9．1*大流问题 9．1．1FordFulkerson算法 9．1．2*短路径增广算法 9．1．3Dinic 算法 9．1．4MPM 算法 9．1．5*大流问题的变形 9．2*小费用流问题 9．2．1消除回路算法 9．2．2*小费用路算法 9．2．3*小费用路算法的改进 9．3匹配问题 9．3．1二分图匹配 9．3．2一般图的匹配 9．4小结习题实验题第10章线性规划 10．1线性规划问题 10．1．1线性规划问题的标准形式 10．1．2线性规划问题的松弛形式 10．2求解算法 10．2．1图解法 10．2．2单纯形算法 10．3对偶 10．4小结习题实验题第11章NP完全理论 11．1判定问题 11．2P和NP 11．3NPC 11．3．1NPC的定义 11．3．2电路可满足性问题 11．4NPC的证明 11．4．1可满足性问题 11．4．23CNF可满足性问题 11．4．3团问题 11．4．4顶点覆盖问题 11．5其他NP完全问题 11．6小结习题第12章回溯算法 12．1算法思想 12．2装载问题 12．30/1背包问题 12．4着色问题 12．5n皇后问题 12．6旅行商问题 12．7流水作业调度问题 12．8零件切割问题 12．9小结习题实验题第13章分支限界算法 13．1算法思想 13．2装载问题 13．30/1背包问题 13．4可满足性问题 13．5旅行商问题 13．6流水作业调度问题 13．70/1背包问题实验 13．8小结习题实验题第14章启发式搜索 14．1算法思想 14．2A*搜索算法 14．2．1*短路径问题 14．2．2八数字问题 14．3博弈搜索算法 14．3．1α和β剪支 14．3．2分硬币游戏 14．3．3井字博弈 14．4小结习题实验题参考文献

展开全部

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐