近似算法The Design of Approximation Algorithms ShowMeAI研究中心

这里是ShowMeAI持续分享的开源eBook系列内容覆盖机器学习深度学习数据科学数据分析大数据Keras TensorFlow PyTorch强化学习数学基础等各个方向.整理自各平台的原作者公开分享审核大大请放手◉ 简介The Design of Approximation Algorithms整理自哥本哈根大学同名课程的教学资料.书籍围绕近似算法的几个核心算法技术展开包括贪婪和局部搜索算法动态编程线性和半无限编程以及随机化.资料第一部分的每一章都专门讨论一种算法技术然后将其应用于几个不同的问题.第二部分重温了这些技术但对它们进行了更复杂的处理.◉ 目录贪婪算法和局部搜索舍入数据和动态编程线性程序和确定性舍入线性程序的随机抽样和随机舍入半定约程序的随机舍入原始二元法多路切割问题随机抽样优先抽样心数估计多数据集的总结有序数据的总结乘法权重在线算法