基础数学知识
文章平均质量分 96
介绍一些基础的数学知识(数论等)
_bxzzy_
新手
展开
-
矩阵乘法+快速幂加速DP
矩阵乘法+快速幂加速DP引入求斐波那契数列第n项快速幂矩阵乘法+快速幂求斐波那契数列第n项应用斐波那契前n项和佳佳的斐波那契GT考试前段时间线代才学完矩阵,这就可以用上了!不得不说线代还是非常有用的,矩阵乘法在计算机图形学里也很有用,高斯消元求方程组也是很常用,瞬间对线代感兴趣了!引入求斐波那契数列第n项首先,我们回忆一个简单的问题:求斐波那契数列的第n项。这个问题很简单,假设我们用f[i]来表示,那么f[1]=f[2]=1f[i]=f[i-1]+f[i-2](i>=2)这应该也算原创 2022-03-22 20:24:20 · 550 阅读 · 1 评论 -
基础数学知识
基础数学知识质数试除法判定质数试除法分解质因数筛法求质数个数朴素的筛法埃氏筛线性筛约数试除法求一个数的所有约数求一个数的约数个数求一个数的约数之和欧几里得算法(辗转相除法)欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理博弈论下面有的例题可能有多组测试数据,我写的时间复杂度只是一组的时间复杂度,还请注意质数质数的定义:大于1的数中,只有1和它本身两个约数的数(小学知识)与质数相关的有一些算法试除法判定质数通过试除,判定一个数是不是质数,时间复杂度O(sqrt(n))例题:Ac原创 2022-01-26 16:29:33 · 2344 阅读 · 1 评论