【Vijos P1052】贾老二算算术高斯消元傻题

#include <stdio.h>
int main()
{puts("转载请注明出处谢谢");puts("http://blog.csdn.net/vmurder/article/details/43445323");
}

题解：

虽然是说有唯一解，但是依然需要在消到某一层时判0/非0，然后适当交换位置。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 105
#define eps 1e-3
using namespace std;
int n;
double a[N][N],ans[N];
void Gauss()
{int i,j,k;for(i=1;i<=n;i++){for(j=i;j<=n&&!a[j][i];j++);if(i!=j)for(k=i;k<=n+1;k++)swap(a[i][k],a[j][k]);for(j=i+1;j<=n;j++){for(k=n+1;k>=i;k--){a[j][k]-=a[i][k]/a[i][i]*a[j][i];}}}for(i=n;i;i--){ans[i]=a[i][n+1];for(j=i+1;j<=n;j++)ans[i]-=a[i][j]*ans[j];ans[i]/=a[i][i];}
}
int main()
{freopen("test.in","r",stdin);int i,j,k;scanf("%d",&n);for(i=1;i<=n;i++)for(j=1;j<=n+1;j++)scanf("%lf",&a[i][j]);Gauss();for(i=1;i<=n;i++){printf("%d",(int)(ans[i]+eps));if(i!=n)printf(" ");}return 0;
}

【Vijos P1052】贾老二算算术高斯消元傻题相关推荐

VIJOS 1052贾老二算算术 (高斯消元)
描述贾老二是个品学兼优的好学生,但由于智商问题,算术学得不是很好,尤其是在解方程这个方面.虽然他解决 2x=2 这样的方程游刃有余,但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了.于 ...
HDU 3359 高斯消元模板题，
http://acm.hdu.edu.cn/showproblem.php?pid=3359 题目的意思是,由矩阵A生成矩阵B的方法是: 以a[i][j]为中心的,哈曼顿距离不大于dis的数字的总和 ...
HDU 5755 Gambler Bo（高斯消元裸题）——2016 Multi-University Training Contest 3
传送门 Gambler Bo Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) ...
【BZOJ4820】[SDOI2017]硬币游戏（高斯消元）
[BZOJ4820][SDOI2017]硬币游戏(高斯消元) 题面 BZOJ 洛谷题解第一眼的感觉就是构$AC$自动机之后直接高斯消元算概率,这样子似乎就是$BZOJ1444$了.然而点数 ...
线性代数五之高斯消元——[SDOI2010]外星千足虫，[HNOI2013]游走，[HNOI2011]XOR和路径，[hdu 4035]Maze
多类型高斯消元杂题 [SDOI2010]外星千足虫 description solution code [HNOI2013]游走 description solution code [HNOI2011 ...
luogu P4035 [JSOI2008]球形空间产生器（高斯消元 / 模拟退火）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划数据范围只开到了10,而且是经典的力学结构,所以我们可以用模拟退火,可以做一下 nnn 维的正交分解h ...
【高斯消元】[HDU 3359][POJ3999][UVALive4741]Kind of a Blur
题目题意很简单: 根据d列出一个n*m元一次方程组即可,高斯消元模板题. #include<cstdio> #include<cmath> #include<cstri ...
NEFU 503 矩阵求解 (非01异或的高斯消元)
题目链接中文题,高斯消元模板题. #include <iostream> #include <cstdio> #include <cmath> #include ...
[poj1222]EXTENDED LIGHTS OUT(高斯消元)
题意:每个灯开启会使自身和周围的灯反转,要使全图的灯灭掉,判断灯开的位置. 解题关键:二进制高斯消元模板题. 复杂度:$O({n^3})$ 1 #include<cstdio> 2 #in ...

【Vijos P1052】贾老二算算术高斯消元傻题

【Vijos P1052】贾老二算算术高斯消元傻题相关推荐

最新文章

热门文章

【Vijos P1052】 贾老二算算术 高斯消元傻题

【Vijos P1052】 贾老二算算术 高斯消元傻题相关推荐

最新文章

热门文章

【Vijos P1052】贾老二算算术高斯消元傻题

【Vijos P1052】贾老二算算术高斯消元傻题相关推荐