近似算法的设计与分析

近似算法的设计与分析

作者：堵丁柱

出版社：高等教育出版社

出版年：2011-8

ISBN：9787040319675

所属分类：教辅教材

书刊介绍

作品目录

目录回到顶部↑
《近似算法的设计与分析》
第一章 引言
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-不可近似性
习题
历史注记
参考文献
名词索引(汉英对照)
· · · · · ·

相关推荐

最新典籍

热门典籍

精品推荐

合作伙伴

抖音代运营 游戏攻略 周易 易经 代理招生 网络推广 PS修图 宝宝起名 产业库 河北信息网 搜救犬 范文网 精雕图 非物质文化遗产 情侣网名 经典范文 石家庄点痣 戏曲下载 男士发型 女士发型 玄机派 法律咨询 网络知识 品牌营销 商标交易 庄里人 书单号 万能实习生 国学网 鲁迅 短视频剧本 标准件 石家庄论坛 书包网 箱包网 电地暖 在线新华字典 石墨烯地暖 钢琴入门指法教程 电商运营 吉林石墨烯发热线 吉林发热线厂家 吉林石墨烯地暖 吉林地暖安装厂家 辽宁石墨烯发热线 辽宁发热线厂家 辽宁石墨烯地暖 辽宁地暖安装厂家 黑龙江石墨烯发热线 黑龙江发热线厂家 黑龙江石墨烯地暖 黑龙江地暖安装厂家 山东石墨烯发热线 山东发热线厂家 山东石墨烯地暖 山东地暖安装厂家 河南石墨烯发热线 河南发热线厂家 河南石墨烯地暖 河南地暖安装厂家 内蒙古石墨烯发热线 内蒙古发热线厂家 内蒙古石墨烯地暖 内蒙古地暖安装厂家 江苏石墨烯发热线 江苏石墨烯地暖 江苏地暖安装厂家 四川石墨烯发热线 四川发热线厂家 四川石墨烯地暖 四川地暖安装厂家 诗词 鲜花 汉语词典 暖通,电地暖 苗木网 道德经 红楼梦 中国机械网 美文欣赏 好玩的手机游戏推荐 女性健康 手机游戏推荐排行榜 雕塑网 舟舟培训 艺术培训 成语大全 资格考试 英语培训 职业培训 包装网 成语 雕塑 雕龙客 易学网 优秀个人博客 短视频运营 抖音运营
Email咨询
Q Q咨询
微信咨询
返回顶部
微信二维码