2015级--讨论记录 (第三学期)

2016年9月5日

1. 讨论主题：动态规划
   1. 矩阵相乘
   2. 例题讲解：通信系统构建
2. 习题3-1讲解

2016年9月12日

1. 讨论主题：贪心算法
   1. 组成最大整数
   2. 证明哈夫曼编码是前缀码
2. 习题3-2讲解

2016年9月26日

1. 讨论主题：B树
   1. B树的delete算法
   2. 证明B树插入操作的正确性
2. 习题3-3讲解

2016年10月10日

1. 讨论主题：图的基本概念
   1. 图最长路径查找
   2. k-稳定图的构建
2. 习题3-4讲解

2016年10月17日

1. 讨论主题：图的遍历
   1. DFS算法正确性
   2. 带边label的DFS
2. 习题3-6讲解

2016年10月24日

1. 讨论主题：树的基本概念
   1. 如果用相邻矩阵来表示一个图，你如何判断这个图是否是树？
   2. 设计一种用相邻矩阵表示权图的方案，并在这个方案基础上设计一个构造最小生成树的算法。
2. 图与软件工程（许畅）

2016年10月31日

1. 讨论主题：单源最短路
   1. Dijkstra算法与Prim算法的区别与联系
2. C++ STL使用
3. 习题3-7,3-8讲解