《算法设计与分析》课后答案

  • 更新时间:
  • 7008人关注
  • 点击下载

给大家带来的是关于算法设计相关的课后习题答案下载,介绍了关于算法设计、算法分析方面的内容,由莘幻梅网友提供,本资源目前已被455人关注,高等院校算法设计类教材综合评分为:7.5分

资源详情相关推荐
《算法设计与分析》封面
  • 出版社:电子工业出版社
  • 作者:陈慧南
  • 大小:156 KB
  • 类别:算法设计
  • 热度:153
  • 算法设计与分析基础(第3版) 课后答案
  • 算法设计
  • 算法设计 课后答案
  • 计算方法:算法设计及其MATLAB实现 课后答案
  • 算法设计指南
  • 算法和算法分析,算法设计策略及求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系;第2部分讨论常用的算法设计策略:基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法;第3部分介绍NP完全问题、随机算法、近似算法和密码算法。书中还介绍了两种新的数据结构:跳表和伸展树,以及它们特定的算法分析方法,并对现代密码学做了简要论述。

    本书结构清晰、内容翔实、逻辑严谨、深入浅出。书中算法有完整的C++程序,程序构思精巧,且有详细注释,所有程序都已在VC++环境下编译通过并能正确运行,它们既是学习算法设计的示例,也能使复杂抽象的算法设计更易为学习者理解和掌握。书中包含大量实例和图示,并附丰富的习题,便于自学。

    本书可作为高等院校计算机科学与技术和其他相关专业的本科和研究生的“算法设计与分析”课程的教材或参考书,是“算法与数据结构”或“数据结构”课程有益的教学参考书,也可供计算机工作者和其他希望了解和学习算法知识的人员参考。

    目录

    • 第1部分算法和算法分析
    • 第1章算法问题求解基础
    • 1.1算法概述
    • 1.2问题求解方法
    • 1.3算法设计与分析
    • 1.4递归和归纳
    • 本章小结
    • 习题1
    • 第2章算法分析基础
    • 2.1算法复杂度
    • 2.2渐近表示法
    • 2.3递推关系
    • 2.4分摊分析
    • 本章小结
    • 习题2
    • 第3章伸展树与跳表
    • 3.1伸展树
    • 3.2跳表
    • 本章小结
    • 习题3
    • 第2部分算法设计策略
    • 第4章基本搜索和遍历方法
    • 4.1基本概念
    • 4.2图的搜索和遍历
    • 4.3双连通分量
    • 4.4与或图
    • 本章小结
    • 习题4
    • 第5章分治法
    • 5.1一般方法
    • 5.2求最大最小元
    • 5.3二分搜索
    • 5.4排序问题
    • 5.5选择问题
    • 5.6斯特拉森矩阵乘法
    • 本章小结
    • 习题5
    • 第6章贪心法
    • 第7章动态规划法
    • 第8章回溯法
    • 第9章分枝限界法
    • 第3部分求解困难问题
    • 第10章NP完全问题
    • 第11章随机算法
    • 第12章近似算法
    • 第13章密码算法
    • 附录A专有名词中英文对照表
    • 附录BC++程序设计概要
    • 参考文献
    展开阅读

    算法设计相关资源

    • 计算机算法设计与分析(第3版) 课后答案

      计算机算法设计与分析(第3版)

      《计算机算法设计与分析(第3版)》为普通高等教育十一五国家级规划教材,是计算机专业核心课程算法设计与分析教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。 为突出教材的可读性和可用性,章

      大小:9.01 MB计算机算法

      立即下载
    • 算法设计与分析基础(第二版) 课后答案

      算法设计与分析基础(第二版)

      国外经典教材计算机科学与技术:该书作者基于教学经验,开发了一套对算法进行分类的新方法。内容包括算法效率分析基础、蛮力法、分治法、减治法、变治法、动态规划等11章。各章节均含有习题,书后给出体系提示。 目录: 第1章 绪论 第2章 算法效率分析基础 第3章 蛮力法 第4章 分治法 第5章 减治法 第6章 变治法 第7章 时空权衡 第8章 动态规划 第9章 贪婪技术 第10章 迭代改进 第11章 算法能力的极限 第12章 超越算法能力的极限

      大小:3.76 MB算法

      立即下载
    • 算法设计技巧与分析 课后答案

      算法设计技巧与分析

      《算法设计技巧与分析》是2010年电子工业出版社出版的图书,作者是阿苏外耶(M.H.Alsuwaiyel)。 《算法设计技巧与分析》同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附

      大小:412 KB算法

      立即下载
    • 算法设计与分析基础

      算法设计与分析基础

      算法设计与分析基础(第3版) 在讲述算法设计技术时采用了新的分类方法,在讨论分析方法时条分缕析,形成了连贯有序、耳目一新的风格。为便于学生掌握,本书涵盖算法入门课程的全部内

      大小:20.2 MB算法

      立即下载
    • 计算机算法设计与分析(第4版) 课后答案

      计算机算法设计与分析(第4版)

      《计算机算法设计与分析(第4版)》是王晓东主编,2012年2月电子工业出版社出版的十二五普通高等教育本科国家级规划教材、高等学校规划教材。该教材适合作为大学计算机科学与技术、软件工程、信息安全信息与计算科学等专业本科生和研究生教材,可作为ACM程序设计大赛培训教材,也适合广大丁程技术人员学习参考。 全书以算法设计策略为知识单元,介绍了计算机算法的设计方法与分析技巧。全书共8章,主要内容包括:算法概述、递归与分治策

      大小:277 KB计算机算法

      立即下载
    • 算法设计与分析(第二版) 课后答案

      算法设计与分析(第二版)

      《算法设计与分析(第2版)》共分四部分:部分是基础知识,包括算法设计基础和算法分析基础;第二部分是基本的算法设计技术,包括蛮力法、分治法、减治法、动态规划法和贪心法;第三部分是基于搜索的算法设计技术,包括回溯法和分支限界法;第四部分是计算的限制,介绍了问题的复杂性、近似算法和概率算法。所有问题都用伪代码给出了算法描述,大多数问题都给出了C++语言的算法实现,并且所有程序均在VC++6.0环境下调试通过。每章均附有

      大小:1.65 MB算法

      立即下载
    • 算法设计与分析 课后答案

      算法设计与分析

      本教材为计算机科学技术专业核心课程算法设计与分析教材.全书以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等.书中突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题

      大小:21.3 KB算法

      立即下载

    学习笔记