寒假作业~就把文章和题解3道题的代码扔在这里啦——链接: https://pan.baidu.com/s/1kWkGnxd 密码: bhh9 1.HNOI2013游走 #include <bits/stdc++.h> using namespace std; #define maxn 600 #define db double int n, m, degree[maxn]; db f[maxn][maxn], ans[maxn], fans; bool dis[maxn][maxn]; str…

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

A------------------------------------------------------------------------------------ 题目链接:http://202.197.224.59/OnlineJudge2/index.php/problem/read/id/1260 题解:随机 n 个数把矩阵补全成 n × n 的.那么就是要算伴随矩阵的第一行,也就是逆矩阵的第一列,高斯消元即可. 源码:(Q神写的高斯消元,先贴一下诶,待补) #include<cs…

Gauss算法,称为高斯消元算法,用来解决n元一次方程,在解决线性方程问题起着重要作用. 简述 运用高斯消元的方法,我们可以在O(n3)的时间求出n元线性方程,但是由于时间复杂度的原因,请注意题目数据范围的提示. 高斯消元三大定理(在小学就学过了吧): 1.两个方程互换位置,解不变: 2.一个方程进行加减乘除,解不变: 3.一个方程乘上数k加上另一个方程,解不变: 这便是我们解决的基础: 过程: 这里给出luogu例题链接,这样方便寻找: 我们这里不用luogu的样例示范(因为不是整数好麻烦),…

题意; 有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…

题目: 题目描述 Tom 是个品学兼优的好学生,但由于智商问题,算术学得不是很好,尤其是在解方程这个方面.虽然他解决 2x=2 这样的方程游刃有余,但是对于下面这样的方程组就束手无策了.x+y=3x-y=1于是他要你来帮忙.给定一个线性多元一次方程组,请你求出所有未知数的解.保证在 int 范围内可以处理所有问题. 输入格式 输入文件的第一行一个数字 N(1≤N≤100),表示给定的方程组中的未知数的个数,同时也是这个方程组含有的方程个数.第 2 到 N+1 行,每行 N+1 个数.每行的前 N…