高斯消元
twh233
嘻嘻
展开
-
ABBA
题意:给一个规模为n*m目标矩阵,你当前拥有一个同等规模的0矩阵,你可以通过构造多对n*1和1*m的矩阵通过加法来获得目标矩阵,如果不能则输出-1 首先我们观察每一对构造出来的矩阵的值,可以使得某一个特定的位为任何数而其余都为0,所以不难想到,将目标矩阵等价化成行最简矩阵,然后就可以操作使得矩阵的每一行只有一个非0数或全为0,这样就转化成了求矩阵的秩,然后显然就用得到高斯消元了,高斯消元当然原创 2017-03-01 19:24:11 · 407 阅读 · 0 评论 -
高斯消元模板
const int maxn=305; long double a[maxn][maxn]; const long double eps=1e-14; int main() { for(int i=1;i<=n;i++) { int p=i; for(int j=i+1;j<=n;j++) if(fabs(a[j][i])>e原创 2017-02-23 20:14:25 · 188 阅读 · 0 评论