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

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

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

『簡體書』近似算法

書城自編碼： 1696141
分類：簡體書→大陸圖書→自然科學→數學
作者： [美]瓦齐拉尼
國際書號(ISBN)： 9787040298635
出版社： 高等教育出版社
出版日期： 2010-09-01
版次： 1 印次： 1
頁數/字數： 363/500000
書度/開本： 16开 釘裝： 平装

售價：HK$ 144.6

 

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

新書推薦：
Procreate插画手绘从新手到高手
《 Procreate插画手绘从新手到高手 》
售價：HK$ 105.6
山河不足重，重在遇知己
《 山河不足重，重在遇知己 》
售價：HK$ 54.0
独自走过悲喜
《 独自走过悲喜 》
售價：HK$ 81.6
永不停步：玛格丽特·阿特伍德传
《 永不停步：玛格丽特·阿特伍德传 》
售價：HK$ 94.8
假努力：方向不对，一切白费
《 假努力：方向不对，一切白费 》
售價：HK$ 71.8
北京三万里
《 北京三万里 》
售價：HK$ 93.6
争吵的恋人：我们为什么相爱，又为什么争吵
《 争吵的恋人：我们为什么相爱，又为什么争吵 》
售價：HK$ 70.8
秘史：英国情报机构的崛起
《 秘史：英国情报机构的崛起 》
售價：HK$ 81.6

 
建議一齊購買：

+

HK$ 98.8
《 不等式的秘密（第二卷） 》		 +

HK$ 144.6
《 近似算法 》
內容簡介：
本书系统总结了到本世纪初为止近似算法领域的成果，重点关注近似算法的设计与分析，介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分：第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法：集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题：在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等，这些问题都是近似算法领域中的前沿研究内容。
本书可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书，对相关领域的科学研究人员也具有参考价值。
關於作者：
Viiay V.Vazirani，佐治亚理工学院计算学院教授，加州大学伯克利分校McKay客座教授，1979年于麻省理工学院获得学士学位，1983年于加州大学伯克利分校获得博士学位。研究兴趣包括数理经济学和对策论中的算法问题、有效精确算法和近似算法的设计、计算复杂性理论等。发表论
目錄：
1 引言
第一部分 组合算法
2 集合覆盖
3 施泰纳树和旅行商
4 多向割和k-割
5 k-中心
6 反馈顶点集
7 最短超字符串
8 背包
9 装箱问题
10 最小时间跨度排序
11 欧几里得旅行商
第二部分 基于线性规划的算法
12 线性规划对偶介绍
13 用对偶拟合分析集合覆盖
14 舍入应用于集合覆盖
15 对集合覆盖使用原始对偶模式
16 最大可满足性
17 无关平行机排序
18 树的多割和树的整数多商品流
19 多向割
20 一般图的多割
21 最稀疏割
22 施泰纳森林
23 施泰纳网络
24 设施定位
25 k-中位点
26 半定规划
第三部分 其他主题
27 最短向量
28 计数问题
29 近似困难性
30 未解决的问题
附录
A 为算法设计者概述复杂性理论
B 概率论的基本事实
参考文献
问题索引
主题索引

 

 

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