前言 在实际项目的一些矩阵运算模块中，往往需要对线性方程组进行求解以得到最终结果。 然而，你无法让计算机去使用克莱默法则或者高斯消元法这样的纯数学方法来进行求解。 计算机解决这个问题的方法是迭代法。本文将介绍三种最为经典的迭代法并用经典C++源代码实现之。迭代法简介 从解的某个近似值出发，通...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
319
#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
Another Easy ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionxtt最近学习了高斯消元法解方程组,现在他的问题来了，如果是以下的方程，那么应该如...
分类：
其他好文 时间：
2014-07-18 19:08:50
阅读次数：
198
Painter's ProblemTime Limit:1000MSMemory Limit:10000KTotal Submissions:4420Accepted:2143DescriptionThere is a square wall which is made of n*n small s...
分类：
其他好文 时间：
2014-07-16 22:57:42
阅读次数：
209
开关问题Time Limit:1000MSMemory Limit:30000KTotal Submissions:5418Accepted:2022Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，...
分类：
其他好文 时间：
2014-07-16 22:49:53
阅读次数：
209
简单的高斯消元取模,答案为2^自由变元的数量，但是题目的意思把I，J搞反了，坑爹。。。
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5425
Accepted: 2023
Description
有N个相同的开关，...
分类：
其他好文 时间：
2014-07-12 18:39:55
阅读次数：
231
EXTENDED LIGHTS OUTTime Limit:1000MSMemory Limit:10000KTotal Submissions:6443Accepted:4229DescriptionIn an extended version of the game Lights Out, is...
分类：
其他好文 时间：
2014-07-12 08:44:47
阅读次数：
194
异或高斯消元:
每个灯的开和关对周围5个格子产生影响,选择一些灯使所有的灯关闭.
可以构建一个每个灯对周围影响的30×30矩阵，矩阵的值等于原来的状态。
再用高斯消元求解每个灯的状态。
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Sub...
分类：
其他好文 时间：
2014-07-10 23:16:45
阅读次数：
208
构造系数矩阵，高斯消元求解二次函数，然后两点式求直线函数，带入辛普森积分法无脑AC。。。
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
double x,y;
}p[4];
double g[10][10];
double f1(double x) //二次...
分类：
其他好文 时间：
2014-07-02 07:56:59
阅读次数：
313
把N个点先转化为2*N-2个点。
比如说把012345转化成0123454321。
这样，就可以找出任意两两个点之间的关系。
然后根据关系可以得出来一个一元多项式的矩阵。
然后就用高斯消元求出矩阵即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#...
分类：
其他好文 时间：
2014-06-25 07:08:28
阅读次数：
197
