数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解决。当用于一个矩阵时，高斯消元法会产 ...
分类：
其他好文 时间：
2017-08-29 22:57:04
阅读次数：
208
【题目链接】 http://poj.org/problem?id=1222 【题目大意】 5*6的一个由灯组成的方阵 操作一个灯 周围的上下左右四个灯会发生相应变化 即由灭变亮 由亮变灭 问如何操作使灯全亮 【题解】 对于每个灯可以列出一个方程 Lk：表示第 k 个灯的初始终状态 ai：表示第 i ...
分类：
其他好文 时间：
2017-08-27 01:01:51
阅读次数：
192
1.线性基的异或集合中每个元素的异或方案唯一。 2.线性基二进制最高位互不相同。 3.线性基中元素互相异或，异或集合不变。 摘自百度文库 线性基的本质是高斯消元，通过xor操作，将加减变成mod2意义下，也就是xor了。 解xor方程组用到了矩阵转置，也就是判断他们是不是线性无关的方法。我们需要维护 ...
分类：
其他好文 时间：
2017-08-23 23:01:47
阅读次数：
216
高斯消元+搜索 很明显每个开关只能按一次，那么我们可以想到高斯消元，其实就是解异或方程组，但是最后会有一些自由元，也就是有x+y=z,x+y=z这种一样的方程就会产生自由元，那么我们爆搜自由元取值，每次把自由元回带入方程，因为形如x+y=z这样的方程就需要回带，然后就解出一组解，取最小值即可。这当然 ...
分类：
其他好文 时间：
2017-08-23 00:32:00
阅读次数：
191
Biorhythms POJ - 1006 题意： 求解一元线性同余方程组。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 const int maxn=1010; 5 int b[maxn],m[maxn]; 6 ...
分类：
其他好文 时间：
2017-08-17 21:21:10
阅读次数：
234
http://blog.csdn.net/pipisorry/article/details/39891197共轭梯度法（Conjugate Gradient）共轭梯度法（英语：Conjugate gradient method）。是求解数学特定线性方程组的数值解的方法。当中那些矩阵为对称和正定。共 ...
分类：
其他好文 时间：
2017-08-16 18:21:59
阅读次数：
308
Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1840 ——每天在线，欢迎留言谈论。 题目大意： 给你一个一元二次方程组，a(X^2) + b(X) + c = 0 。求X解的个数。 思路： 分别讨论二次方程与一次方程的情况，再特殊 ...
分类：
编程语言 时间：
2017-08-10 21:03:59
阅读次数：
147
大家知道，在满天星斗的天空中，没有上帝的位置。要问宇宙中为什么存在“黑洞”。请教爱因斯坦与施瓦茨（Karl Schwarzschild，1873– 1916）。 1915年初，爱因斯坦发表了广义相对论。其核心部分是由十个非线性偏微分方程组构成的所谓“引力场方程”，结构复杂，精确解不易求得。 1915 ...
分类：
其他好文 时间：
2017-08-09 14:26:27
阅读次数：
119
最小二乘法原理 最小二乘法的目标：求误差的最小平方和，相应有两种：线性和非线性。线性最小二乘的解是closed-form（例如以下文），而非线性最小二乘没有closed-form，通经常使用迭代法求解（如高斯牛顿迭代法，本文不作介绍）。 【首先得到线性方程组】 1.概念 最小二乘法（又称最小平方法） ...
分类：
编程语言 时间：
2017-08-05 12:33:25
阅读次数：
210
本文题目适合初一以上数学爱好者解答。 暑期课程主要涉及到的内容包括：有理数计算、一次方程与方程组、一次不等式与不等式组、绝对值方程与不等式、整式的运算、因式分解等。 1、解关于 $x$ 的方程: $${x\over a} + {x\over b-a} = {a\over a+b},\ (a\ne0, ...
分类：
其他好文 时间：
2017-08-03 12:35:51
阅读次数：
1468
