算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术

算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2015-07
版次: 1
ISBN: 9787302400073
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 403页
51人买过
  •   《算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术》介绍数据结构和标准模板库STL、递归与分治策略、动态规划、贪心算法、回溯算法、分支限界算法、图论、数论和组合数学问题。本书包括大量实例,并在北京大学、浙江大学和杭州电子科技大学在线题库中精选原题,详细地分析解题的方法,深入浅出地讲解用到的算法,挑选在线题库中的典型题目作为每章后面的习题,供读者练习,以巩固所学的算法。本书内容基本上涵盖了目前大学生程序设计竞赛所要掌握的算法。
      《算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术》结构清晰,内容丰富,适合于作为计算机科学与技术、软件工程以及相关学科算法课程的教材和参考书,也特别适合有志于参加ACM大学生程序设计竞赛的读者学习和训练。
      本书配备有电子教案和源代码,请到清华大学出版社网站上下载: www.tup.com.cn。
    第1章 算法概述

      1.1 引言

        1.1.1 算法的描述

        1.1.2 算法的设计

      1.2 算法的复杂性

        1.2.1 时间复杂性

        1.2.2 空间复杂性

      1.3 大学生程序设计竞赛概述

      1.4 程序设计在线测试题库

    第2章 数据结构和标准模板库STL

      2.1 栈

      2.2 向量

      2.3 映射

      2.4 列表

      2.5 集合

      2.6 队列

      2.7 优先队列

      2.8 ZOJ1004-Anagrams by Stack

      2.9 ZOJ1094-Matrix Chain Multiplication

      2.10 ZOJ1011-NTA

      2.11 ZOJ1062-Trees Made to Order

      2.12 ZOJ1097-Code the Tree

      2.13 ZOJ1156-Unscrambling Images

      2.14 ZOJ1167-Trees on the Level

      2.15 ZOJ1016-Parencodings

      2.16 ZOJ1944-Tree Recovery

      2.17 ZOJ2104-Let the Balloon Rise

      上机练习题

    第3章 递归与分治策略

      3.1 递归算法

        3.1.1 Fibonacci数列

        3.1.2 集合的全排列问题

        3.1.3 整数划分问题

      3.2 分治策略

        3.2.1 分治法的基本步骤

        3.2.2 分治法的适用条件

        3.2.3 二分搜索技术

        3.2.4 循环赛日程表

        3.2.5 棋盘覆盖问题

        3.2.6 选择问题

        3.2.7 输油管道问题

        3.2.8 半数集问题

        3.2.9 整数因子分解

        3.2.10 取余运算

      3.3 ZOJ1633-Big String

      上机练习题

     ……

    第4章 动态规划

    第5章 贪心算法

    第6章 回溯算法

    第7章 分支限界算法

    第8章 图的搜索算法

    第9章 图论

    第10章 数论

    第11章 组合数学

    上机练习题

    参考文献
  • 内容简介:
      《算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术》介绍数据结构和标准模板库STL、递归与分治策略、动态规划、贪心算法、回溯算法、分支限界算法、图论、数论和组合数学问题。本书包括大量实例,并在北京大学、浙江大学和杭州电子科技大学在线题库中精选原题,详细地分析解题的方法,深入浅出地讲解用到的算法,挑选在线题库中的典型题目作为每章后面的习题,供读者练习,以巩固所学的算法。本书内容基本上涵盖了目前大学生程序设计竞赛所要掌握的算法。
      《算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术》结构清晰,内容丰富,适合于作为计算机科学与技术、软件工程以及相关学科算法课程的教材和参考书,也特别适合有志于参加ACM大学生程序设计竞赛的读者学习和训练。
      本书配备有电子教案和源代码,请到清华大学出版社网站上下载: www.tup.com.cn。
  • 目录:
    第1章 算法概述

      1.1 引言

        1.1.1 算法的描述

        1.1.2 算法的设计

      1.2 算法的复杂性

        1.2.1 时间复杂性

        1.2.2 空间复杂性

      1.3 大学生程序设计竞赛概述

      1.4 程序设计在线测试题库

    第2章 数据结构和标准模板库STL

      2.1 栈

      2.2 向量

      2.3 映射

      2.4 列表

      2.5 集合

      2.6 队列

      2.7 优先队列

      2.8 ZOJ1004-Anagrams by Stack

      2.9 ZOJ1094-Matrix Chain Multiplication

      2.10 ZOJ1011-NTA

      2.11 ZOJ1062-Trees Made to Order

      2.12 ZOJ1097-Code the Tree

      2.13 ZOJ1156-Unscrambling Images

      2.14 ZOJ1167-Trees on the Level

      2.15 ZOJ1016-Parencodings

      2.16 ZOJ1944-Tree Recovery

      2.17 ZOJ2104-Let the Balloon Rise

      上机练习题

    第3章 递归与分治策略

      3.1 递归算法

        3.1.1 Fibonacci数列

        3.1.2 集合的全排列问题

        3.1.3 整数划分问题

      3.2 分治策略

        3.2.1 分治法的基本步骤

        3.2.2 分治法的适用条件

        3.2.3 二分搜索技术

        3.2.4 循环赛日程表

        3.2.5 棋盘覆盖问题

        3.2.6 选择问题

        3.2.7 输油管道问题

        3.2.8 半数集问题

        3.2.9 整数因子分解

        3.2.10 取余运算

      3.3 ZOJ1633-Big String

      上机练习题

     ……

    第4章 动态规划

    第5章 贪心算法

    第6章 回溯算法

    第7章 分支限界算法

    第8章 图的搜索算法

    第9章 图论

    第10章 数论

    第11章 组合数学

    上机练习题

    参考文献
查看详情
相关图书 / 更多
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法构建论文层次学科分类体系的应用研究
耿海英
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法分析与设计实践
王小明
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法设计方法与优化(第2版)
滕国文;滕泰
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法与数据结构(C++语言版)(第2版)
冯广慧
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法分析与设计
李少芳;卓明秀
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法设计实例教程
雷小宇
算法设计与分析:以ACM大学生程序设计竞赛在线题库为例/21世纪高等学校规划教材·计算机科学与技术
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹