消息 首页 搜索 举报
  • 近似算法的设计与分析 堵丁柱 葛可一 胡晓东 高等教育出版社 9787040319675
21年品牌 40万+商家 超1.5亿件商品

近似算法的设计与分析 堵丁柱 葛可一 胡晓东 高等教育出版社 9787040319675

正版旧书 里面部分笔记 内容完好 可正常使用 旧书不附带光盘

￥ 27.65 九品

库存14件

江西南昌
认证卖家担保交易快速发货售后保障

作者堵丁柱 葛可一 胡晓东

出版社高等教育出版社

ISBN9787040319675

出版时间2011-08

装帧线装

页数426页

货号2819854

上书时间2024-06-21

有路官方旗舰店

八年老店
已实名 已认证 进店 收藏店铺
  • 最新上架

   商品详情   

品相描述：九品
商品描述
温馨提示：亲！旧书库存变动比较快，有时难免会有断货的情况，为保证您的利益，拍前请务必联系卖家咨询库存情况！谢谢！
书名：近似算法的设计与分析
编号：2819854
ISBN：9787040319675[十位:]
作者：堵丁柱 葛可一 胡晓东
出版社：高等教育出版社
出版日期：2011年08月
页数：426
定价：79.00 元
参考重量：0.660Kg
-------------------------
新旧程度：6-9成新左右，不影响阅读，详细情况请咨询店主
如图书附带、磁带、学习卡等请咨询店主是否齐全* 图书目录 *
*章 引言
 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 1-断切
 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 (ρlnn)-不可近似性
 10.6 nc-不可近似性
 习题
 历史注记
 参考文献
 名词索引(汉英对照)
  • 近似算法的设计与分析 堵丁柱 葛可一 胡晓东 高等教育出版社 9787040319675

—  没有更多了  —

店铺评价
消息 首页 搜索

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP