- ISBN:9787302612384
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:其他
- 页数:189
- 出版时间:2023-01-01
- 条形码:9787302612384 ; 978-7-302-61238-4
本书特色
本书由北京大学优秀教学团队编写,凝聚了教学团队多年教学经验和科研成果。 计算机科学技术发展迅猛,各种新的技术和算法层出不穷。然而万变不离其宗,各种新的算法依然是建立在各种经典算法技术的基础上,*新的算法技术往往是对各种已有算法技术的组合和改进。在掌握了本书所介绍的各种经典算法技术之后,再学习理解新的算法技术时,或者再学习掌握各领域内的专门算法时,往往可以事半功倍。 本教材《算法设计与分析(第3版)》(主教材)的配套教材辅助教材。主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中200多道习题给出了详尽的解答和分析。本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书,也可以作为从事实际问题求解的算法设计与分析工作的参考书北京大学优秀教学团队力作!凝聚多年教学积淀和科研成果。根据教育部“高等学校计算机科学与技术专业规范”编写,与美国ACM和IEEE CS Computing Curricula*新进展同步。 北京大学优秀教学团队力作!凝聚多年教学积淀和科研成果。根据教育部“高等学校计算机科学与技术专业规范”编写,与美国ACM和IEEE CS Computing Curricula*新进展同步。
内容简介
本教材为普通高等教育“十一五”重量规划教材《算法设计与分析(第3版)》(主教材)的辅助教材. 主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP接近性、近似算法、随机算法、处理难解问题的策略等. 本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中200多道习题给出了详尽的解答和分析. 本书适合作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书,也可以作为从事实际问题求解的算法设计与分析工作人员的参考书.
目录
第1章基础知识1
1.1内容提要1
1.2习题3
1.3习题解答与分析7
第2章分治策略12
2.1内容提要12
2.2习题13
2.3习题解答与分析17
第3章动态规划32
3.1内容提要32
3.2习题35
3.3习题解答与分析38
第4章贪心法52
4.1内容提要52
4.2习题 55
4.3习题解答与分析58
第5章回溯与分支限界73
5.1内容提要73
5.2习题75
5.3习题解答与分析76
第6章线性规划81
6.1内容提要81
6.2习题83
6.3习题解答与分析88
第7章网络流算法109
7.1内容提要109
7.2习题111
7.3习题解答与分析115
第8章算法分析与问题的计算复杂度133
8.1内容提要133
8.2习题134
8.3习题解答与分析135
第9章NP完全性141
9.1内容提要141
9.2习题142
9.3习题解答与分析144
第10章近似算法150
10.1内容提要150
10.2习题151
10.3习题解答与分析152
第11章随机算法155
11.1内容提要155
11.2习题156
11.3习题解答与分析156
第12章处理难解问题的策略163
12.1内容提要163
12.2习题164
12.3习题解答与分析164
参考文献180
作者简介
刘田,博士,北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会 会员,毕业于中国科学技术大学,目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作,翻译出版了多部国外 有名的离散数学和计算机理论教材。
-
深度学习的数学
¥43.5¥69.0 -
全图解零基础word excel ppt 应用教程
¥19.0¥48.0 -
机器学习
¥59.4¥108.0 -
有限与无限的游戏:一个哲学家眼中的竞技世界
¥37.4¥68.0 -
智能硬件项目教程:基于ARDUINO(第2版)
¥31.9¥65.0 -
硅谷之火-人与计算机的未来
¥14.3¥39.8 -
元启发式算法与背包问题研究
¥38.2¥49.0 -
AI虚拟数字人:商业模式+形象创建+视频直播+案例应用
¥62.9¥89.8 -
UNIX环境高级编程(第3版)
¥164.9¥229.0 -
剪映AI
¥52.8¥88.0 -
深度学习高手笔记 卷2:经典应用
¥90.9¥129.8 -
纹样之美:中国传统经典纹样速查手册
¥76.3¥109.0 -
UG NX 12.0数控编程
¥22.1¥45.0 -
MATLAB计算机视觉与深度学习实战(第2版)
¥90.9¥128.0 -
界面交互设计理论研究
¥30.8¥56.0 -
微机组装与系统维护技术教程(第二版)
¥37.8¥43.0 -
明解C语言:实践篇
¥62.9¥89.8 -
Linux服务器架设实战(Linux典藏大系)
¥83.3¥119.0 -
Visual Basic 语言程序设计基础(第6版)
¥32.0¥45.0 -
贝叶斯推理与机器学习
¥139.3¥199.0