【BZOJ】1013 [JSOI2008]球形空间产生器sphere

【算法】高斯消元

【题解】

建矩阵;

for i

　　找到同列绝对值最大数字;

　　交换;

　　for k(行) j(列)(倒序) 除法;

for i(倒序)

　　for j 减去已知元素

　　除到右边;

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
const double eps=1e-6;
const int maxn=15;
double a[maxn][maxn],f[maxn];
int n;
void gauss()
{int r;for(int i=1;i<=n;i++){r=i;for(int j=i+1;j<=n;j++)if(fabs(a[j][i])>fabs(a[r][i]))r=j;if(r!=i)for(int j=1;j<=n+1;j++)swap(a[r][j],a[i][j]);for(int k=i+1;k<=n;k++)for(int j=n+1;j>=i;j--)a[k][j]-=a[k][i]/a[i][i]*a[i][j];      }for(int i=n;i>=1;i--){for(int j=i+1;j<=n;j++)a[i][n+1]-=a[j][n+1]*a[i][j];a[i][n+1]/=a[i][i];}}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%lf",&f[i]);double t;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){scanf("%lf",&t);a[i][j]=2*(t-f[j]);a[i][n+1]+=t*t-f[j]*f[j];}}gauss();for(int i=1;i<n;i++)printf("%.3lf ",a[i][n+1]);printf("%.3lf",a[n][n+1]);return 0;
}

View Code

转载于:https://www.cnblogs.com/onioncyc/p/6611073.html

【BZOJ】1013 [JSOI2008]球形空间产生器sphere相关推荐

BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
1013: [JSOI2008]球形空间产生器sphere Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/Judg ...
BZOJ 1013: [JSOI2008]球形空间产生器sphere( 高斯消元 )
可以得到N条N元一次方程, 高斯消元就OK了..时间复杂度O(N3) ----------------------------------------------------------------- ...
bzoj 1013: [JSOI2008]球形空间产生器sphere（高斯消元）
1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5598 Solved: 2943 [Su ...
BZOJ 1013 JSOI2008 球形空间产生器sphere 高斯消元
题目大意:给定n维空间下的n+1个点,求这n个点所在的球面的球心以前尝试了非常久的模拟退火0.0 至今仍未AC 0.0 今天挖粪涂墙怒学了高斯消元-- 我们设球心为X(x1,x2,...,xn) 如 ...
【BZOJ】1013: [JSOI2008]球形空间产生器sphere（高斯消元）
http://www.lydsy.com/JudgeOnline/problem.php?id=1013 只要列出方程组就能套高斯来解了. 显然距离相等,所以开不开平方都无所谓. b表示圆心,可列 s ...
BZOJ.1013.[JSOI2008]球形空间产生器(高斯消元)
题目链接 HDU3571 //824kb 40ms //HDU3571弱化版跟那个一比这个太水了,练模板吧. //列出$n+1$个二次方程后两两相减,就都是一次方程了. #include <c ...
【高斯消元】[JSOI2008]球形空间产生器sphere
[JSOI2008]球形空间产生器sphere 省选难度的板子 + 普及思维 = 紫题 (没毛病日推天天推紫题再见了同学们我自请退群为什么要我一个三维生物想象n维空间呢以二维举例(糊一波我的手稿 ...
bzoj1013 [JSOI2008]球形空间产生器sphere
bzoj1013 [JSOI2008]球形空间产生器sphere 原题链接题解对$k\in[2,n]$列方程 \[\sum_{i=1}^{n}x_{i,0}(2x_{i,k}-2x_{i,k- ...
[2018.12.18]BZOJ1013 [JSOI2008]球形空间产生器sphere
设中心点坐标$B=(b_1,b_2,b_3,...,b_n)$,球面上的点的坐标A=$(a_1,a_2,a_3,...,a_n)$ 则 \(dist_{A,B}=\sqrt{(a_1-b_1) ...

【BZOJ】1013 [JSOI2008]球形空间产生器sphere

【BZOJ】1013 [JSOI2008]球形空间产生器sphere相关推荐

最新文章

热门文章