JKdd123456的博客

转自 大佬博客高斯消元快速入门一、基本描述学习一个算法/技能，首先要知道它是干什么的，那么高斯消元是干啥的呢？高斯消元主要用来求解线性方程组，也可以求解矩阵的秩，矩阵的逆。在ACM中是一个有力的数学武器.它的时间复杂度是n^3，主要与方程组的个数，未知数的个数有关。那么什么是线性方程组呢? 简而言之就是有多个未知数，并且每个未知数的次数均为一次，这样多个未知数组成的方程组...

中国剩余定理，又名孙子定理1、首先：能求解什么问题呢？问题：一堆物品3个3个分剩2个5个5个分剩3个7个7个分剩2个问这个物品有多少个 解这题，我们需要构造一个答案我们需要构造这个答案5*7*inv(5*7,  3) % 3  =  13*7*inv(3*7,  5) % 5  =  13*5*inv(3*5,  7) % 7  =  1...

首先先介绍一下什么是错位排列：错位重排是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题也是离散课本上出现的戴错帽子问题简介表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法？对这类问题有个   固定的递推公式  （类似于 dp、递推之类的），记n封信的错位重排数为...

算术基本定理（唯一分解定理）一句话： 　　　　 任何大于１的自然数，都可以唯一分解成有限个质数的乘积例如对于大于1的自然数n，  这里Pii均为质数，其指数aii是正整数。 这样的分解称为的标准分解式。唯一分解定理具有： 　①唯一性（分配方式的唯一性） 　②存在性　　　　证明：百度百科+自己胡搞了+自己以前做的笔记①唯一性 　　首先明确一个事实，若p是ab的约数...

一、费马小定理费马小定理：费马小定理(Fermat’s little theorem) 是数论中的一个重要定理，在1636年提出 其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例 即当p为质数时候， a^(p-1)≡1(mod ...

对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述       容斥原理可以描述如下：

ddd