2016年新学期算法课安排

时间 所讲内容 讲课队员 课程备注

无特殊情况,还是老样子

 

上课时间:  每周五7点

上课地点:  修远3304教室

 

just enjoy it!

 

1.每周上课前,主讲队员会在群共享上传相关学习资料

2.同时会事先在vjudge上挂上相对应的习题

3.最后会在集训队博客上更新一篇blog,用于同学们复习巩固之用

 

PS: 请所有讲课 队员 认真准备!

数据结构

第二周 二叉堆与优先队列 何贤拓

题目撮这里 blog撮这里

第三周 线段树「单点更新」 梁倍铖 题目 资料
第四周 线段树「区间更新」 资料 1 2 3     题目  
第五周

树状数组 RMQ-ST

第五周/第四周一块上

图论

第六周

图的存储

「邻接矩阵、

邻接表、前向星」

欧拉路 拓扑排序

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

动态规划

第十周 状态压缩dp 吴廷炜  
第十一周 树形dp 余冠一  
第十二周

矩乘优化

平行四边形优化

司雨寒  

计算几何

第十三周

计算几何基础

「向量,平面交等」

 凸包

苏康  
第十四周

旋转卡壳  

三维计算几何问题

 
posted @ 2016-03-05 12:31  长安大学ACM集训队  阅读(904)  评论(0编辑  收藏  举报