算法设计

算法设计
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Kleinberg J.) , ,
2007-03
版次: 1
ISBN: 9787302143352
定价: 75.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 573页
字数: 896千字
原版书名: Algorithm Design
211人买过
  •   本书是近年来关于算法设计和分析的不可多得的优秀教材。本书围绕算法设计技术组织素材,对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发,经过具体、深入、细致的分析,自然且富有启发性地引出相应的算法设计思想,并对算法的正确性、复杂性进行恰当的分析、认证。本书覆盖的面较宽,凡属串行算法的经典论题都有涉及,并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分,也是本书的突出特色之一。
      本书特点:
      以各种算法设计技术(如贪心法、分治策略、动态规划、网络流、近似算法、随机算法等)为主线来组织素材,突出了算法设计的思想和分析的基本原则,为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法。
      本教材内容非常丰富,不但深入系统地阐述了算法设计与分析的理论,而且给出了大量的典型范例和参考文献。
      本教材以算法为主线来处理算法与数据结构的关系。这种安排突出了算法设计的中心思想,避免了与数据结构课程在内容上的重复,更加适合于国内的教学计划。
      本教材的叙述和选材非常适合教学。内容由浅入深,由具体到抽象,从算法设计技术与分析方法自然过渡到计算复杂性理论,选配了大量难度适当的练习,并给出求解范例。   JonKleinberg,是康奈尔大学计算机科学教授。1996年获麻省理工学院博士学位,荣获美国国家科学基金会(NSF)事业(Career)奖,海军研究局(ONR)青年调查研究员(YoungInvestigator)奖,IBM杰出创新(OutstandingInnovation)奖,国家科学院主动研究(InitiavesinResearch)奖,Packard基金会和Sloan基金会的研究基金,以及康奈尔大学工程学院与计算机科学系的教学奖。

      Kleinberg的研究集中在算法,特别是与网络结构与信息、信息科学的应用、优化、数据挖掘以及计算机生物学有关的算法,他在网络分析中使用集线器和授权的工作对形成最新一代因特网搜索引擎的基础起了很大的作用。 第1章 引言:某些典型的问题
    1.1 第一个问题:稳定匹配
    1.2 五个典型问题
    带解答的练习
    练习
    注释和进一步的阅读
    第2章 算法分析基础
    2.1 计算可解性
    2.2 增长的渐近阶
    2.3 用表和数组实现稳定匹配算法
    2.4 一般运行时间的概述
    2.5 更复杂的数据结构:优先队列
    带解答的练习
    练习
    注释和进一步的阅读
    第3章 图
    3.1 基本定义与应用
    3.2 图的连通性与图的遍历
    3.3 用优先队列与栈实现图的遍历
    3.4 二分性测试:宽度优先搜索的一个应用
    3.5 有向图中的连通性
    3.6 有向无圈图与拓扑排序
    带解答的练习
    练习
    注释和进一步的阅读
    第4章 贪心算法
    4.1 区间调度:贪心算法领先
    4.2 最小延迟调度:一个交换论证
    4.3 最优高速缓存:一个更复杂的交换论证
    4.4 一个图的最短路径
    4.5 最小生成树问题
    4.6 实现Kruskal算法:Unoin-Find数据结构
    4.7 聚类
    4.8 Huffman码与数据压缩
    4.9 最小费用有向树:一个多阶段贪心
    带解答的练习
    练习
    注释和进一步的阅读
    第5章 分治策略
    5.1 第一个递推式:归并排序算法
    5.2 更多的递推关系
    5.3 计数逆序
    5.4 找最接邻近的点对
    5.5 整数乘法
    5.6 卷积与快速傅里叶变换
    带解答的练习
    练习
    注释和进一步的阅读
    第6章 动态规划
    6.1 带权的区间调度:一个递归过程
    6.2 动态规划原理:备忘录或者子问题迭代
    6.3 分段的最小二乘:多重选择
    6.4 子集和与背包:加一个变量
    6.5 RNA二级结构:在区间上的动态规划
    6.6 序列比对
    6.7 通过分治策略在线性空间的序列比对
    6.8 图中的最短路径
    6.9 最短路径和距离向量协议
    6.10 图中的负圈
    带解答的练习
    练习
    注释和进一步的阅读
    第7章 网络流
    第8章 Ng与计算的难解性
    第9章 一个超出
    第10章 扩展易解性的界限
    第11章 近似算法
    第12章 局部搜索
    第13章 随机算法
    后记:永不停止运行的算法
    索引
  • 内容简介:
      本书是近年来关于算法设计和分析的不可多得的优秀教材。本书围绕算法设计技术组织素材,对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发,经过具体、深入、细致的分析,自然且富有启发性地引出相应的算法设计思想,并对算法的正确性、复杂性进行恰当的分析、认证。本书覆盖的面较宽,凡属串行算法的经典论题都有涉及,并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分,也是本书的突出特色之一。
      本书特点:
      以各种算法设计技术(如贪心法、分治策略、动态规划、网络流、近似算法、随机算法等)为主线来组织素材,突出了算法设计的思想和分析的基本原则,为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法。
      本教材内容非常丰富,不但深入系统地阐述了算法设计与分析的理论,而且给出了大量的典型范例和参考文献。
      本教材以算法为主线来处理算法与数据结构的关系。这种安排突出了算法设计的中心思想,避免了与数据结构课程在内容上的重复,更加适合于国内的教学计划。
      本教材的叙述和选材非常适合教学。内容由浅入深,由具体到抽象,从算法设计技术与分析方法自然过渡到计算复杂性理论,选配了大量难度适当的练习,并给出求解范例。
  • 作者简介:
      JonKleinberg,是康奈尔大学计算机科学教授。1996年获麻省理工学院博士学位,荣获美国国家科学基金会(NSF)事业(Career)奖,海军研究局(ONR)青年调查研究员(YoungInvestigator)奖,IBM杰出创新(OutstandingInnovation)奖,国家科学院主动研究(InitiavesinResearch)奖,Packard基金会和Sloan基金会的研究基金,以及康奈尔大学工程学院与计算机科学系的教学奖。

      Kleinberg的研究集中在算法,特别是与网络结构与信息、信息科学的应用、优化、数据挖掘以及计算机生物学有关的算法,他在网络分析中使用集线器和授权的工作对形成最新一代因特网搜索引擎的基础起了很大的作用。
  • 目录:
    第1章 引言:某些典型的问题
    1.1 第一个问题:稳定匹配
    1.2 五个典型问题
    带解答的练习
    练习
    注释和进一步的阅读
    第2章 算法分析基础
    2.1 计算可解性
    2.2 增长的渐近阶
    2.3 用表和数组实现稳定匹配算法
    2.4 一般运行时间的概述
    2.5 更复杂的数据结构:优先队列
    带解答的练习
    练习
    注释和进一步的阅读
    第3章 图
    3.1 基本定义与应用
    3.2 图的连通性与图的遍历
    3.3 用优先队列与栈实现图的遍历
    3.4 二分性测试:宽度优先搜索的一个应用
    3.5 有向图中的连通性
    3.6 有向无圈图与拓扑排序
    带解答的练习
    练习
    注释和进一步的阅读
    第4章 贪心算法
    4.1 区间调度:贪心算法领先
    4.2 最小延迟调度:一个交换论证
    4.3 最优高速缓存:一个更复杂的交换论证
    4.4 一个图的最短路径
    4.5 最小生成树问题
    4.6 实现Kruskal算法:Unoin-Find数据结构
    4.7 聚类
    4.8 Huffman码与数据压缩
    4.9 最小费用有向树:一个多阶段贪心
    带解答的练习
    练习
    注释和进一步的阅读
    第5章 分治策略
    5.1 第一个递推式:归并排序算法
    5.2 更多的递推关系
    5.3 计数逆序
    5.4 找最接邻近的点对
    5.5 整数乘法
    5.6 卷积与快速傅里叶变换
    带解答的练习
    练习
    注释和进一步的阅读
    第6章 动态规划
    6.1 带权的区间调度:一个递归过程
    6.2 动态规划原理:备忘录或者子问题迭代
    6.3 分段的最小二乘:多重选择
    6.4 子集和与背包:加一个变量
    6.5 RNA二级结构:在区间上的动态规划
    6.6 序列比对
    6.7 通过分治策略在线性空间的序列比对
    6.8 图中的最短路径
    6.9 最短路径和距离向量协议
    6.10 图中的负圈
    带解答的练习
    练习
    注释和进一步的阅读
    第7章 网络流
    第8章 Ng与计算的难解性
    第9章 一个超出
    第10章 扩展易解性的界限
    第11章 近似算法
    第12章 局部搜索
    第13章 随机算法
    后记:永不停止运行的算法
    索引
查看详情
相关图书 / 更多
算法设计
算法构建论文层次学科分类体系的应用研究
耿海英
算法设计
算法分析与设计实践
王小明
算法设计
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计
算法分析与设计
李少芳;卓明秀
算法设计
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法设计
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法设计
算法设计实例教程
雷小宇
算法设计
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多
算法设计
宇宙视觉史:从宇宙大爆炸到时间的尽头
[美]查尔斯·刘 著;高爽 译者;[美]马克西姆· 马洛维奇科 绘;未读 出品
算法设计
写出我心 普通人如何通过写作表达自己(平装本)
[美]娜塔莉·戈德堡(Natalie Goldberg)
算法设计
写出我心3 写作疗愈的真正秘密
[美]娜塔莉·戈德堡(Natalie Goldberg)
算法设计
神套路:为什么我们总被带节奏(狂热与网红时代醍醐灌顶之作,教给普通人安身立命的不二法门!)
[美]阿里·阿莫萨维 著;[哥伦比亚]亚历杭德罗·希拉尔多 绘
算法设计
阿伦森自传
[美]埃利奥特·阿伦森(Elliot Aronson) 著;沈捷 译;湛庐文化 出品
算法设计
街头官僚:公共服务中的个人困境
[美]迈克尔·李普斯基(Michael Lipsky)
算法设计
史前至蒙古帝国时期的内欧亚大陆史
[美]大卫·克里斯蒂安 著;潘玲 译;杨建华 校
算法设计
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
算法设计
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
算法设计
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
算法设计
自律我也能做到(全9册)
[美]康妮·科维尔·米勒 著;[阿根廷]维多利亚·阿萨纳利 绘
算法设计
你在等什么?
[美]斯科特·明钦 著;[中]易万 译;[美]马特 ·斐兰 绘