高斯消元：
其实就是用矩阵初等变换解线性方程组，只是他要求每次选取的主元一定要是最大值。
模板
#include
#include
#include
#include
using namespace std;
const int MAXN=10000;
int a[MAXN][MAXN];//增广矩阵
int x[MAXN];//解集
bool free_x[MAXN];//标记是否...
分类：
其他好文 时间：
2015-08-16 21:29:33
阅读次数：
108
中国剩余定理的第一个模板。
这个模板比较简单，求的是一系列的模方程组
x % m = a
用这个模板有几个前提。
1：必须两两互质
2：全部乘起来不能爆long long
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-16 19:54:17
阅读次数：
146
一、线形代数理论基础
线形代数（linear algebra）是数学的一个分支，研究矩阵理论、向量空间、线性变换和有限维线形方程组等内容。
比较重要的思想有：1.线性代数的核心内容是研究有限维线性空间的结构和线性空间的线性变换；2.向量的线性相关性是研究线性空间结构与线性变换理论的基础；3.矩阵是有限维线性空间的线性变换的表示形式；4.线性方程组的求解问题是n维空间到m...
分类：
编程语言 时间：
2015-08-05 20:30:01
阅读次数：
433
标准同余方程组，只是在求出值后如果为0，应该输出Mi的Lcm； #include #include #include #include #include using namespace std; typedef long long LL; LL Ai[50],Ri[50]; LL gcd(LL a,...
分类：
其他好文 时间：
2015-08-05 14:46:43
阅读次数：
106
/* 同余方程组为 X = ri （mod ai） 在范围内求X的个数 先求出特解 X0； 求出 ai数组的LCM； 则有 Xi = X0+LCM 均能满足方程组，判断是否在范围内！！ */ #include #include #include #include #include using nam...
分类：
其他好文 时间：
2015-08-05 12:41:18
阅读次数：
142
题意：
一个以原点为中心的圆，告诉你圆上的一个点，求与另外的两个点组成的三角形的周长最长的两点作标。
思路：
设P(x,y),一个方程是pow(x,2)+pow(y,2)=pow(r,2);另一个方程是根据向量知识，向量的夹角公式得到方程。
因为圆心角夹角为120度，已知一个向量（即一个点作标），所以COS(2PI/3)=a*b/|a|*|b|;(a,b为向量)；
已知角和a向量，就可求b向量b(x,y).由方程组可求...
分类：
其他好文 时间：
2015-08-04 21:11:25
阅读次数：
146
题目链接：点击打开链接
题目大意：给出9个时钟初始的时间，要求全部调到12点，有9中操作，问应该怎么操作。
每种操作只能出现0次、1次、2次、3次，而时钟需要调的次数也是给定的，直接列方程组，高斯消元
#include
#include
#include
using namespace std ;
char str[9][10] = { "ABDE","ABC","BCEF","ADG...
分类：
其他好文 时间：
2015-08-03 21:00:17
阅读次数：
139
题意：n个灯，m个开关，给定每个开关控制的灯，全部的灯初始时全部熄灭，开关按一下其所控制的灯的状态全部反转，开关最多只能按一下。问达到目标状态的方案数。思路：xor方程组的模型。1234567891011121314151617181920212223242526272829303132333435...
分类：
其他好文 时间：
2015-08-03 06:27:38
阅读次数：
112
题意：点击打开链接
把m,k表示成d进制，对于这个递归函数，每一次递归都是一次每一位数字的置换，求出每一位的循环节，最终f(m)=k就是要每一位都相等，即解同余方程组。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-30 23:19:21
阅读次数：
137
#include#include#define N 2 // 非线性方程组中方程个数、未知量个数 #define Epsilon 0.0001 // 差向量1范数的上限#define Max 100 ...
分类：
其他好文 时间：
2015-07-30 18:51:59
阅读次数：
304
