对于每个灯，我们用一个变量表示其决策，xu=0表示不选，xu=1表示选。因为每个灯最后必须都亮，所以每个等都对应一个异或方程。解这个异或方程组，有几种情况： 1、存在唯一解（得到的上三角系数矩阵的主对角线上的元素全部为1） 2、存在v个自由元（即主对角线上有v个0） 我们枚举每个自由元的取...
分类：
其他好文 时间：
2015-05-23 11:11:36
阅读次数：
106
一.线性方程组求解定理1.线性方程组有解判别定理 线性方程组a11 x1 + a12 x2 + … + a1n x n = b1 ,a21 x1 + a22 x2 + … + a2n x n = b2 ,...................................................
分类：
其他好文 时间：
2015-05-22 01:43:17
阅读次数：
188
数学学了好多年，从学会解各种方程组到计算二重三重积分，从代数到几何，从二维平面到三维空间，从线性代数到概率统计……学会了各种机械的解法，但很多基本概念的意义却不知道。比如说我会很容易的求得一个矩阵的特征值跟特征向量，但是他们到底有什么含义，我们为什么要求一个矩阵的特征值？？一头雾水。。 这是在...
分类：
其他好文 时间：
2015-05-17 23:14:45
阅读次数：
275
定义：如果存在X使得XA=I，则X为A的左逆，记为\({A^{左}}\)。如果存在Y使得AY=I，则Y为A的右逆，记为\({A^{右}}\)。对于方程组Ax=b，如果A有左逆，则方程组Ax=b如果有解则一定唯一，因为两边同时左乘\({A^{左}}\)即可得出\(x = {A^{左}}b\)。由之前说...
分类：
其他好文 时间：
2015-05-17 15:03:01
阅读次数：
133
温故而知新。 ----《论语》 这里只讨论基于位移（注1）的有限元方法，它最终建立的是关于位移为未知量的方程组。也就是说，在推导过程中涉及到的其他未知物理量都...
分类：
其他好文 时间：
2015-05-13 10:06:42
阅读次数：
2255
POJ2891 ，Strange Way to Express Integers，线性同余方程组，数论
Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:
Choose k different positive integers a1, a2, …, ak. For so...
分类：
其他好文 时间：
2015-05-12 09:27:12
阅读次数：
183
我觉得xor这东西特别神奇，最神奇的就是这个性质了 A xor B xor B=A这样就根本不用在意重复之类的问题了关于xor的问题大家可以去膜拜莫队的《高斯消元解XOR方程组》，里面写的很详细我来扯两道bzoj上的例题好了bzoj2115，求1-N最长xor路径，根据那个神奇的性质，我们先随便找一...
分类：
其他好文 时间：
2015-05-09 16:14:01
阅读次数：
109
(xl)LT1-3这道题还是比较考验数学水平，由于所有的交换仅限于相邻两个人之间的交换，所以容易列n-1个方程组，要注意到这是一个环，所以第n个方程是可以被推导出来所以不能算作有效的方程组，即使无法解出所有的值，但是我们注意到，只要求一个最小值，那么这种求极值问题，就可以通过x1一个变量来表示所有的...
分类：
编程语言 时间：
2015-05-07 00:33:21
阅读次数：
198
