“2015级--讨论记录 (第三学期)”的版本间的差异

来自问题求解
跳转至： 导航、 搜索
（→‎2016年9月月5日）
（→‎2016年10月10日）
第21行： 第21行：
 
##k-稳定图的构建
 
##k-稳定图的构建
 
#[[media:反馈3-4.pdf|习题3-4讲解]]
 
#[[media:反馈3-4.pdf|习题3-4讲解]]
 +
=2016年10月17日=
 +
#讨论主题：树的基本概念
 +
##DFS算法正确性
 +
##带边label的DFS
 +
#习题3-6讲解

2016年10月24日 (一) 14:54的版本

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讲解
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2015级--讨论记录_(第三学期)&oldid=1597”