“2015级--讨论记录 (第三学期)”的版本间的差异
来自问题求解
(→2016年11月21日) |
(→2016年12月25日) |
||
第60行: | 第60行: | ||
##二分图最大匹配算法——匈牙利算法 | ##二分图最大匹配算法——匈牙利算法 | ||
− | = | + | =2016年12月05日= |
#讨论主题:网络流 | #讨论主题:网络流 | ||
## 写出标号算法。用标号法求解流网络 | ## 写出标号算法。用标号法求解流网络 | ||
## 利用最大流算法,证明hall定理 | ## 利用最大流算法,证明hall定理 | ||
#习题[[media:反馈3-13.pdf|3-1]]讲解 | #习题[[media:反馈3-13.pdf|3-1]]讲解 |
2016年12月5日 (一) 13:08的版本
目录
[隐藏]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日
- 讨论主题:树的基本概念
- 如果用相邻矩阵来表示一个图,你如何判断这个图是否是树?
- 设计一种用相邻矩阵表示权图的方案,并在这个方案基础上设计一个构造最小生成树的算法。
- 图与软件工程(许畅)
2016年10月31日
2016年11月7日
- 讨论主题:多源最短路
- Floyd-warshall算法构造最短路
- 应用:炼钢厂选址
2016年11月14日
- 讨论主题:图的连通性
- 2-连通图等价特性证明
- Menger定理(边版本)证明
- 习题3-9讲解
2016年11月21日
2016年11月28日
- 讨论主题:最大匹配
- 定理8.8证明。在证明中,请你给出以下思考:关于点覆盖/独立的所有相关定理,是否在边覆盖/独立讨论范畴内,均有相应的定理?你能“杜撰”出几条吗?
- 二分图最大匹配算法——匈牙利算法
2016年12月05日
- 讨论主题:网络流
- 写出标号算法。用标号法求解流网络
- 利用最大流算法,证明hall定理
- 习题3-1讲解