ACM&OI 基础数学算法专题

Posted justinrochester

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACM&OI 基础数学算法专题相关的知识,希望对你有一定的参考价值。

【前言】

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

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

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

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

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

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

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

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

【目录】

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

以上是关于ACM&OI 基础数学算法专题的主要内容,如果未能解决你的问题,请参考以下文章

《寒假算法集训》(专题二)数论

数论杂谈——欧几里得算法及扩展欧几里得

基础算法

数学专题

ACM-数学基础知识1

[机器学习]机器学习数学基础