算法设计与分析第二版源码

第1章 算法设计基础

  • 欧几里德算法求最大公约数
  • 短除法求最大公约数

第2章 算法分析基础

  • 冒泡排序
  • 合并排序
  • 数组中求最小元素
  • 起泡排序的比较和移动次数
  • 顺序查找

第3章 蛮力法

  • 串匹配BF算法
  • 串匹配KMP
  • 凸包问题
  • 最近点对
  • 百元买百鸡问题
  • 选择排序
  • 顺序查找

第4章 分治法

  • Fibonacci序列
  • 归并排序
  • 快速排序
  • 数字旋转方阵
  • 最大字段和问题
  • 最近对问题
  • 棋盘覆盖问题
  • 汉诺塔问题

第5章 减治法

  • 两个序列的中位数
  • 二叉查找树
  • 假币问题
  • 堆排序
  • 折半查找
  • 插入排序
  • 淘汰冠军问题
  • 选择问题

第6章 动态规划法

  • 0-1背包问题
  • 多段图的最短路径问题
  • 多源点最短路径问题
  • 数塔问题
  • 最优二叉查找树
  • 最长公共子序列问题
  • 最长递增子序列
  • 近似串匹配问题

第7章 贪心法

  • TSP最近邻点
  • 图着色问题
  • 埃及分数
  • 多机调度问题
  • 最小生成树PRIM
  • 活动安排问题
  • 背包问题

第8章 回溯法

  • 八皇后问题
  • 哈密顿回路
  • 图着色问题
  • 批处理作业调度
  • 素数环

第11章 近似算法

  • 子集和问题
  • 求PI的近似值
  • 装箱问题

第12章 概率算法

  • 主元素问题
  • 八皇后问题
  • 整数因子划分
  • 洗牌
  • 素数测试问题
  • 随机快速排序

你可能感兴趣的:(C-C++)