【BZOJ 1013】 [JSOI2008]球形空间产生器sphere 高斯消元
来源:互联网 发布:office软件安装失败 编辑:程序博客网 时间:2024/05/16 17:22
列方程后高斯消元即可
#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#define eps 1e-6using namespace std;int n;double a[15][15],b[15][15];void solve(){for(int k,i=1;i<=n;i++){for(k=i;k<=n;k++)if(fabs(a[k][i])>eps)break;if(k>n)continue;if(k^i)for(int j=1;j<=n+1;j++)swap(a[i][j],a[k][j]);double z=a[i][i];for(int j=1;j<=n+1;j++)a[i][j]/=z;for(int j=1;j<=n;j++){if(j==i)continue;z=a[j][i];for(int t=1;t<=n+1;t++){a[j][t]-=z*a[i][t];}}}for(int i=1;i<=n;i++)printf("%.3lf%c",a[i][n+1],i==n?'\n':' ');}int main(){scanf("%d",&n);for(int i=1;i<=n+1;i++){for(int j=1;j<=n;j++)scanf("%lf",&b[i][j]);if(i>1){for(int j=1;j<=n;j++){a[i-1][j]=2*b[i][j]-2*b[i-1][j];a[i-1][n+1]+=b[i][j]*b[i][j]-b[i-1][j]*b[i-1][j];}}}solve();return 0;}
0 0
- BZOJ 1013: [JSOI2008]球形空间产生器sphere
- 【BZOJ 1013】 [JSOI2008]球形空间产生器sphere
- bzoj 1013: [JSOI2008]球形空间产生器sphere
- BZOJ 1013: [JSOI2008]球形空间产生器sphere
- BZOJ 1013 [JSOI2008]球形空间产生器sphere
- BZOJ 1013 [JSOI2008]球形空间产生器sphere
- bzoj 1013 [JSOI2008]球形空间产生器sphere
- 【BZOJ 1013】 [JSOI2008]球形空间产生器sphere
- BZOJ 1013 [JSOI2008] 球形空间产生器sphere
- bzoj 1013 [JSOI2008]球形空间产生器sphere
- bzoj 1013 [JSOI2008]球形空间产生器sphere
- BZOJ 1013 JSOI2008 球形空间产生器sphere 高斯消元
- BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
- 【高斯消元模板】【bzoj 1013】: [JSOI2008]球形空间产生器sphere
- BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
- 【高斯消元】BZOJ 1013: [JSOI2008]球形空间产生器sphere
- 【BZOJ 1013】 [JSOI2008]球形空间产生器sphere|高斯消元
- bzoj 1013: [JSOI2008]球形空间产生器sphere(高斯消元)
- Xcode之修改模板
- AF_UNSPEC
- Oracle数据库学习5之查询进阶:连接查询
- 机器学习-CrossValidation交叉验证Python实现
- 继承
- 【BZOJ 1013】 [JSOI2008]球形空间产生器sphere 高斯消元
- HTML5 canvas绘图基本使用方法
- (QT4.8.6)QtWebKit笔记---The script on this page appears to have a problem
- struct、字节序和枚举
- 如何在android studio直接用git 命令
- SQL Server 发展简史
- 订单servlet和service
- Oracle数据库学习6之事务,伪列,%type,%rowtype
- 内存溢出与内存泄露的区别