ACMpractice-山东大学程序设计思维与实践平时作业
- 每周一次作业,作业题量3-7题不等,难度为cspt1-t4不等
- 每月一次cspt3练习
- 每月一次csp模测,共3题,难度分别为cspt1、t2、t4
- 每月一次csp模拟,共1题,难度为cspt3
食用说明
- 按验收次数存储,每次验收为一个文件夹
- 日常作业涉及的算法类型与其对应周数有关:
- week1:概述、算法复杂度、程序的调试
- week2:C++与STL
- week3:搜索(DFS、BFS)
- week4:贪心、二分
- week5:数学基础与方法应用(尺取、前缀和、差分、快速幂)
- week6:图和树的性质与应用(上)(树的邻接表、链式前向星存储、树的DFS与BFS遍历、并查集与Kruskal最小生成树算法)
- week7:图和树的性质与应用(中)(floyd、Dijkstra、Bellman-ford和SPFA)
- week8:图和树的性质与应用(下)(差分约束、拓扑排序、强连通分量)
- week9:大模拟(cspt3)
- week10:树形数据结构(树状数组、线段树)
- week11:动态规划(一)(递推、数字三角形、记忆化、LIS、LCS)
- week12:动态规划(二)(背包DP 0-1型、滚动数组、多重背包、完全背包、输出方案)
- week13:动态规划(三)(区间DP、状压DP)
- week14:动态规划(四)(树形DP、DP优化->前缀和,数据结构)
- week15:矩阵的应用与字符串(矩阵结构体、矩阵快速幂、矩阵快速幂优化DP、KMP、Trie)
- week16:总复习
- week17:答疑+验收
- 非作业部分与对应周数所学内容无直接关系
考试说明
- 考试难度跟平时模测差不多,稍难一些,和csp测试的难度相当