题目：
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34731
Accepted: 15207
Description
Flip game is played on a rectangular 4x4 field with two-...
分类：
其他好文 时间：
2015-08-26 22:21:38
阅读次数：
300
1.题目描述：点击打开链接
2.解题思路：本题利用缩点+高斯消元解决。本题的最大特点就是电阻非零即一，如果电阻为0，说明零点之间是等电位点，可以看做一个整体，自然可以想到先利用并查集进行缩点操作，将复杂的电路图转化为不相等的电位点构成的电路图。如果转换完毕后，发现s和t在一个集合中，说明两点之间是等电位的，自然电阻为0，否则，对转换后的图G‘重新判断连通性，依然可以利用并查集解决，如果发现不连通...
分类：
其他好文 时间：
2015-08-08 00:00:03
阅读次数：
416
高斯消元法第四个冠军，这个称号是非常令人兴奋~~题目大意：给出9个钟表的状态。给出九种操作，问最少要操作几次能把全部的钟表调回12点。解题思路：对于9个钟表分别列方程，然后高斯消元就可以。因为这次左边的方程系数不是0就是1，所以不用找最大值~以下是代码：#include #include #incl...
分类：
其他好文 时间：
2015-07-30 11:01:30
阅读次数：
137
说明：A\b用来求解线性方程组，只要写出系数矩阵A和资源向量b，就可以用左除的方法（高斯消元法）得到解。
【例1】求下列线性方程组：
解：写成矩阵形式有：
用MATLAB进行求解
主函数：
A=[1 -2 3;3 -2 1;1 1 -1];
b=[2;7;1];
X=A\b
解得：
X =
1.6250
-1.5000
-0.8750...
分类：
其他好文 时间：
2015-07-13 16:04:02
阅读次数：
243
自学了一阵高斯消元啦，感觉这个东西听着高深，其实还是很Logical（有逻辑的）。下面我就分享一下自己对高斯消元的认识啦，希望也可以帮初学者了解这个算法。首先我们要清楚：高斯消元的目的在于求线性方程组的解。所以呢，我们先从一个小小的解方程组的例子开始：伟大的数学天才们....快告诉我233，我把这个...
分类：
其他好文 时间：
2015-07-05 19:43:42
阅读次数：
188
#include#define row 3#define colomn 3void swap(double *a,double *b);int main(){ int i,j,m,k,ii,jj; double a[row][colomn]={{2,3,1},{4,2,3},{7,1,-...
分类：
其他好文 时间：
2015-05-11 21:48:57
阅读次数：
142
高斯消元法解线性方程组，以及曲线曲面方程的标准化变形
分类：
其他好文 时间：
2015-04-17 22:07:41
阅读次数：
146
转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消...
分类：
其他好文 时间：
2015-04-10 17:31:56
阅读次数：
155
声明： 现在发现每写一篇随笔，就要在前面添加些牢骚话，各位看客如果嫌烦，直接绕道吧。 近期重新拾起C语言，因为工作的需要。 图像这个行当，matlab可以作为测试，但是真正应用的话还得转成C，所以这就是我这段时间苦逼的开始。 因为需要用到多项式变换，其中的系数求解又牵涉到线性方程组和最小二乘...
分类：
其他好文 时间：
2015-04-01 17:18:32
阅读次数：
203
利用最小二乘法进行多项式拟合时，最终归结为求解一个关于a1, a2, a3, ..., an的线性方程组，其矩阵表示如下：求解该方程组的方法有两种。其一，用高斯消元法，解方程组。其二，用矩阵运算，X*A=Y，则A=X^-1*Y。
分类：
其他好文 时间：
2015-03-10 15:13:28
阅读次数：
138
