机读格式显示(MARC)
- 000 01509nam0 2200325 450
- 010 __ |a 978-7-302-62799-9 |d CNY49.80
- 092 __ |a CN |b 人天1082-1841
- 100 __ |a 20230625d2023 em y0chiy50 ea
- 200 1_ |a 算法分析与设计 |b 专著 |f 李少芳,卓明秀主编
- 210 __ |a 北京 |c 清华大学出版社 |d 2023.06
- 330 __ |a 本书主要介绍非常经典的算法设计技术,包括递归与分治策略、动态规划法、贪心算法、回溯法、分支限界法、随机算法等。在算法分析方面,介绍了二分搜索技术、大整数的乘法、Strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、循环赛日程表、矩阵连剩问题、最长公共子序列、凸多边形最优三角剖分、多边形游戏、图像压缩、活动安排问题、最优装载、哈夫曼编码、最小生成树问题、套利问题、n后问题、图的m着色问题、15谜问题、单源:最短路径问题、旅行售货员问题等,并对有的问题进行算法优化设计。书中主要突出对问题本身的分析和求解方法,并进行了问题的计算复杂性分析。
- 333 __ |a 本书可作为大学计算机科学与技术、软件工程等专业本科生的教学用书,也可以作为从事实际问题求解的算法设计与分析工作人员的参考书
- 606 0_ |a 电子计算机 |x 算法分析 |x 高等学校 |j 教材
- 606 0_ |a 电子计算机 |x 算法设计 |x 高等学校 |j 教材
- 801 _0 |a CN |b 人天书店 |c 20230628