高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~
题目大意：
给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。
解题思路：
实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。
高斯消元解方程就行！~
下...
分类：
其他好文 时间：
2014-08-06 10:34:01
阅读次数：
257
中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质，x有唯一解。
令M为mi的乘积，wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1.
则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak（mod M）..................................................
分类：
其他好文 时间：
2014-08-05 22:45:40
阅读次数：
191
二阶椭圆型方程与椭圆型方程组.pdf3.1 MB弹性结构的数学理论.pdf4.2 MB物理学中的数学方法 第一卷_拜仑.pdf5.2 MB物理学中的数学方法 第二卷_拜仑.pdf5.9 MB中国科学院研究生教学丛书 数学物理中的渐进方法.pdf7.4 MB数学物理方法1(柯朗)(英文版).pdf5....
分类：
其他好文 时间：
2014-08-03 07:50:04
阅读次数：
3171
E - 解同余线性方程组1
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy...
分类：
其他好文 时间：
2014-08-01 09:15:41
阅读次数：
236
UVA 10428 - The Roots
题目链接
题意：给定一个一元多次方程组，要求求出所有根
思路：利用牛顿迭代法 xn+1=xn?f(xn)/f′(xn)，不断迭代就能求出较为精确的值，然后由于有的方程可能有多解，每次解得一个X后，就把原式子除以(x
- X)，这个是肯定能整除的，把方程降阶然后继续用牛顿迭代法直到求出所有解
代码：
#include
#...
分类：
其他好文 时间：
2014-07-26 02:48:56
阅读次数：
181
题目链接：点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类：
其他好文 时间：
2014-07-23 17:19:01
阅读次数：
268
前言 在实际项目的一些矩阵运算模块中，往往需要对线性方程组进行求解以得到最终结果。 然而，你无法让计算机去使用克莱默法则或者高斯消元法这样的纯数学方法来进行求解。 计算机解决这个问题的方法是迭代法。本文将介绍三种最为经典的迭代法并用经典C++源代码实现之。迭代法简介 从解的某个近似值出发，通...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
319
Another Easy ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionxtt最近学习了高斯消元法解方程组,现在他的问题来了，如果是以下的方程，那么应该如...
分类：
其他好文 时间：
2014-07-18 19:08:50
阅读次数：
198
(¦3[____]← 扫描线问题，抛物线方程为 y=a*x*x 形式，对每个点求出抛物线中轴的范围theta-delta~theta+delta，theta = atan2(y,x)，delta则用方程组可解x*x+y*y=z*z+(a*z*z)^2，tan(theta)=z/(a*z*z)，故th...
分类：
其他好文 时间：
2014-07-16 19:21:57
阅读次数：
191
线性规划：目标函数与约束条件都是线性的。线性的函数也是凸函数（非严格凸）。
那么，线性规划也是在凸集上的凸规划。
线性约束的线性就是一个线性方程组，我们解这个方程组得到的解也就是这个规划的可行解。一般来说，约束的秩小于变量个数，即线性方程组有无数个解。
假设约束矩阵秩为m，我们取其中的m个线性无关向量为其基向量，设其他的非基向量系数 为0，就得到了约束方程A的一个解，称为基解。
定理：如线性规划存在可行解，则它必定存在基可行解是最优解。也就是，我们在这些基解中就可以得到最终的最优解。...
分类：
其他好文 时间：
2014-07-12 21:50:54
阅读次数：
202
