高级算法设计与分析（研究生课程）

张彦斌

目录

  • 1 算法引言
    • 1.1 1.1算法概述
    • 1.2 1.4算法设计的一般过程
    • 1.3 1.5.1算法分析概念
    • 1.4 1.5.3算法复杂渐近性态
    • 1.5 1.5.4多项式时间定理
    • 1.6 1.5.5时间复杂度T(n)建立
    • 1.7 1.5.6空间复杂度S(n)建立
    • 1.8 1.6.3差消法
    • 1.9 1.6.4主方法
    • 1.10 案例1插入排序
    • 1.11 案例2折半插入排序
  • 2 分治算法
    • 2.1 分治算法的思想
      • 2.1.1 分治算法的求解步骤
      • 2.1.2 二分查找
      • 2.1.3 案例-选第二大元素
      • 2.1.4 案例-循环赛日程表问题
      • 2.1.5 合并排序
      • 2.1.6 快速排序
      • 2.1.7 线性时间选择算法
    • 2.2 案例-快速排序
  • 3 动态规划算法
    • 3.1 动态规划算法
      • 3.1.1 动态规划算法入门
      • 3.1.2 矩阵连乘问题
      • 3.1.3 凸多边形最优剖分
      • 3.1.4 最长公共子序列问题
      • 3.1.5 加工顺序问题（1）
      • 3.1.6 加工顺序问题（2）
      • 3.1.7 0-1背包问题
      • 3.1.8 0-1背包问题改进算法
      • 3.1.9 最优二叉搜索树（1）
      • 3.1.10 最优二叉搜索树（2）
  • 4 贪心算法案例分析
    • 4.1 案例1
    • 4.2 案例2
    • 4.3 案例3
  • 5 回溯法
    • 5.1 回溯法
    • 5.2 最大团问题
    • 5.3 TSP
  • 6 分支限界法
    • 6.1 分支限界法0-1背包问题
    • 6.2 分支限界法-TSP
  • 7 随机算法
  • 8 以下是学习讲座（不做要求）
  • 9 计算几何-算法设计分析讲座
    • 9.1 计算几何-算法设计分析及应用1
    • 9.2 计算几何-算法设计分析及应用2
    • 9.3 计算几何-算法设计分析及应用3
    • 9.4 计算几何-算法设计分析及应用4
    • 9.5 计算几何-算法设计分析及应用5
  • 10 统计机器学习讲座
    • 10.1 统计机器学习1
    • 10.2 统计机器学习2
    • 10.3 统计机器学习3
    • 10.4 统计机器学习4
    • 10.5 统计机器学习5
    • 10.6 机器学习多文化得影响
  • 11 人工智能讲座
    • 11.1 早期发展
    • 11.2 人工智能在自动驾驶上得应用
  • 12 半监督学习新方法讲座
    • 12.1 半监督学习新方法
案例1