算法分析进阶 超越最坏情况分析
全新正版 极速发货
￥ 119.78 6.7折 ￥ 179 全新
库存16件
广东广州
认证卖家担保交易快速发货售后保障
作者(美)蒂姆·拉夫加登 编 蔡国扬 译
出版社机械工业出版社
ISBN9787111760184
出版时间2024-10
装帧平装
开本16开
定价179元
货号1203428324
上书时间2024-12-03
商品详情
- 品相描述：全新
- 商品描述
-
目录
译者序
前言
作者名单
第1章引言1
1.1算法的最坏情况分析1
1.1.1不可比较算法的比较1
1.1.2最坏情况分析带来的好处2
1.1.3算法分析的目标2
1.2著名的失败事件和对替代方法的迫切需要3
1.2.1线性规划的单纯形法3
1.2.2聚类与NP困难最优化问题3
1.2.3机器学习的不合理的有效性4
1.2.4在线算法分析5
1.2.5最坏情况分析的骗局5
1.3示例：在线分页问题中的参数化界6
1.3.1根据引用局部性的参数化6
1.3.2定理1.1的证明7
1.3.3讨论8
……
内容摘要
算法设计中没有灵丹妙药一不存在任何一种足够强大和灵活，能够解决所有计算问题的算法思想。同样，算法分析中也没有灵丹妙药，因为对算法进行分析的最具启发性的方法往往取决于问题和应用的细节。然而，典型的算法课程几乎完全停留在一种单一的分析框架上，即最坏情况分析。本书的目的就是纠正这种不平衡。
本书源于斯坦福大学的研究生课程，由40位学者联袂撰写，旨在推广最坏情况分析的替代方法，以及这些方法的应用，包括聚类、线性规划和神经网络训练等。书中涵盖算法分析领域的各个方面，强调重要的模型和研究成果。
本书首先讨论对最坏情况分析的改进，然后介绍确定性数据模型、半随机模型、平滑分析，最后介绍这些理论在机器学习、统计学等领域的应用，大部分章节以开放式的研究方向以及适合课堂教学的练习题作为结束。
主编推荐
算法设计中没有灵丹妙药（no silver bullet）——不存在任何一种足够强大和灵活，能够解决所有计算问题的算法思想。同样，算法分析中也没有灵丹妙药，因为对算法进行分析的最具启发性的方法往往取决于问题和应用的细节。然而，典型的算法课程几乎完全停留在一种单一的分析框架上，即最坏情况分析。本书的目的就是纠正这种不平衡。
— 没有更多了 —
以下为对购买帮助不大的评价