很多盆友一定都听说过行列式，但这究竟是一个什么东西呢？？？（点开看看） ...
分类：
其他好文 时间：
2019-04-10 21:45:11
阅读次数：
279
定义： 其中表示排列的逆序数。 先看行列式的另一个性质： 其中为任意的行和列。 用归纳法证明： 证毕。 行列式定义的证明也是用归纳法，如此美妙，让我们一起来吧： 证略。 ...
分类：
其他好文 时间：
2019-04-06 09:59:37
阅读次数：
108
性质一： 行列式与它的转置行列式相等 性质二 交换行列式的两行，行列式取相反数 性质三 行列式的某一行的所有元素都乘以同一数k，等于用数k乘此行列式 性质四 行列式如果有两行元素成比例，则此行列式等于零 性质五 若行列式的某一行每一个元素都可以由两个数相加得到，则这个行列式是对应两个行列式的和。 举 ...
分类：
编程语言 时间：
2019-04-04 20:26:17
阅读次数：
1138
凸包问题是算法中经典的题目了，最近算法课讲分治问题时提到了Convex Hull,算法导论的书上也花了篇幅讨论了Convex Hull的求解，主要是Graham方法。 为了能更好地理解分治和Graham这两种解法，我决定自己动手把代码写一遍。 然而，在写之前，我发现我大一学的用行列式求解由三个点围城 ...
分类：
编程语言 时间：
2019-03-26 01:20:41
阅读次数：
500
#include<stdio.h> #include<math.h> #define N 100 //N比输入的阶数大即可 int main() { int n,a[N][N],b[N][N],i,j; int row_col_times(int b[N][N],int n); void adguj ...
分类：
编程语言 时间：
2019-03-26 01:13:59
阅读次数：
782
[TOC] 技巧 坑 未分配的技能点： 微积分 复数 向量 FFT FWT NTT FNTT 泰勒展开 行列式 拉普拉斯矩阵 书籍： 《信息学奥赛一本通》，最友好的一本书，也是最简单的一本书，目前0/379。 《组合数学》，比较适合我，78/351 《具体数学》，比较难，啃不动，目前：21/417 ...
分类：
其他好文 时间：
2019-02-28 19:55:14
阅读次数：
165
P3317 [SDOI2014]重建 题解 直接M-T肯定不对 推出的是对于所有树的生成概率的和，可以考虑行列式的期望，再交换求和号即可 同时乘上π(1-P)再变化初始的概率就有点厉害了 一种变化的技巧 代码： ...
分类：
其他好文 时间：
2019-02-23 01:01:58
阅读次数：
214
这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 题干： 代码： ...
分类：
其他好文 时间：
2019-02-21 23:15:06
阅读次数：
236
Find The Determinant III 题目链接：https://vjudge.net/problem/SPOJ-DETER3 Description: Given a NxN matrix A, find the Determinant of A % P. Input: Multiple ...
分类：
其他好文 时间：
2019-02-17 22:09:42
阅读次数：
219
gauss求解行列式时 如果模数不是质数，那么就要用到辗转相除法来消元 （为什么使用第 j 行减第 i 行啊qaq） ...
分类：
其他好文 时间：
2019-02-04 20:53:53
阅读次数：
183
