ACM数论知识清单

版权声明:希望能帮到弱校的ACMer成长,因为自己是弱校菜鸡~~~~ https://blog.csdn.net/Mr__Charles/article/details/82082096

                                                数学 / 数论


   最大公约数

        Euclid算法

            扩展的Euclid算法

                同余方程 / 二元一次不定方程

                同余方程组

    线性方程组

        高斯消元法

            解mod 2域上的线性方程组

        整系数方程组的精确解法

    矩阵

        行列式的计算

            利用矩阵乘法快速计算递推关系

    分数

        分数树

        连分数逼近

    数论计算

        求N的约数个数

        求phi(N)

        求约数和

        快速数论变换

        ……

    素数问题

        概率判素算法

        概率因子分解

猜你喜欢

转载自blog.csdn.net/Mr__Charles/article/details/82082096
今日推荐