登入帳戶　 |　訂單查詢　 |　購物車/收銀台(0)　|　在線留言板　 |　付款方式　 |　運費計算　 |　聯絡我們　 |　幫助中心　|　 加入書簽
會員登入 新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類瀏覽雜誌 臺灣用戶
品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心 服務：香港／台灣／澳門／海外 送貨：速遞／郵局／服務站

新書上架：簡體書 繁體書
暢銷書架：簡體書 繁體書
好書推介：簡體書 繁體書

十月出版：大陸書 台灣書
九月出版：大陸書 台灣書
八月出版：大陸書 台灣書
七月出版：大陸書 台灣書
六月出版：大陸書 台灣書
五月出版：大陸書 台灣書
四月出版：大陸書 台灣書
三月出版：大陸書 台灣書
二月出版：大陸書 台灣書
一月出版：大陸書 台灣書
12月出版：大陸書 台灣書
11月出版：大陸書 台灣書
十月出版：大陸書 台灣書
九月出版：大陸書 台灣書
八月出版：大陸書 台灣書

『簡體書』近似算法的设计与分析

書城自編碼： 1787604
分類：簡體書→大陸圖書→計算機/網絡→计算机理论
作者： 堵丁柱
國際書號(ISBN)： 9787040319675
出版社： 高等教育出版社
出版日期： 2011-08-01
版次： 1 印次： 1
頁數/字數： 426/520000
書度/開本： 16开 釘裝： 平装

售價：HK$ 233.1

我要買 件

 

** 我創建的書架 **
未登入.

新書推薦：
海外中国研究·未竟之业：近代中国的言行表率
《 海外中国研究·未竟之业：近代中国的言行表率 》
售價：HK$ 135.7
我们为何建造（城市与生态文明丛书）
《 我们为何建造（城市与生态文明丛书） 》
售價：HK$ 89.7
算法经济 ： 商业逻辑与人类生活的智能演进（生动呈现AI与算法的创新应用与商业价值）
《 算法经济 ： 商业逻辑与人类生活的智能演进（生动呈现AI与算法的创新应用与商业价值） 》
售價：HK$ 79.4
家书中的百年史
《 家书中的百年史 》
售價：HK$ 79.4
偏爱月亮
《 偏爱月亮 》
售價：HK$ 45.8
生物安全与环境
《 生物安全与环境 》
售價：HK$ 56.4
泥土：文明的侵蚀（城市与生态文明丛书）
《 泥土：文明的侵蚀（城市与生态文明丛书） 》
售價：HK$ 84.0
医用化学（第三版）
《 医用化学（第三版） 》
售價：HK$ 57.3

 
建議一齊購買：

+

HK$ 127.4
《数学之美（第二版）》		 +

HK$ 231.4
《算法心得：高效算法的奥秘（原书第2版，由在IBM工作50余年》		 +

HK$ 127.4
《算法谜题》		 +

HK$ 233.1
《近似算法的设计与分析》
編輯推薦：
近似算法是处理难解的组合优化问题的一个非常重要和有效的方法。它可以在多项式时间内求得问题的一个解，并使其目标函数值与最优解的目标函数值之比不超过一个常数。
內容簡介：
近似算法是处理难解的组合优化问题的一个非常重要和有效的方法。它可以在多项式时间内求得问题的一个解，并使其目标函数值与最优解的目标函数值之比不超过一个常数。本书将通过大量具有代表性的组合优化问题，介绍近似算法设计和分析中的三种主要方法：贪婪算法、限制方法和松弛方法；所讨论的问题来源于不同的研究和应用领域，其中包括通信网络设计，光纤网络，无线自组织网络和传感器网络，生物信息学，社会网络，工业工程和信息管理系统等。此外，本书还将介绍有关组合优化问题不可近似性的一些基本结果。本书的每一章后面都配有相关内容的习题和历史注记。
《近似算法的设计与分析》可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材，亦可作为相关研究领域科研人员的参考书。
關於作者：
　堵丁柱，1948年生。中国科学院应用数学研究所运筹学硕士（1981），美国加利福尼亚大学圣巴巴拉分校数学博士（1985），美国伯克利数学科学研究所博士后（1985－1986），美国麻省理工学院助理教授（1986－1987），美国普林斯顿大学访问学者（1990－1991）。曾任美国明尼苏达大学计算机科学系教授，中国科学院应用数学研究所研究员，美国自然科学基金会项目主任，西安交通大学理学院院长。现任美国得克萨斯大学达拉斯分校计算机系教授，西安交通大学理学院名誉院长和高丽大学世界级大学教授。
目錄：
第一章 引言
　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-不可近似性
　习题
历史注记
参考文献
名词索引汉英对照

 

 

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式 香港用户　 |　台灣用户　|　大陸用户　|　海外用户
megBook.com.hk
Copyright © 2013 - 2024 （香港）大書城有限公司　 All Rights Reserved.