Skip to content

json13245/ACMpractice

Repository files navigation

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测试的难度相当

About

山东大学程序设计思维与实践作业

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages