[高斯消元专题] 最近学了高斯消元，理解起来非常滴简单，就是像我们平常解方程组一样的加减消元，代入消元什么的。但是为了使得这个算法变的比较好梳理，能按照一定的套路去打，那就简单多了。 那么，为了方便得出算法的写法与最终求解的写法，我们一般会将一个方程组一一对应转为矩阵（转为矩阵是什么意思？就是把每一 ...
分类：
其他好文 时间：
2017-09-03 22:16:58
阅读次数：
146
题目大意：给n个数字，求子集的异或和的k次方的期望（n<=10^5，k<=5，保证答案小于2^63） 做法：首先如果从集合中拿出a和b，把a和a xor b放回集合，子集的异或和与原来是一一对应的，用高斯消元的思想可以消到只剩log个数，其他都是0，对答案没有影响。然后考虑k次方的期望，我们把二进制 ...
分类：
其他好文 时间：
2017-09-03 17:08:38
阅读次数：
150
直接上模板： //n是方程的个数 void gauss(Matrix A,int n) { int i,j,k,r; for(int i=0; i<n; i++) { r=i; for( j=i+1; j<n; j++) if(fabs(A[j][i])>fabs(A[r][i]))r=j; if( ...
分类：
其他好文 时间：
2017-09-01 13:43:20
阅读次数：
239
一、 x = np.random.normal(size=100) #随机生成100个高斯分布的数据（均值为0，方差为1） sns.distplot(x,kde=False) #绘制直方图（自动设定轴的区间） #kde=False表示不画出拟合曲线，kde=True表示同时画出拟合曲线 二、根据均值 ...
分类：
其他好文 时间：
2017-08-31 12:40:19
阅读次数：
219
个人相关 总结. OI历程. 题目 基础题. 综合题. 原创题. 考点 注意是考点不是知识点, 知识点才没有这么散乱呢QAQ. 线性代数. 行列式求值. Matrix-tree定理. Lindstrom-Gessel-Viennot引理. 高斯消元. 线性基. 特征值. 矩阵乘法. 数论. ## * ...
分类：
其他好文 时间：
2017-08-30 21:40:32
阅读次数：
216
数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解决。当用于一个矩阵时，高斯消元法会产 ...
分类：
其他好文 时间：
2017-08-29 22:57:04
阅读次数：
208
使用RenderMonkey: 从自带的sobel修改的。 vertex: Fragment: ...
分类：
其他好文 时间：
2017-08-28 00:49:51
阅读次数：
173
【题目链接】 http://poj.org/problem?id=1222 【题目大意】 5*6的一个由灯组成的方阵 操作一个灯 周围的上下左右四个灯会发生相应变化 即由灭变亮 由亮变灭 问如何操作使灯全亮 【题解】 对于每个灯可以列出一个方程 Lk：表示第 k 个灯的初始终状态 ai：表示第 i ...
分类：
其他好文 时间：
2017-08-27 01:01:51
阅读次数：
192
高斯消元+矩阵的逆 来自popoqqq大神 求矩阵的逆：把I-T放在左边，P/Q*S放在右边，这样就形成了一个n*2n的矩阵，然后把左边高斯消元，右边就是求完逆的矩阵，其实就是ans，矩阵的逆跟乘法逆元是一样的，只不过是矩阵的逆元 然后输出a[i][n+1]，事实上矩阵只有n*(n+1) 构造转移概 ...
分类：
其他好文 时间：
2017-08-24 21:34:44
阅读次数：
142
~：服从于，这里是x服从于高斯分布的意思。 随着离μ的距离不断增大p(x)逐渐趋向于0. 参数对高斯公式图像的影响，但是高斯公式的总面积始终为1 参数的值 ...
分类：
其他好文 时间：
2017-08-24 10:48:54
阅读次数：
261
