算法设计与分析

田小霞

目录

  • 1 第一章算法基础
    • 1.1 混合式教学之线上学习公约
    • 1.2 《算法设计与分析》课程第一课
    • 1.3 算法基础知识
    • 1.4 C++基础知识回顾
    • 1.5 数据结构回顾
    • 1.6 知识点测试1
    • 1.7 问题规模与运行次数关系
    • 1.8 说课2021
    • 1.9 课堂实录1
    • 1.10 课堂实录2
    • 1.11 课堂实录3
  • 2 第二章 分治法
    • 2.1 开心甜点：找假币
    • 2.2 递归
    • 2.3 分治法的设计
    • 2.4 二分搜索
    • 2.5 合并排序
    • 2.6 逆序对
    • 2.7 快速排序
    • 2.8 K选择
    • 2.9 棋盘覆盖
    • 2.10 快速幂及应用
    • 2.11 多项式乘法（FFT）
    • 2.12 高效核酸检测
    • 2.13 补充知识
    • 2.14 知识点测试2
    • 2.15 课堂思政示范课
    • 2.16 教学创新
  • 3 第三章 贪心算法
    • 3.1 贪心算法基本思想
    • 3.2 贪心算法的要素
    • 3.3 活动选择
    • 3.4 任务调度问题
    • 3.5 最小生成树
    • 3.6 单源最短路径
    • 3.7 哈夫曼编码
    • 3.8 知识点测试3
    • 3.9 2018年公开算法视频
  • 4 第四章 回溯法
    • 4.1 回溯法的框架
    • 4.2 回溯法的应用
    • 4.3 回溯法求解问题
    • 4.4 回溯法的思想
    • 4.5 回溯法
    • 4.6 解空间树
    • 4.7 N皇后
    • 4.8 知识点测试4
    • 4.9 课堂实录
  • 5 第五章  分支限定
    • 5.1 分支限定算法的基本思想
    • 5.2 最小出边限界法
    • 5.3 未访问城市最小出边之和限界法
    • 5.4 广度优先搜索的未访问城市最小出边之和限界法
    • 5.5 0-1背包
    • 5.6 分支限界法求解其他问题
    • 5.7 视频讲解1
    • 5.8 视频讲解2
    • 5.9 知识点测试5
  • 6 第六章 动态规划
    • 6.1 动态规划思想
    • 6.2 线性动态规划
      • 6.2.1 数塔问题
      • 6.2.2 机器人走路
      • 6.2.3 最大字段（数组）和
      • 6.2.4 最长递增子序列长度
      • 6.2.5 最长公共字串
      • 6.2.6 方阵取宝
    • 6.3 知识点测试6
    • 6.4 线上课程-矩阵连乘
    • 6.5 背包类问题
      • 6.5.1 0-1背包问题
      • 6.5.2 完全背包
      • 6.5.3 多重背包
      • 6.5.4 二维背包
      • 6.5.5 整数划分
    • 6.6 记忆化搜索与区间动态规划
      • 6.6.1 线性石子合并
      • 6.6.2 环形石子合并
      • 6.6.3 剪绳子
      • 6.6.4 宰羊
    • 6.7 最优二叉搜索树
    • 6.8 知识点测试7
    • 6.9 思政课堂
  • 7 智能算法
    • 7.1 智能算法分类
    • 7.2 粒子群优化算法
    • 7.3 模拟退火算法
    • 7.4 禁忌搜索算法
    • 7.5 课堂实录
粒子群优化算法