title: 数论 行列式 date: 2019-08-26 16:36:33 tags: 数论 数论 行列式 1.1 一些前置知识——排列 排列：从n个不同元素中任取m个元素，按照一定的顺序排列，就是从n个不同元素中抽取m个元素的一个排列 逆序对：\(\exists i<j \quad a_i>a ...
分类：
其他好文 时间：
2020-06-29 22:50:15
阅读次数：
105
数论 高斯消元法 0.1 概述 既然名为“高斯消元法”，肯定是高斯小朋友发明的。是一个复杂度$O(n^3)$的算法。（对不起，floyd君！再也不嘲讽你的复杂度了::>_<::） 这个算法的应用主要分为两类：“辗转相除法”和“列主元消元” 1.1 列主元消元 嘿，我就不按顺序来 这个方法的适用特征为 ...
分类：
其他好文 时间：
2020-06-29 22:38:43
阅读次数：
70
1. UTM (Universal Transverse Mercator)坐标系是由美国军方在1947提出的。虽然我们仍然将其看作与“高斯－克吕格”相似的坐标系统，但实际上UTM采用了网格的分带（或分块）。除在美国本土采用Clarke 1866椭球体以外，UTM在世界其他地方都采用WGS84。UT ...
分类：
其他好文 时间：
2020-06-29 11:53:55
阅读次数：
307
下一步应该就开始学习chemshell了。今天记录一下了解： chemshell相当于一个平台。 QM/MM的计算是对QM区域和MM区域同时进行计算的，DL-POLY和高斯之间可能没有给对方留接口，意思就是你想用高斯算QM，想用DL-POLY算MM是行不通的，也就是说DL-POLY和高斯不能同时使用 ...
分类：
系统相关 时间：
2020-06-26 18:11:26
阅读次数：
50
就是线性代数的初等行变化： 倍加。 倍乘。 交换行。 #include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace std; typedef long long ll; typedef pair< ...
分类：
其他好文 时间：
2020-06-25 21:24:54
阅读次数：
60
朴素：在给定类别的情况下，各个特征相互独立 贝叶斯公式：P(A|B)=P(A)P(B|A)/P(B) 朴素贝叶斯：P(特征|类别)=P(特征)P(类别|特征)/P(类别) 核心思想：算一下概率，那种类别概率大，就分为那种类别。 在scikit-learn中的实现： 1.高斯贝叶斯：数据集符合高斯（正 ...
分类：
其他好文 时间：
2020-06-25 12:11:08
阅读次数：
100
通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是$O(mn3)$的，最坏为$O(n3)$。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式$1+wx$。 这样，容易证出，最后的一 ...
分类：
其他好文 时间：
2020-06-25 00:00:13
阅读次数：
181
高斯金字塔与拉普拉斯金字塔 高斯金字塔 一个下采样的序列，例如原始尺寸是512x512，那么一个图像序列，尺寸例如，512，256，128，...，4，2.这样一些尺寸的图像序列构成了高斯金字塔。这样一个序列的存储空间最大为原图像的4/3，因为每个图像是前一个层级的1/4尺寸，那么等比数列求和就好了 ...
分类：
其他好文 时间：
2020-06-24 19:26:26
阅读次数：
82
（1）Gaussian 满足mean=0，std=1的高斯分布x～N(mean，std2) （2）Xavier 满足x～U(?a,+a)x～U(?a,+a)的均匀分布， 其中 a = sqrt(3/n) （3）MSRA 满足x～N(0,σ2)x～N(0,σ2)的高斯分布，其中σ = sqrt(2/n ...
分类：
其他好文 时间：
2020-06-22 20:56:55
阅读次数：
123
理解： 最小：理论值和观测值之差的平方和最小。 高斯于1823年在误差e1 ,… , en独立同分布的假定下,证明了最小二乘方法的一个最优性质: 在所有无偏的线性估计类中,最小二乘方法是其中方差最小的！ 现行的最小二乘法是勒让德( A. M. Legendre)于1805年在其著作《计算慧星轨道的新 ...
分类：
其他好文 时间：
2020-06-22 11:13:01
阅读次数：
57
