其实是矩阵树定理模板题。 但是要注意不合法的情况预处理的时候设置成0，要不然计算行列式的时候有问题。直接跳过不合法情况，不给它建立新点就行了。 代码如下： cpp include include include include define mod 1000000000 using namespac ...
分类：
其他好文 时间：
2019-01-13 00:13:41
阅读次数：
139
用乘法行列式多次相乘多次相加，时间复杂度为O(nm),n,m分别为两个数字长度。 ...
分类：
其他好文 时间：
2019-01-12 01:08:01
阅读次数：
192
第一章 一、行列式性质 1.行列式与其转置行列式的值相等。 2.如果行列式中有两行（列）对应元素相同，则此行列式的值为零。 3.用数乘行列式的某一行（列），等于以数乘此行列式。如果行列式某行（列）的所有元素有公因子，则公因子可以提到行列式外面。 4.如果行列式有两行（列）的对应元素成比例，则行列式的 ...
分类：
其他好文 时间：
2019-01-11 22:13:59
阅读次数：
201
特征多项式与常系数线性齐次递推 一般来说，这个东西是用来优化能用矩阵乘法优化的递推式子的。 通常，这种递推式子的特征是在齐次的条件下，转移系数也可以通过递推得到。 对于这样的递推，通常解法为$O(NK)$的递推或者$O(k^3\log n)$的矩阵乘法，但是有些**毒瘤**的出题人~~吉老师~~，会 ...
分类：
其他好文 时间：
2019-01-09 19:30:02
阅读次数：
184
计算$C_k = \sum \limits_{i \oplus j = k} A_i * B_j$ ...
分类：
其他好文 时间：
2018-12-29 21:05:21
阅读次数：
290
I. 行列式(Determinants)和迹(Trace) 1. 行列式(Determinants) 为避免和绝对值符号混淆，本文一般使用$det(A)$来表示矩阵$A$的行列式。另外这里的$A∈R^{n×n}$默认是方阵，因为只有方阵才能计算行列式。 行列式如何计算的就不在这里赘述了，下面简要给出 ...
分类：
其他好文 时间：
2018-12-20 22:14:42
阅读次数：
250
下面所有的黑色字体的字母都是矩阵 本征向量和本征值的定义： 对于一个非零向量x和一个矩阵A，如果标量a使得： Ax=ax 则可以称a为A的本征值，x为本征向量。 本征值和本征向量的求法： Ax-ax=0 （1） (A-aI)x=0 （2） 则只要A-aI的行列式为零，就可以求出a的值；然后将a的值代 ...
分类：
其他好文 时间：
2018-12-19 23:58:22
阅读次数：
411
一、先看一下教科书上的定义：设A是n阶方阵，如果存在常数及非零n向量x，使得，则称是矩阵A的特征值，x是A属于特征值的特征向量。给定n阶矩阵A，行列式 的结果是关于的一个多项式，成为矩阵A的特征多项式，该特征多项式构成的方程称为矩阵A的特征方程。 定理：n阶矩阵A的n个特征值就是其特征方程的n个跟； ...
分类：
其他好文 时间：
2018-12-05 12:31:02
阅读次数：
179
资源链接：https://pan.baidu.com/s/10MWPlZS60D08HLADR_O5Ow高清中文PDF版，290页，为完整版。本书使用向量的概念对国内高校工科“线性代数”的课程内容进行了较全面的几何分析。从向量的几何意义开始，分别讲述了向量组、向量空间、行列式、矩阵、线性方程组和二次型的几何意义或几何解释，其中不乏重要概念的物理意义的解释。这本书就像一串项梁，把上百个概念和定理的几
分类：
其他好文 时间：
2018-11-27 22:52:46
阅读次数：
3494
#include<stdio.h> #include<math.h> #define N 100 //N比输入的阶数大即可 int main() { int n,a[N][N],i,j; void row_col_times(int b[N][N],int n); printf("请输入方阵阶数：\ ...
分类：
编程语言 时间：
2018-11-26 11:02:05
阅读次数：
263
