近似算法的設計與分析 pdf epub mobi txt 电子书下载 2025

☆☆☆☆☆

堵丁柱

圖書標籤:

下载链接在页面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

想要找书就要到求知書站

tushu.tinynews.org

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

目录回到顶部↑
《近似算法的设计与分析》
第一章引言
1.1 “芝麻，开门!”
1.2 近似算法的设计技巧
1.3 启发式算法与近似算法
1.4 计算复杂性的术语
1.5 np-完全问题
1.6 性能比
习题
历史注记
第二章贪婪策略
2.1 独立系统
2.2 拟阵
2.3 权函数的四边形条件
2.4 次模势函数
2.5 应用
2.6 非次模势函数
习题
历史注记
第三章限制
.3.1 斯坦纳树和生成树
3.2 k-限制斯坦纳树
3.3 贪婪k-限制斯坦纳树
3.4 最小生成树的应用
3.5 种系进化树同步
习题
历史注记
第四章划分
4.1 划分与移位
4.2 边界区域
4.3 多层划分
4.4 双重划分
4.5 树划分
习题
历史注记
第五章断切
5.1 矩形划分
5.2 l-断切
5.3 m-断切
5.4 接口
5.5 四叉树划分与补缀
5.6 两阶段接口
习题
历史注记
第六章松弛
6.1 有向哈密顿圈和超串
6.2 两阶段贪婪近似算法
6.3 单位圆盘图上连通控制集
6.4 有向图中的强连通控制集
6.5 光纤网络中的多播路由
6.6 关于松弛与限制的附记
习题
历史注记
第七章线性规划
7.1 基本性质
7.2 单纯形法
7.3 组合舍人
7.4 管输舍人
7.5 迭代舍人
7.6 随机舍人
习题
历史注记
第八章原始对偶方案与局部比值法
8.1 对偶理论和原始对偶方案
8.2 广义覆盖
8.3 网络设计
8.4 局部比值法
8.5 再论等价性
习题
历史注记
第九章半定规划
9.1 谱面体
9.2 半定规划
9.3 超平面舍人
9.4 旋转向量
9.5 多元正交舍人
习题
历史注记
第十章不可近似性
10.1 具有间隙的多一归约
10.2 间隙放大与保持
10.3 apx-完全性
10.4 概率可验证明定理
10.5 (ρin n)-不可近似性
10.6 nc-不可近似性
习题
历史注记
参考文献
名词索引(汉英对照)
· · · · · · (收起)

具体描述

《近似算法的設計與分析》分為五個部分：首先，在第一部分，即第一章，我們簡明扼要地介紹NP—完全性和近似算法的概念。在第二部分，也就是第二章，我們對貪婪算法進行深人的分析，包括以次模函數為勢函數的貪婪算法和以非次模函數為勢函數的貪婪算法。第三部分包含三章：第三章、第四章和第五章。在這三章中我們討論多種限製方法，其中包含用於處理幾何問題的劃分和斷切方法。第四部分包含第六章、第七章、第八章和第九章。在這四章中我們主要討論鬆弛方法。在第六章中我們對鬆弛方法進行一般性的討論以後，在緊接著的三章中，討論基於綫性和半定規劃的近似算法設計，包括原始對偶方案和與之等價的局部比值方法。在最後一部分，即第十章，我們介紹應用NP—完全性理論的近期成果所取得的各種不可近似性結果。