Description $n\le 10^6$. 一个 $n n$ 的矩阵, $A_{i, j}=gcd(i, j)$ . 求 $\det A\pmod {10^9+7}$ Analysis 不会做啊 , 打个表? 找不到规律啊, 大佬们怎么看出来是 $\varphi$ 的啊 以为自己行列式求错了, ...
分类：
其他好文 时间：
2017-11-21 22:15:43
阅读次数：
148
最近学习机器学习 才发现以前数学没有学好 开始从线性代数开始学起 读完行列式一章写了些C#的代码学习一下。 直接上C#代码： 以上代码就是对行列式的封装 可以求值获得余子式 很基本的东西 求值的话主要用了递归的方式 因为泛型的原因导致计算过程重复拆箱装箱 不过目前好像也没有什么太好的方法了。反正就是 ...
numpy.linalg模块=Linear algebra，包含线性代数的函数。使用这个模块，可以计算逆矩阵、求特征值、解线性方程组以及求解行列式等。 ...
分类：
其他好文 时间：
2017-11-03 15:19:11
阅读次数：
221
性质1 行列式与它的转置行列式相等。 性质2 对换行列式的两行（列），行列式变号 性质3 如果行列式有两行（列）完全相同，则此行列式等于零 性质4 行列式的某一行（列）中所有的元素都相乘同一数k，等于用数k乘此行列式 性质5 行列式中某一行（列）的所有元素的公因子可以提取到行列式记号的外面 性质6 ...
分类：
其他好文 时间：
2017-11-01 13:45:21
阅读次数：
162
学习心得： 在研究SLAM时候，除了对三维世界刚体运动表示外（ch3），由于噪声的影响，还要进行对可能的位姿进行优化，而旋转矩阵必须得是行列式为1的正交矩阵， 为了减少这种约束，我们希望通过李群和李代数之间的关系，把位姿估计变为无约束的问题 李群和李代数是群论里的一部分，我们研究的SO(3) SE( ...
分类：
其他好文 时间：
2017-10-27 23:55:06
阅读次数：
1001
上一篇，我们讲到了二阶行列式的定义，接下来我们要将其拓展到任意阶的行列式。 在此之前，我们要讲一个叫做逆序数的东西，它与行列式的定义可谓是息息相关。 那么，什么是逆序数呢？ 众所周知，任意一个大小为n的集合都可以排列成n!个序列，假定集合中的元素是可排序的， 那么我们将前i-1个数中，比第i个数大的 ...
分类：
其他好文 时间：
2017-10-17 23:01:54
阅读次数：
235
感觉光听课效果不是特别好， 象征性地记一下关键点（也许是。。），用于概念速查、要点回顾。 反正不费时间并且也没明显坏处。。 不涉及细节、没有系统性。 1、发明行列式的最初目的是? 2、对角线法则适用范围? 3、问题的复杂度主要取决于? 4、解释向量加法定义的合理性。 5、递归实现行列式计算。 6、线 ...
分类：
其他好文 时间：
2017-10-15 17:31:01
阅读次数：
215
首先我们来看一看计算行列式的意义: a11x1 + a12x2 = b1 (1) a21x1 + a22x2 = b2 (2) 这是一个二元一次方程组，正常情况下求解需要高斯消元: 将 (1) * a22 - (2) * a12 得到 (a11a22 - a21a12)x1 = b1a22 - b2 ...
分类：
其他好文 时间：
2017-10-14 22:37:59
阅读次数：
258
题目链接 题目给了你一个奇怪的图，让你求它的生成树个数。 开始写了一个矩阵树： 发现答案会超过long long的范围，而用高精好像会T，于是花了几十分钟去推这个基尔霍夫矩阵行列式的递推式。 首先，我们把这个图的基尔霍夫矩阵最后一行最后一列消去，得到这样的矩阵A |3 -1 0 ... ... 0 ...
分类：
其他好文 时间：
2017-10-12 20:30:31
阅读次数：
175
