BZOJ 1013: [JSOI2008]球形空间产生器sphere
2016-02-02 21:09
585 查看
搞死校园
高斯消元。。
我一开始还以为是什么神奇的东西。。
结果就是解方程。。
搞死高斯消元就是类似于先乘除,再加减消元。
先从消x1,再x2,x3,……。
因为这道题是求n维点的中心,即到每个点的距离都相等
也就是到每个点距离的平方都相等
也就是其他点到中心的距离的平方和点1 都相等。。
也就是。。。其他点到中心的距离的平方 - 点1到中心距离的平方=0。
列个方程,很容易 就可以得出矩阵了吧(不知道的百度一下吧)
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int n;
double a[100][100],f[100],ne[100],ans[100];
void gauss(){ //高斯消元
for(int i=1;i<=n;++i){
int k=i;
for(int j=i+1;j<=n;++j){
if(a[j][i]>a[k][i])k=j;
}
for(int j=i+1;j<=n;j++){
double tmp=a[j][i]/a[i][i];
for(int jj=i;jj<=n+1;++jj){
a[j][jj]-=a[i][jj]*tmp;
}
}
}
}
int main(){
//freopen("sphere5.in","r",stdin);
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%lf",&f[i]);
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
scanf("%lf",&ne[j]);
a[i][j]=f[j]-ne[j];
a[i][n+1]+=f[j]*f[j]-ne[j]*ne[j];
}
a[i][n+1]/=2.0;
}
gauss();
for(int i=n;i>=1;--i){
for(int j=n;j>i;--j)
a[i][n+1]-=a[i][j]*ans[j];
ans[i]=a[i][n+1]/a[i][i];
}
for(int i=1;i<=n-1;++i)
printf("%.3lf ",ans[i]);
printf("%.3lf\n",ans
);
return 0;
}
高斯消元。。
我一开始还以为是什么神奇的东西。。
结果就是解方程。。
搞死高斯消元就是类似于先乘除,再加减消元。
先从消x1,再x2,x3,……。
因为这道题是求n维点的中心,即到每个点的距离都相等
也就是到每个点距离的平方都相等
也就是其他点到中心的距离的平方和点1 都相等。。
也就是。。。其他点到中心的距离的平方 - 点1到中心距离的平方=0。
列个方程,很容易 就可以得出矩阵了吧(不知道的百度一下吧)
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int n;
double a[100][100],f[100],ne[100],ans[100];
void gauss(){ //高斯消元
for(int i=1;i<=n;++i){
int k=i;
for(int j=i+1;j<=n;++j){
if(a[j][i]>a[k][i])k=j;
}
for(int j=i+1;j<=n;j++){
double tmp=a[j][i]/a[i][i];
for(int jj=i;jj<=n+1;++jj){
a[j][jj]-=a[i][jj]*tmp;
}
}
}
}
int main(){
//freopen("sphere5.in","r",stdin);
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%lf",&f[i]);
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
scanf("%lf",&ne[j]);
a[i][j]=f[j]-ne[j];
a[i][n+1]+=f[j]*f[j]-ne[j]*ne[j];
}
a[i][n+1]/=2.0;
}
gauss();
for(int i=n;i>=1;--i){
for(int j=n;j>i;--j)
a[i][n+1]-=a[i][j]*ans[j];
ans[i]=a[i][n+1]/a[i][i];
}
for(int i=1;i<=n-1;++i)
printf("%.3lf ",ans[i]);
printf("%.3lf\n",ans
);
return 0;
}
相关文章推荐
- JSTL不同版本和EL表达式的关联
- 如何在JavaScript里取session的值
- 什么是javaScript闭包
- JavaScript基础笔记集合
- 立即执行函数表达式 项目经常用到js 代码Module模式
- 不学就吃亏的underscorejs类库学习示例 ——(集合篇)
- Ajax经典总结
- ace布置小作业: 制作一个简单的电话号码归属地查询软件:JSON解析和Volly发送get请求
- JavaScript——动态属性
- django模板导入外部js和css等文件
- 初探内联方式的 onload="doSomething()"为何要加"()"?而js代码的 onload="doSomething" 和 addEventListener 为何不加"()"?
- 前端--关于javascript函数
- Json 中对Key为空的判断
- underscorejs-partition学习
- underscorejs-size学习
- underscorejs-toArray学习
- underscorejs-sample学习
- underscorejs-shuffle学习
- underscorejs-countBy学习
- underscorejs-indexBy学习