【85成左右新笔迹少】算法设计与分析 郑宗汉,郑晓明清华大学出版
【85成左右新笔迹很少】整体很新，正版，无附件、光盘、增值服务等。
￥ 5.85 1.0折 ￥ 59.8 八五品
库存127件
浙江杭州
认证卖家担保交易快速发货售后保障
作者郑宗汉,郑晓明
出版社清华大学出版社
ISBN9787302457206
出版时间2017-10
版次1
装帧平装
开本16开
纸张胶版纸
页数429页
字数99999千字
定价59.8元
货号9787302457206
上书时间2023-08-29
- 最新上架
商品详情
- 品相描述：八五品
- 【85成左右新笔迹很少】整体很新，正版，无附件、光盘、增值服务等。
- 商品描述
-
基本信息
书名:算法设计与分析
定价：59.80元
作者:郑宗汉,郑晓明
出版社：清华大学出版社
出版日期：2017-10-01
ISBN：9787302457206
字数：654000
页码：429
版次：
装帧：平装
开本：16开
商品重量：
编辑推荐
《算法设计与分析》内容选材适当、编排合理、逐步展开，是高等院校计算机专业本科生和研究生必选的教材。
内容提要
《算法设计与分析》系统地介绍了算法设计与分析的概念和方法，共4篇内容。篇介绍算法设计与分析的基本概念，结合穷举法、排序问题及其他一些算法，对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述；第2篇以算法设计技术为纲，从合并排序、堆排序、离散集合的union和find操作开始，进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法和随机算法等算法设计技术及其复杂性分析；第3篇介绍计算机应用领域里的一些算法，如图和网络流，以及计算几何中的一些问题；第4篇介绍算法设计与分析中的一些理论问题，如NP接近问题、计算复杂性问题、下界理论问题，很后介绍近似算法及其性能分析。
《算法设计与分析》内容选材适当、编排合理、由浅入深、循序渐进、互相衔接、逐步展开，并附有大量实例，既注重算法的思想方法、推导过程和正确性的证明技术，也注重算法所涉及的数据结构、算法的具体实现和算法的工作过程。
《算法设计与分析》可作为高等院校计算机专业本科生和研究生的教材，也可作为计算机科学与应用的科学技术人员的参考资料。
目录
目 录篇 算法设计与分析的基本概念章 算法的基本概念 21.1 引言 21.1.1算法的定义和特征 21.1.2算法设计的例子——穷举法 41.1.3算法的复杂性分析 71.2 算法的时间复杂性 81.2.1算法的输入规模和运行时间的阶 81.2.2运行时间的上界——O记号 111.2.3运行时间的下界——Ω记号 121.2.4运行时间的准确界——Θ记号 131.2.5O记号、Ω记号、Θ记号的性质 171.2.6复杂性类型和o记号 18习题 19参考文献 20第2章 算法的复杂性分析 212.1 常用的函数和公式 212.1.1整数函数 212.1.2对数函数 222.1.3排列、组合和二项式系数 232.1.4级数求和 242.2 算法的时间复杂性分析 252.2.1循环次数的统计 262.2.2基本操作频率的统计 292.2.3计算步的统计 322.3 情况、坏情况和平均情况分析 332.3.1情况、坏情况和平均情况 332.3.2情况和坏情况分析 342.3.3平均情况分析 372.4 用生成函数求解递归方程402.4.1生成函数及其性质 402.4.2用生成函数求解递归方程 432.5 用特征方程求解递归方程462.5.1k阶常系数线性齐次递归方程 472.5.2k阶常系数线性非齐次递归方程 492.6 用递推方法求解递归方程512.6.1递推 522.6.2用递推法求解变系数递归方程 522.6.3换名 542.7 算法的空间复杂性 562.8 算法 57习题 58参考文献 60第2篇 算法设计的基本技术第3章 排序问题和离散集合的操作623.1 合并排序 623.1.1合并排序算法的实现 623.1.2合并排序算法的分析 643.2 基于堆的排序 653.2.1堆 663.2.2堆的操作 673.2.3堆的建立 703.2.4堆的排序 733.3 基数排序 743.3.1基数排序算法的思想方法 743.3.2基数排序算法的实现 763.3.3基数排序算法的分析 783.4 离散集合的Union_Find操作 793.4.1用于Union_Find操作的数据结构 793.4.2union、find操作及路径压缩 81习题 84参考文献 85第4章 递归和分治 864.1 基于归纳的递归算法 864.1.1基于归纳的递归算法的思想方法 864.1.2递归算法的例子 874.1.3排列问题的递归算法 914.1.4求数组主元素的递归算法 954.1.5整数划分问题的递归算法 984.2 分治法 1004.2.1分治法的例子 1004.2.2分治法的设计原理 1044.2.3快速排序 1114.2.4多项式乘积和大整数乘法 1164.2.5平面点集接近点对问题 1234.2.6选择问题 1304.2.7残缺棋盘问题 136习题 141参考文献 143第5章 贪婪法 1455.1 贪婪法概述 1465.1.1贪婪法的设计思想 1465.1.2贪婪法的例子——货郎担问题 1475.2 背包问题 1485.2.1背包问题贪婪算法的实现 1485.2.2背包问题贪婪算法的分析 1505.3 单源短路径问题 1515.3.1解短路径的狄斯奎诺算法 1515.3.2狄斯奎诺算法的实现 1535.3.3狄斯奎诺算法的分析 1555.4 花费生成树问题 1565.4.1花费生成树概述 1565.4.2克鲁斯卡尔算法 1575.4.3普里姆算法 1615.5 霍夫曼编码问题 1655.5.1前缀码和二叉树 1655.5.2霍夫曼编码的实现 169习题 171参考文献 173第6章 动态规划 1746.1 动态规划的思想方法 1746.1.1动态规划的决策原理 1746.1.2动态规划实例——货郎担问题 1756.2 多段图的短路径问题1776.2.1多段图的决策过程 1786.2.2多段图动态规划算法的实现 1806.3 资源分配问题 1816.3.1资源分配的决策过程 1826.3.2资源分配算法的实现 1846.4 设备更新问题 1876.4.1设备更新问题的决策过程 1876.4.2设备更新算法的实现 1906.5 公共子序列问题 1926.5.1公共子序列的搜索过程 1926.5.2公共子序列算法的实现 1956.60/1背包问题 1966.6.10/1背包问题的求解过程 1966.6.20/1背包问题的实现 1986.7RNA碱基对匹配问题 1996.7.1RNA碱基对匹配的搜索过程 2006.7.2RNA碱基对匹配算法的实现 203习题 205参考文献 207第7章 回溯 2087.1 回溯法的思想方法 2087.1.1问题的解空间和状态空间树 2087.1.2状态空间树的动态搜索 2097.1.3回溯法的一般性描述 2117.2n皇后问题 2137.2.1n皇后问题的求解过程 2137.2.2n皇后问题算法的实现 2157.3 图的着色问题 2177.3.1图着色问题的求解过程 2187.3.2图的m着色问题算法的实现 2207.4 哈密尔顿回路问题 2227.4.1哈密尔顿回路的求解过程 2227.4.2哈密尔顿回路算法的实现 2247.50/1背包问题 2257.5.1回溯法解0/1背包问题的求解过程 2267.5.2回溯法解0/1背包问题算法的实现 2297.6 回溯法的效率分析 231习题 234参考文献 235第8章 分支与限界 2368.1 分支与限界法的基本思想2368.2 作业分配问题 2388.2.1分支限界法解作业分配问题的思想方法 2388.2.2分支限界法解作业分配问题算法的实现 2418.3 单源短路径问题 2448.3.1分支限界法解单源短路径问题的思想方法 2448.3.2分支限界法解单源短路径问题算法的实现 2468.40/1背包问题 2488.4.1分支限界法解0/1背包问题的思想方法和求解过程 2498.4.20/1背包问题分支限界算法的实现 2518.5 货郎担问题 2548.5.1费用矩阵的特性及归约 2548.5.2界限的确定和分支的选择 2568.5.3货郎担问题的求解过程 2598.5.4几个辅助函数的实现 2628.5.5货郎担问题分支限界算法的实现 268习题 271参考文献 272第9章 随机算法 2739.1 随机算法概述 2739.1.1随机算法的类型 2739.1.2随机数发生器 2749.2 舍伍德算法 2759.2.1随机快速排序算法 2759.2.2随机选择算法 2779.3 拉斯维加斯算法 2809.3.1字符串匹配 2809.3.2整数因子 2849.4 蒙特卡罗算法 2859.4.1数组的主元素问题 2859.4.2素数测试 287习题 290参考文献 291第3篇 计算机应用领域的一些基法0章 图和网络问题 29410.1图的遍历 29410.1.1图的深度优先搜索遍历 29410.1.2图的广度优先搜索遍历 29910.1.3无向图的接合点 30110.1.4有向图的强连通分支 30510.2网络流 30810.2.1网络流的概念 30810.2.2Ford_Fulkerson方法和容量增广 31210.2.3短路径增广 31510.3二分图的匹配问题 32010.3.1预备知识 32110.3.2二分图匹配的匈牙利树方法 323习题 329参考文献 3311章 计算几何问题 33211.1引言 33211.2平面线段的交点问题 33411.2.1寻找平面线段交点的思想方法 33511.2.2寻找平面线段交点的实现 33711.3凸壳问题 34211.3.1凸壳问题的格雷厄姆扫描法 34311.3.2格雷厄姆扫描法的实现 34411.4平面点集的直径问题 34611.4.1求取平面点集直径的思想方法 34611.4.2平面点集直径的求取 348习题 350参考文献 351第4篇 算法设计与分析的一些理论问题2章 NP完全问题 35412.1P类和NP类问题 35512.1.1P类问题 35512.1.2NP类问题 35612.2NP完全问题 35812.2.1NP完全问题的定义 35812.2.2几个典型的NP完全问题 36012.2.3其他NP完全问题 36612.3co_NP类和NPI类问题 366习题 369参考文献 3703章 计算复杂性 37113.1计算模型 37113.1.1图灵机的基本模型 37113.1.2k带图灵机和时间复杂性 37413.1.3离线图灵机和空间复杂性 37613.1.4可满足性问题和Cook定理 37913.2复杂性类型之间的关系 38113.2.1时间复杂性和空间复杂性的关系 38213.2.2时间谱系定理和空间谱系定理 38413.2.3填充变元 38913.3归约性关系 39113.4完备性 39413.4.1NLOGSPACE完全问题 39413.4.2PSPACE完全问题和P完全问题 396习题 397参考文献 3984章 下界 39914.1平凡下界 39914.2判定树模型 39914.2.1检索问题 40014.2.2排序问题 40114.3代数判定树模型 40214.3.1代数判定树模型及下界定理 40214.3.2极点问题 40414.4线性时间归约 40514.4.1凸壳问题 40614.4.2多项式插值问题 406习题 408参考文献 4085章 近似算法 40915.1近似算法的性能 40915.2装箱问题 41015.2.1首次适宜算法 41115.2.2适宜算法及其他算法 41215.3顶点覆盖问题 41415.4货郎担问题 41615.4.1欧几里得货郎担问题 41715.4.2一般的货郎担问题 41915.5多项式近似方案 41915.5.10/1背包问题的多项式近似方案 42015.5.2子集求和问题的完全多项式近似方案 423习题 425参考文献 426参考文献 427
作者介绍
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价