查看“2015级--讨论记录 (第三学期)”的源代码
←
2015级--讨论记录 (第三学期)
跳转至:
导航
、
搜索
因为以下原因,您没有权限编辑本页:
您所请求的操作仅限于该用户组的用户使用:
用户
您可以查看与复制此页面的源代码。
=2016年9月5日= #讨论主题:动态规划 ##矩阵相乘 ##例题讲解:通信系统构建 #[[media:反馈3-1.pdf|习题3-1讲解]] =2016年9月12日= #讨论主题:贪心算法 ##组成最大整数 ##证明哈夫曼编码是前缀码 #[[media:反馈3-2.pdf |习题3-2讲解]] =2016年9月26日= #讨论主题:B树 ##B树的delete算法 ##证明B树插入操作的正确性 #[[media:反馈3-3.pdf |习题3-3讲解]] =2016年10月10日= #讨论主题:图的基本概念 ##图最长路径查找 ##k-稳定图的构建 #[[media:反馈3-4.pdf|习题3-4讲解]] =2016年10月17日= #讨论主题:图的遍历 ##DFS算法正确性 ##带边label的DFS #[[media:反馈3-6.pdf|习题3-6讲解]] =2016年10月24日= #讨论主题:树的基本概念 ##如果用相邻矩阵来表示一个图,你如何判断这个图是否是树? ##设计一种用相邻矩阵表示权图的方案,并在这个方案基础上设计一个构造最小生成树的算法。 #图与软件工程(许畅) =2016年10月31日= #讨论主题:单源最短路 ##Dijkstra算法与Prim算法的区别与联系 #C++ STL使用 #习题[[media:反馈3-7.pdf|3-7]],[[media:反馈3-8.pdf|3-8]]讲解 =2016年11月7日= #讨论主题:多源最短路 ## Floyd-warshall算法构造最短路 ## 应用:炼钢厂选址 =2016年11月14日= #讨论主题:图的连通性 ## 2-连通图等价特性证明 ## Menger定理(边版本)证明 #习题[[media:反馈3-9.pdf|3-9]]讲解 =2016年11月21日= #讨论主题:图上的旅行 ## 证明:竞赛图一定含有有向哈密尔顿通路 ## 一种合理的循环赛排名方法 #习题[[media:反馈3-10.pdf|3-10]],[[media:反馈3-11.pdf|3-11]]讲解 =2016年11月28日= #讨论主题:最大匹配 ## 定理8.8证明。在证明中,请你给出以下思考:关于点覆盖/独立的所有相关定理,是否在边覆盖/独立讨论范畴内,均有相应的定理?你能“杜撰”出几条吗? ##二分图最大匹配算法——匈牙利算法 =2016年12月05日= #讨论主题:网络流 ## 写出标号算法。用标号法求解流网络 ## 利用最大流算法,证明hall定理 #习题[[media:反馈3-13.pdf|3-13]]讲解 =2016年12月12日= #讨论主题:平面图与着色 ## 非连通图中的欧拉公式 ## Brooks theorem 证明 =2016年12月19日= #讨论主题:矩阵计算 ## Hill CIPher介绍 ## Brooks theorem 证明 ## 如何用PLU分解求矩阵的行列式 # [[media:反馈3-15.pdf|反馈3-15.pdf]]
返回至
2015级--讨论记录 (第三学期)
。
导航菜单
个人工具
登录
命名空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
帮助
工具
链入页面
相关更改
特殊页面
页面信息