算法设计,ISBN:9787302143352,作者:(美)克林伯格(Kleinberg,J.),()塔多斯(Tardos,E.) 著,张立昂,屈婉玲 译
目录
第1章 引言:某些典型的问题
1.1 第一个问题:稳定匹配
1.2 五个典型问题
带解答的练习
练习
注释和进一步的阅读
第2章 算法分析基础
2.1 计算可解性
2.2 增长的渐近阶
2.3 用表和数组实现稳定匹配算法
2.4 一般运行时间的概述
2.5 更复杂的数据结构:优先队列
带解答的练习
练习
注释和进一步的阅读
第3章 图
3.1 基本定义与应用
3.2 图的连通性与图的遍历
3.3 用优先队列与栈实现图的遍历
3.4 二分性测试:宽度优先搜索的一个应用
3.5 有向图中的连通性
3.6 有向无圈图与拓扑排序
带解答的练习
练习
注释和进一步的阅读
第4章 贪心算法
4.1 区间调度: 贪心算法领先
4.2 最小延迟调度:一个交换论证
4.3 最优高速缓存:一个更复杂的交换论证
4.4 一个图的最短路径
4.5 最小生成树问题
4.6 实现Kruskal算法:Union-Find数据结构
4.7 聚类
4.8 Huffman码与数据压缩
*4.9 最小费用有向树:一个多阶段贪心算法
带解答的练习
练习
注释和进一步的阅读
第5章 分治策略
5.1 第一个递推式:归并排序算法
5.2 更多的递推关系
5.3 计数逆序
5.4 找最接邻近的点对
5.5 整数乘法
5.6 卷积与快速傅里叶变换
带解答的练习
练习
注释和进一步的阅读
第6章 动态规划
6.1 带权的区间调度:一个递归过程
6.2 动态规划原理:备忘录或者子问题迭代
6.3 分段的最小二乘:多重选择
6.4 子集和与背包:加一个变量
6.5 RNA二级结构:在区间上的动态规划
6.6 序列比对
6.7 通过分治策略在线性空间的序列比对
6.8 图中的最短路径
6.9 最短路径和距离向量协议
*6.10 图中的负圈
带解答的练习
练习
注释和进一步的阅读
第7章 网络流
7.1 最大流问题与Ford-Fulkerson算法
7.2 网络中的最大流与最小割
7.3 选择好的增广路径
*7.4 前向流推动最大流算法
7.5 第一个应用:二分匹配问题
7.6 在有向与无向图中的不交路径
7.7 对最大流问题的推广
7.8 调查设计
7.9 航线调度
7.10 图像分割
7.11 项目选择
7.12 棒球排除
*7.13 进一步的方向:对匹配问题增加费用
带解答的练习
练习
注释和进一步的阅读
第8章 NP与计算的难解性
8.1 多项式时间归约
8.2 使用“零件”的归约:可满足性问题
8.3 有效证书和NP的定义
8.4 NP完全问题
8.5 排序问题
8.6 划分问题
8.7 图着色
8.8 数值问题
8.9 Co-NP及NP的不对称性
8.10 难问题的部分分类
带解答的练习
练习
注释和进一步的阅读
第9章 PSPACE:一个超出NP的问题类
9.1 PSPACE
9.2 PSPACE中的难问题
9.3 在多项式空间中解量化问题和博弈问题
9.4 在多项式空间内求解规划问题
9.5 证明问题是PSPACE完全的
带解答的练习
练习
注释和进一步的阅读
第10章 扩展易解性的界限
10.1 找小的顶点覆盖
10.2 在树上解NP难问题
10.3 圆弧集着色
*10.4 图的树分解
*10.5 构造树分解
带解答的练习
练习
注释和进一步的阅读
第11章 近似算法
11.1 贪心算法与最优值的界限:负载均衡问题
11.2 中心选址问题
11.3 集合覆盖:一般的贪心启发式方法
11.4 定价法:顶点覆盖
11.5 用定价法最大化:不交路径问题
11.6 线性规划与舍入:对顶点覆盖的应用
*11.7 再论负载均衡:一个更高级的LP应用
11.8 任意好的近似:背包问题
带解答的练习
练习
注释和进一步的阅读
第12章 局部搜索
12.1 最优化问题的地形图
12.2 Metropolis算法与模拟退火算法
12.3 局部搜索对Hopfield神经网络的应用
12.4 局部搜索对最大割近似的应用
12.5 选择邻居关系
12.6 用局部搜索分类
12.7 最佳响应动态过程与Nash平衡点
带解答的练习
练习
注释和进一步的阅读
第13章 随机算法
13.1 第一个应用:消除争用
13.2 求完全最小割
13.3 随机变量及其期望
13.4 关于MAX 3-SAT的随机近似算法
13.5 随机分治策略:求中位数与快速排序
13.6 散列法:字典的随机实现
13.7 求最邻近点对:一个随机方法
13.8 随机超高速缓存
13.9 Chernoff界
13.10 负载均衡
13.11 包路由选择
13.12 背景:某些基本概率定义
带解答的练习
练习
注释和进一步的阅读
后记:永不停止运行的算法
索引
《精通ROS机器人编程(原书第2版)》内容简介:本书主要面向机器人开发人员和想充分利用ROS功能的研究人员,是一本侧重ROS框架高级
ReadytocommittousingmoreCSSonyoursites?Ifyouareahands-onlearnerwhohasbeentoyingw...
Peoplewontuseyourwebsiteiftheycantfindtheirwayaroundit.Whetheryoucallitusability...
ProductDescriptionIndifferencetowardspeopleandtherealityinwhichtheyliveisactuall...
和孩子一起玩编程 本书特色 《和孩子一起玩编程》分成书和卡片两部分,卡片相当于书的图片版,是供不能独立阅读本书的孩子使用的,使用方式是家长看书来讲解,孩子看卡片...
《学习Python(第5版)(影印版)(套装共2册)》将让你获得针对核心Python语言的一次全面而又深入的介绍。基于作者MarkLutz的畅销培训
Areyouseriousaboutnetworksecurity?ThencheckoutSSH,theSecureShell,whichprovideske...
ARM嵌入式应用技术基础 本书特色 本书与《ARM嵌入式接口技术应用》、《ARM嵌入式应用实战》组成一个小系列,是以ARM7内核处理器和uC/OS.Ⅱ嵌入式操作...
我们大部分的经验都来自视觉,我们活得的几乎所有信息和知识也都来自视觉,我们所作出的判断和决定也所由视觉决定的,我们的娱乐
川久保玲為何如此令人動容?首本剖析COMMEdesGARÇONS祕密的教科書從未知的形狀、不對稱結構的衣版,探索她前衛的創造原點——「不
《手把手教你画素描:人物速写(修订版)》内容简介:素描到底应怎样画?什么才是正确、规范的绘画步骤?绘画初学者与自学者一定会
现代通信原理分上、下两册,本书是上册,主要介绍通信的基本原理、分析方法及信号传输系统。本书共7章,内容包括绪论、预备基础知
支持向量机鲁棒性模型与算法研究 本书特色 支持向量机是基于统计学习理论,以结构风险*小化为原则的一种针对小样本情况的新型机器学习方法,具有结构简单、全局*解和泛...
《Excel 2003办公应用实战从入门到精通(超值版)》内容简介:《Excel 2003办公应用实战从入门到精通(超值版)》通过精选案例引导读
Theinterplaybetweenoptimizationandmachinelearningisoneofthemostimportantdevelopm...
图像分割的认知物理学方法 内容简介 《图像分割的认知物理学方法》在深入研究认知物理学理论的基础上,探索了图像分割的粒度原理,建立了图像分割的认知物理学粒计算框架...
《时间猎人》内容简介:《少年原野科幻探险》系列是国内具有悬疑、科幻、探险的综合风格的少儿科幻小说,由作者历时3年打造而成。目
《王学研究(第六辑)》内容简介:《王学研究》由贵阳学院阳明学与黔学研究院主办,围绕阳明学研究,征集国内外学者的论文,汇集阳
《马克思与当代中国》内容简介:中国站到了实现“强起来”的新的历史起点上,迎来了从“富起来”到“强起来”的伟大飞跃。历史已经
《电脑时代的先锋》内容简介:人类学家玛格丽特·米德认为,人类发展的历史将经历三种不同的文化:前喻文化是后代人必须向前代人