title: [线性代数]2-2:消元(Eliminate) toc: true categories: Mathematic Linear Algebra date: 2017-08-31 16:14:14 keywords: Eliminate Pivot Row Exchange Upper Triangular Abstract: 从小学解方程的消元开始,推导出线性代数的知识,包括先关矩阵计算 Keywords: Eliminate 消元,Pivot 主元,Row Exchange 行交…

title: [线性代数]2-3:消元与矩阵的关系(Elimination and Matrix) toc: true categories: Mathematic Linear Algebra date: 2017-08-31 17:55:10 keywords: Elimination Matrix Matrix Multiplication Row Exchange Augmented Matrix Abstract: 用大学的方法消元,也就是整个消元过程矩阵化,引出矩阵乘法 Keywor…

JSOI2008 球形空间产生器sphere [题目描述] 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体.现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器. [输入格式] 第一行是一个整数,n.接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标.每一个实数精确到小数点后6位,且其绝对值都不超过20000. [输出格式] 有且只有一行,依次给出球心的n维坐标(n个实数),两个实数之间用一个空…

题意; 有n个装备,每个装备有m个属性,每件装备的价值为cost. 小哥,为了省钱,如果第j个装备的属性可以由其他准备组合而来.比如 每个装备属性表示为, b1, b2.......bm . 它可以由其他2个装备组合而成,则 b1=k1*a1+h1*c1.  b2=k1*a2+h2*c1.......bm=km*am+hm*cm这样的话,把属性看做是向量,是不是相当于2个m维度的向量,线性的表示了第三个向量呢? 那么,题目的意思就是在n个向量中,找出一组基,并且这一组基的价值和最小. 这相当于把…

[CF736D]Permutations 题意:有一个未知长度为n的排列和m个条件,第i个条件$(a_i,b_i)$表示第$a_i$个位置上的数可以为$b_i$.保证最终合法的排列的个数是奇数.现在有m个询问,第i个询问是问你在去掉第i个条件后,最终合法的排列数是奇数还是偶数. $n\le 2000,m\le min(C_n^2,500000)$ 题解:神题,滚去学线代了. 因为在$\mod 2$意义下,-1和1相等,所以方案数是什么?如果把所给条件看成一个01矩阵的话,则答案就是这个矩阵对应的…

高斯消元求行列式板子. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const double EPS=0.00000001; #define N 105 int n; double B[N][N],A[N][N]; double guass_jordan() { double res=1.0; memcpy(B,A,si…

高斯消元求矩阵秩板子. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const double EPS=0.00000001; #define N 105 int n,m; double B[N][N],A[N][N]; int guass_jordan() { memcpy(B,A,sizeof(A)); for(int…

高斯消元求逆矩阵板子. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const double EPS=0.00000001; #define N 105 int n; double B[N][N*2],A[N][N*2],C[N][N]; bool guass_jordan() { memcpy(B,A,sizeof(A…

Central heating Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 614   Accepted: 286 Description Winter has come, but at the Ural State University heating is not turned on yet. There's one little problem: the University is heated only if…

转载自:http://hi.baidu.com/czyuan_acm/item/dce4e6f8a8c45f13d7ff8cda czyuan 先上模板: /* 用于求整数解得方程组. */ #include <iostream> #include <string> #include <cmath> using namespace std; ; int equ, var; // 有equ个方程,var个变元.增广阵行数为equ, 分别为0到equ - 1,列数为var…