摘要：什么是组合数？ 组合数公式是指从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合； 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示 前置知识：排列公式 排列公式是建立一个模型，从n个不 阅读全文

摘要：高斯消元求解线性方程组，时间复杂度：O(n^3) 通过一系列初等行变换，把增广矩阵转换为最简阶梯型矩阵，并通过回代求出方程的解 适用于求解包含n个方程，n个未知数的多元线性方程 初等行变换： 用一个非零数乘某一行 交换两行的位置 把其中一行的若干倍加到其他行上 对于线性方程组，是由n个n元一次方程组 阅读全文

摘要：裴蜀定理(Bezout定理) 对于任意整数a,b，存在一对整数x,y，满足ax + by = c (充要条件是：gcd(a,b)整除c) 裴蜀定理针对的是两个变量，也可以扩展到多个变量，只需要两两求最大公约数 扩展欧几里得算法 裴蜀定理是按欧几里得算法证明的，同时也给出了整数x，y的计算方法，这种计 阅读全文