ACM&OI 基础数学算法专题

时间:2021-08-21 15:49:03

【前言】

本人学习了一定时间的算法,主要精力都花在数学类的算法上面

而数学类的算法中,本人的大部分精力也花费在了数论算法上

此类算法相对抽象,证明过程比较复杂

网络上的博客有写得非常好的,但也有写得不明所以的

因此,本人特此开一个新的专题,专门负责讲解一些比较基础的数学类算法

但本人知识面也有限,部分算法也还未掌握。因此,希望本专题也能促进本人学习这些算法

下面做出对更新的一些规定:

  1. 基本上保持每日更新一贴
  2. 对标注(已完结)的贴子,表明本贴子已完结
  3. 对标注(正在更新)的贴子,表明正在更新本贴
  4. 对以上两种标注的贴子,会在目录上建立超链接
  5. 对标注(未学习)的贴子,表明这个贴子的算法本人尚未掌握,正在学习,可能要较久才会更新
  6. 对标注(已咕)的贴子,表明本人因个人原因,暂停对本贴的更新,恢复更新时间未定
  7. 对其余所有未标注的贴子,默认为尚未挖坑

【目录】

  1. 数论专题(正在更新)
  2. 线性代数专题
  3. 组合数学专题
  4. 多项式专题
  5. 计算几何专题(未学习)
  6. 生成函数专题(未学习)
  7. 概率论专题
  8. 博弈论专题