2016年新学期算法课安排

Posted 长安大学ACM集训队

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2016年新学期算法课安排相关的知识,希望对你有一定的参考价值。

时间 所讲内容 讲课队员

无特殊情况,上课时间每周五7点,地点修远3304教室。

just enjoy it!

数据结构

第二周 二叉堆与优先队列 何贤拓
第三周 线段树「单点更新」 梁倍铖
第四周 线段树「区间更新」
第五周 树状数组     ST表

图论

第六周

图的存储「邻接矩阵、邻接表、前向星」

欧拉路    拓扑排序

江佳宇
第七周 最小生成树 陈利文
第八周 最短路差分约束
第九周 LCA 「离线、在线」 吴廷炜

动态规划

第十周 状态压缩dp 吴廷炜
第十一周 树形dp 余冠一
第十二周 矩乘优化、平行四边形优化 司雨寒

计算几何

第十三周 计算几何基础「向量,平面交等」 凸包 苏康
第十四周 旋转卡壳  三维计算几何问题

以上是关于2016年新学期算法课安排的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法之深入解析“并行课程”的求解思路与算法示例

np2016课程总结

2017,不能再咸鱼了

贪婪算法回顾

关于算法,那些你不知道的事

机器学习 - K-近邻算法