2016年新学期算法课安排
Posted 长安大学ACM集训队
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2016年新学期算法课安排相关的知识,希望对你有一定的参考价值。
时间 | 所讲内容 | 讲课队员 |
无特殊情况,上课时间每周五7点,地点修远3304教室。 just enjoy it! |
||
数据结构 |
||
第二周 | 二叉堆与优先队列 | 何贤拓 |
第三周 | 线段树「单点更新」 | 梁倍铖 |
第四周 | 线段树「区间更新」 | |
第五周 | 树状数组 ST表 | |
图论 |
||
第六周 |
图的存储「邻接矩阵、邻接表、前向星」 欧拉路 拓扑排序 |
江佳宇 |
第七周 | 最小生成树 | 陈利文 |
第八周 | 最短路差分约束 | |
第九周 | LCA 「离线、在线」 | 吴廷炜 |
动态规划 |
||
第十周 | 状态压缩dp | 吴廷炜 |
第十一周 | 树形dp | 余冠一 |
第十二周 | 矩乘优化、平行四边形优化 | 司雨寒 |
计算几何 |
||
第十三周 | 计算几何基础「向量,平面交等」 凸包 | 苏康 |
第十四周 | 旋转卡壳 三维计算几何问题 |
以上是关于2016年新学期算法课安排的主要内容,如果未能解决你的问题,请参考以下文章