“2015级--讨论记录 (第三学期)”的版本间的差异
来自问题求解
(→2016年10月10日) |
(→2016年10月17日) |
||
第22行: | 第22行: | ||
#[[media:反馈3-4.pdf|习题3-4讲解]] | #[[media:反馈3-4.pdf|习题3-4讲解]] | ||
=2016年10月17日= | =2016年10月17日= | ||
− | # | + | #讨论主题:图的基本概念 |
##DFS算法正确性 | ##DFS算法正确性 | ||
##带边label的DFS | ##带边label的DFS | ||
#习题3-6讲解 | #习题3-6讲解 | ||
+ | |||
+ | =2016年10月24日= | ||
+ | #讨论主题:树的基本概念 | ||
+ | ##如果用相邻矩阵来表示一个图,你如何判断这个图是否是树? | ||
+ | ##设计一种用相邻矩阵表示权图的方案,并在这个方案基础上设计一个构造最小生成树的算法。 | ||
+ | #图与软件工程(许畅) |
2016年10月24日 (一) 15:00的版本
2016年9月5日
- 讨论主题:动态规划
- 矩阵相乘
- 例题讲解:通信系统构建
- 习题3-1讲解
2016年9月12日
- 讨论主题:贪心算法
- 组成最大整数
- 证明哈夫曼编码是前缀码
- 习题3-2讲解
2016年9月26日
- 讨论主题:B树
- B树的delete算法
- 证明B树插入操作的正确性
- 习题3-3讲解
2016年10月10日
- 讨论主题:图的基本概念
- 图最长路径查找
- k-稳定图的构建
- 习题3-4讲解
2016年10月17日
- 讨论主题:图的基本概念
- DFS算法正确性
- 带边label的DFS
- 习题3-6讲解
2016年10月24日
- 讨论主题:树的基本概念
- 如果用相邻矩阵来表示一个图,你如何判断这个图是否是树?
- 设计一种用相邻矩阵表示权图的方案,并在这个方案基础上设计一个构造最小生成树的算法。
- 图与软件工程(许畅)