前言 在实际项目的一些矩阵运算模块中，往往需要对线性方程组进行求解以得到最终结果。 然而，你无法让计算机去使用克莱默法则或者高斯消元法这样的纯数学方法来进行求解。 计算机解决这个问题的方法是迭代法。本文将介绍三种最为经典的迭代法并用经典C++源代码实现之。迭代法简介 从解的某个近似值出发，通...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
319
用高斯消元对高斯模糊的图像还原....
Kind of a Blur
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1321 Accepted Submission(s): 383
Proble...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
268
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
1.要求系数矩阵可逆2.A为增广矩阵，即A[i][n]为第i个方程右边的bi3.运行结束后A[i][n]即为第i个未知数的值typedef double Matrix[N][N];void gauss_elimination(Matrix A,int n){ int i,j,k,r; f...
分类：
其他好文 时间：
2014-07-22 00:27:38
阅读次数：
187
高斯消元+枚举自由变元
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4276
Accepted: 1678
Description
The cows have a line of 20 wat...
分类：
其他好文 时间：
2014-07-22 00:10:36
阅读次数：
286
UVA 10828 - Back to Kernighan-Ritchie
题目链接
题意：给图一个流程图，有结点的流程，每次进入下一个流程概率是均等的，有q次询问，求出每次询问结点的执行期望
思路：高斯消元，每个结点的期望等于所有前趋结点的期望/出度的和，由于存在无限循环的情况，不能直接递推，利用高斯消元去做，判断无解的情况既为无限循环，注意如果一个式自xi为0，但是xn也为0...
分类：
其他好文 时间：
2014-07-22 00:01:38
阅读次数：
273
UVA 1560 - Extended Lights Out
题目链接
题意：给定一个矩阵，1代表开着灯，0代表关灯，没按一个开关，周围4个位置都会变化，问一个按的方法使得所有灯都变暗
思路：两种做法：
1、枚举递推
这个比较简单，就枚举第一行，然后递推过去，每次如果上一行是亮灯，则下一行开关必须按下去
2、高斯消元，
这个做法比较屌一些，每个位置对应上下左右中5个位...
分类：
其他好文 时间：
2014-07-21 23:30:00
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=3364经典高斯消元解开关问题m个开关控制n个灯，开始灯全灭，问到达目标状态有几种方法（每个开关至多一次操作，不计顺序）一个灯的最终状态取决于x1^x2^...^xm，xi表示第i个开关的状态，1开0关所以根据题意建...
分类：
其他好文 时间：
2014-07-21 09:28:18
阅读次数：
297
#include #include #include #include #include #include #include using namespace std ;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool fre...
分类：
其他好文 时间：
2014-07-19 00:17:37
阅读次数：
300
