算法设计与分析(第3版)
若图片与书名不一致，以书名和定价为准！
￥ 40.46 6.8折 ￥ 59.5 全新
库存5件
作者屈婉玲,刘田,张立昂,王捍贫
出版社清华大学出版社
ISBN9787302612391
出版时间2023-01
版次1
装帧平装
开本16开
纸张胶版纸
定价59.5元
货号9023791
上书时间2024-12-04
- 在售商品 暂无
- 平均发货时间 33小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 商品描述
-
基本信息
书名:算法设计与分析(第3版)
定价：59.5元
作者:屈婉玲,刘田,张立昂,王捍贫
出版社：清华大学出版社
出版日期：2023-01-01
ISBN：9787302612391
字数：
页码：
版次：3
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
本书为高等学校计算机类专业核心课程“算法设计与分析”教材. 全书以算法设计技术和分析方法为主线来组织各知识单元. 主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等. 力求突出对问题本身的分析和求解方法的阐述，从问题建模、算法设计与分析、改进措施等方面给出适当的建议，同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术. 与本书配套的有习题解答与学习指导用书、PPT电子教案以及MOOC视频教学资源等. 本书适合作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的教学用书，也可以作为从事实际问题求解的算法设计与分析工作的科技人员的参考书.
目录
章基础知识11.1有关算法的基本概念11.2算法的伪码描述51.3算法的数学基础61.3.1函数的渐近的界61.3.2求和的方法101.3.3递推方程求解方法12习题121第2章分治策略262.1分治策略的基本思想262.1.1两个熟悉的例子262.1.2分治算法的一般性描述272.2分治算法的分析技术272.3改进分治算法的途径312.3.1通过代数变换减少子问题个数312.3.2利用预处理减少递归内部的计算量342.4典型实例372.4.1快速排序算法372.4.2选择问题402.4.3n-1次多项式在全体2n次方根上的求值44习题247第3章动态规划523.1动态规划的设计思想523.1.1多起点、多终点的最短路径问题533.1.2使用动态规划技术的必要条件543.2动态规划算法的设计要素55目录算法设计与分析（第3版）3.2.1子问题的划分和递推方程563.2.2动态规划算法的递归实现573.2.3动态规划算法的迭代实现583.2.4一个简单实例的计算过程593.3动态规划算法的典型应用603.3.1投资问题603.3.2背包问题633.3.3最长公共子序列LCS653.3.4图像压缩683.3.5子段和723.3.6最优二分检索树763.3.7生物信息学中的动态规划算法80习题383第4章贪心法874.1贪心法的设计思想874.2关于贪心法的正确性证明904.3对贪心法得不到最优解情况的处理944.4贪心法的典型应用984.4.1最优前缀码984.4.2生成树1034.4.3单源最短路径108习题4110第5章回溯与分支限界1145.1回溯算法的基本思想和适用条件1145.1.1几个典型的例子1145.1.2回溯算法的适用条件1185.2回溯算法的设计步骤1195.2.1回溯算法的递归实现和迭代实现1195.2.2几个典型的例子1205.3回溯算法的效率估计和改进途径1225.4分支限界1245.4.1背包问题1255.4.2团问题1275.4.3货郎问题1285.4.4圆排列问题1295.4.5连续邮资问题131习题5132第6章线性规划1346.1线性规划模型1346.1.1模型1346.1.2二维线性规划的图解法1376.2标准形1396.2.1标准形的基本概念1396.2.2标准形的可行解的性质1406.3单纯形法1436.3.1确定初始基本可行解1436.3.2最优性检验1436.3.3基变换1446.3.4单纯形表1466.3.5人工变量和两阶段法1486.3.6单纯形法的有限终止1546.4对偶性1556.4.1对偶线性规划1556.4.2对偶单纯形法1596.5整数线性规划的分支限界算法160习题6165第7章网络流算法1717.1流问题1717.1.1网络流及其性质1717.1.2FordFulkerson算法1737.1.3Dinic有效算法1767.2费用流1847.2.1Floyd算法1847.2.2费用流的负回路算法1867.2.3费用流的最短路径算法1887.3运输问题1897.3.1确定初始调运方案1917.3.2改进调运方案1917.3.3表上作业法1937.4二部图匹配1947.4.1二部图的匹配1947.4.2赋权二部图的匹配197习题7203第8章算法分析与问题的计算复杂度2088.1平凡下界2098.2直接计数求解该问题所需要的最少运算2108.3决策树2118.4检索算法的时间复杂度分析2128.5排序算法的时间复杂度分析2148.5.1冒泡排序算法2148.5.2堆排序算法2158.5.3排序算法的决策树与算法类时间复杂度的下界2208.6选择算法的时间复杂度分析2228.6.1找和问题2238.6.2找第二大问题2248.6.3找中位数的问题2268.7通过归约确认问题计算复杂度的下界228习题8229第9章NP完全性2319.1P类与NP类2319.1.1易解的问题与难解的问题2319.1.2判定问题2339.1.3NP类2359.2多项式时间变换与NP完全性2369.2.1多项式时间变换2369.2.2NP完全性及其性质2389.2.3CookLevin定理——个NP完全问题2399.3几个NP完全问题2399.3.1可满足性与三元可满足性2399.3.2顶点覆盖、团与独立集2419.3.3哈密顿回路与货郎问题2439.3.4恰好覆盖2459.3.5子集和、背包、装箱与双机调度2479.3.6整数线性规划249习题92520章近似算法25510.1近似算法及其近似比25510.2多机调度问题25610.2.1贪心的近似算法25610.2.2改进的贪心近似算法25710.3货郎问题25810.3.1最邻近法25810.3.2生成树法25910.3.3权匹配法25910.4背包问题26110.4.1一个简单的贪心算法26110.4.2多项式时间近似方案26110.4.3伪多项式时间算法与完全多项式时间近似方案262习题102641章随机算法26611.1概率论预备知识26611.2对随机快速排序算法的分析26811.3随机算法的分类及其局限性27011.3.1拉斯维加斯型随机算法27011.3.2蒙特卡洛型随机算法27011.3.3随机算法的局限性27111.4素数检验和多项式恒等检验27111.4.1素数检验27211.4.2多项式恒等检验27311.5随机游动算法27411.5.1有限马尔可夫链及其表示27411.5.2求解二元布尔可满足性问题的随机游动算法27511.6姚的极小极大原理276习题112782章处理难解问题的策略27912.1对问题施加限制27912.1.1二元可满足性问题28012.1.2霍恩公式可满足性问题28012.2固定参数算法28212.3改进指数时间算法28412.4启发式方法28612.5平均情形的复杂性28712.6难解算例生成28912.6.1相变现象与难解性28912.6.2隐藏解的难解算例29112.7基于统计物理的消息传递算法29212.7.1消息传递算法与回溯法、局部搜索算法的比较29212.7.2用消息传递算法求解3SAT问题29312.8量子算法简介29412.8.1量子比特29412.8.2正交测量29512.8.3量子门29612.8.4一个量子算法297习题12299参考文献300
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价