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

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

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

『簡體書』算法设计技巧与分析

書城自編碼: 1677370
分類:簡體書→大陸圖書→計算機/網絡计算机理论
作者: [沙特
國際書號(ISBN): 9787121118531
出版社: 电子工业出版社
出版日期: 2010-10-01
版次: 1 印次: 1
頁數/字數: 318/531000
書度/開本: 16开 釘裝: 平装

售價:HK$ 106.2

我要買

share:

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


新書推薦:
中国摄影 中式摄影的独特魅力
《 中国摄影 中式摄影的独特魅力 》

售價:HK$ 1127.0
山西寺观艺术彩塑精编卷
《 山西寺观艺术彩塑精编卷 》

售價:HK$ 1725.0
积极心理学
《 积极心理学 》

售價:HK$ 57.3
自由,不是放纵
《 自由,不是放纵 》

售價:HK$ 56.4
甲骨文丛书·消逝的光明:欧洲国际史,1919—1933年(套装全2册)
《 甲骨文丛书·消逝的光明:欧洲国际史,1919—1933年(套装全2册) 》

售價:HK$ 277.8
剑桥日本戏剧史(剑桥世界戏剧史译丛)
《 剑桥日本戏剧史(剑桥世界戏剧史译丛) 》

售價:HK$ 207.0
中国高等艺术院校精品教材大系:材料的时尚表达??服装创意设计
《 中国高等艺术院校精品教材大系:材料的时尚表达??服装创意设计 》

售價:HK$ 78.2
美丽与哀愁:第一次世界大战个人史
《 美丽与哀愁:第一次世界大战个人史 》

售價:HK$ 147.2

 

建議一齊購買:

+

HK$ 292.1
《C++Primer中文版(第4版)》
+

HK$ 262.4
《Windows内核原理与实现》
+

HK$ 112.1
《数据库系统教程(第2版)(重点大学计算机专业系列教材)》
+

HK$ 106.2
《操作系统教程》
+

HK$ 233.1
《软件工程:实践者研究方法(原书第7版)》
編輯推薦:
本书分为七个部分,每部分由几章组成,每章包含具有共同特征或相同主题的那些设计技术。第一部分是为本书的余下部分做准备的,它同时提供了后面章节需要的背景材料。第二部分致力于递归设计技术的研究,它是极其重要的,因为它强调了计算机科学领域中的一个基本工具: 递归。第三部分涉及了两个直观和自然的设计技术:贪心算法和图的遍历。第四部分是有关研究“对于一个给定问题,或者对这个问题提供一个有效算法,或者证明它是难解的”所需要的那些技术。这部分包含了NP完全性、计算复杂性和下界。在第五部分,表述了对付困难问题的技术,这些技术包括回溯、随机化以及在合理的时间内寻找合理的可接受的近似解。在第六部分利用两个受到高度关注的重要问题: 寻找最大网络流和在无向图中寻找最大匹配来介绍迭代改进的概念,以得出越来越有效的算法。最后,第七部分是一个相对较新的领域——计算几何的导论。在第18章中,用这个领域中的重要问题为例子,叙述了广泛使用的几何扫描技术。在第19章中,论述了Voronoi图解这个通用的工具,并且讲述了它的一些应用。
內容簡介:
本书是国际著名算法专家李德财教授主编的系列丛书Lecture Notes Series on Computing中的一本。本书涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。
本书结构简明,内容丰富,适合于作为计算机学科及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课程教材。同时也可作为从事算法研究的一本好的入门书。
目錄
第一部分 基本概念和算法导引
第1章 算法分析基本概念
 1.1 引言
 1.2 历史背景
 1.3 二分搜索
 1.4 合并两个已排序的表
 1.5 选择排序
 1.6 插入排序
 1.7 自底向上合并排序
 1.8 时间复杂性
 1.9 空间复杂性
 1.10 最优算法
 1.11 如何估计算法运行时间
 1.12 最坏情况和平均情况的分析
 1.13 平摊分析
 1.14 输入大小和问题实例
 1.15 练习
 1.16 参考注释
第2章 数学预备知识
 2.1 集合、关系和函数
 2.2 证明方法
 2.3 对数
 2.4 底函数和顶函数
 2.5 阶乘和二项式系数
 2.6 鸽巢原理
 2.7 和式
 2.8 递推关系
 2.9 练习
第3章 数据结构
 3.1 引言
 3.2 链表
 3.3 图
 3.4 树
 3.5 根树
 3.6 二叉树
 3.7 练习
 3.8 参考注释
第4章 堆和不相交集数据结构
 4.1 引言
 4.2 堆
 4.3 不相交集数据结构
 4.4 练习
 4.5 参考注释
第二部分 基于递归的技术
第5章 归纳法
 5.1 引言
 5.2 两个简单的例子
 5.3 基数排序
 5.4 整数幂
 5.5 多项式求值(Horner规则)
 5.6 生成排列
 5.7 寻找多数元素
 5.8 练习
 5.9 参考注释
第6章 分治
 6.1 引言
 6.2 二分搜索
 6.3 合并排序
 6.4 分治范式
 6.5 寻找中项和第k小元素
 6.6 快速排序
 6.7 大整数乘法
 6.8 矩阵乘法
 6.9 最近点对问题
 6.10 练习
 6.11 参考注释
第7章 动态规划
 7.1 引言
 7.2 最长公共子序列问题
 7.3 矩阵链相乘
 7.4 动态规划范式
 7.5 所有点对的最短路径问题
 7.6 背包问题
 7.7 练习
 7.8 参考注释
第三部分 最先割技术
第8章 贪心算法
 8.1 引言
 8.2 最短路径问题
 8.3 最小耗费生成树(Kruskal算法)
 8.4 最小耗费生成树(Prim算法)
 8.5 文件压缩
 8.6 练习
 8.7 参考注释
第9章 图的遍历
 9.1 引言
 9.2 深度优先搜索
 9.3 深度优先搜索的应用
 9.4 广度优先搜索
 9.5 广度优先搜索的应用
 9.6 练习
 9.7 参考注释第四部分问题的复杂性
第10章 NP完全问题
 10.1 引言
 10.2 P类
 10.3 NP类
 10.4 NP完全问题
 10.5 co-NP类
 10.6 NPI类
 10.7 四种类之间的关系
 10.8 练习
 10.9 参考注释
第11章 计算复杂性引论
 11.1 引言
 11.2 计算模型:图灵机
 11.3 k带图灵机和时间复杂性
 11.4 离线图灵机和空间复杂性
 11.5 带压缩和线性增速
 11.6 复杂性类之间的关系
 11.7 归约
 11.8 完全性
 11.9 多项式时间层次
 11.10 练习
 11.11 参考注释
第12章 下界
 12.1 引言
 12.2 平凡下界
 12.3 决策树模型
 12.4 代数决策树模型
 12.5 线性时间归约
 12.6 练习
 12.7 参考注释第五部分克服困难性
第13章 回溯法
 13.1 引言
 13.2 3着色问题
 13.3 8皇后问题
 13.4 一般回溯方法
 13.5 分支限界法
 13.6 练习
 13.7 参考注释
第14章 随机算法
 14.1 引言
 14.2 Las Vegas和Monte Carlo算法
 14.3 随机化快速排序
 14.4 随机化的选择算法
 14.5 测试串的相等性
 14.6 模式匹配
 14.7 随机取样
 14.8 素数性测试
 14.9 练习
 14.10 参考注释
第15章 近似算法
 15.1 引言
 15.2 基本定义
 15.3 差界
 15.4 相对性能界
 15.5 多项式近似方案
 15.6 完全多项式近似方案
 15.7 练习
 15.8 参考注释第六部分域指定问题的迭代改进
第16章 网络流
 16.1 引言
 16.2 预备知识
 16.3 Ford-Fulkerson方法
 16.4 最大容量增值
 16.5 最短路径增值
 16.6 Dinic算法
 16.7 MPM算法
 16.8 练习
 16.9 参考注释
第17章 匹配
 17.1 引言
 17.2 预备知识
 17.3 网络流方法
 17.4 二分图的匈牙利树方法
 17.5 一般图中的最大匹配
 17.6 二分图的On2.5算法
 17.7 练习
 17.8 参考注释第七部分计算几何技术
第18 章几何扫描
 18.1 引言
 18.2 几何预备知识
 18.3 计算线段的交点
 18.4 凸包问题
 18.5 计算点集的直径
 18.6 练习
 18.7 参考注释
第19章 Voronoi图解
 19.1 引言
 19.2 最近点Voronoi图解
 19.3 Voronoi图解的应用
 19.4 最远点Voronoi图解
 19.5 最远点Voronoi图解的应用
 19.6 练习
 19.7 参考注释参考文献

 

 

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