包邮算法设计与分析-以ACM大学生程序设计竞赛在线题库为例

第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章 组合数学
上机练习题
参考文献