www.lydsy.com/JudgeOnline/problem.php?id=1013 (题目链接) 题意：有一个n维的球体，给出球上n+1个点，求出圆心。 Solution 题中给出了对于n维空间点与点之间的距离求法。那么我们将圆心的坐标设为{x1,x2,x3……xn}，那么就可以列出n个n元 ...
分类：
Web程序 时间：
2016-09-27 20:11:24
阅读次数：
146
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产 ...
分类：
Web程序 时间：
2016-08-21 22:44:22
阅读次数：
342
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个 ...
分类：
Web程序 时间：
2016-07-23 17:57:11
阅读次数：
220
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n ...
分类：
其他好文 时间：
2016-05-30 23:02:10
阅读次数：
208
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n ...
分类：
Web程序 时间：
2016-05-30 01:01:51
阅读次数：
150
听说明天AU爷ysy要给我们讲数论 赶紧预习一下好了 ①高斯消元 嗯这个就不多解释了… 题1 bzoj1013 球形空间产生器 嗯这题就是给你一个n维球体上的n+1个点，求圆心。 所以假设第i个点是(a[i][1],a[i][2]…a[i][n]) 那么我们就是要找一个点(x[1]…x[n])使得 ... ...
分类：
其他好文 时间：
2016-04-16 00:45:07
阅读次数：
213
题目链接 第一次写高斯消元 注意考虑分母、分子为零的情况 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string>
分类：
Web程序 时间：
2016-03-08 09:18:33
阅读次数：
215
话说最早听说的算法之一是高斯消元法，三十多年了。#include#include#includeusing namespace std;int n;double x[11][11],y[11][11];int main(){ int i,j,k; scanf("%d",&n); for(i=0;i0...
分类：
Web程序 时间：
2016-01-05 18:52:02
阅读次数：
145
求圆神饶恕~>_#include#include#includeusing namespace std;#define N 11int n;double B[N][N+1],A[N][N+1],x[N],b[N],pl[N+1][N];double sqr(double x){return x*x;...
分类：
Web程序 时间：
2015-03-17 10:24:35
阅读次数：
195
今天，跟着HYM大神学习了高斯消元，思想很简单，不过用处很大，也有一些细节。其实就是消元的思想，对n个方程不断消元，在解出一个未知数之后，回带求出其他未知数。如果回带时，我们发现方程左面为0，右面不为0，则无解；若左面为0，右面为0，则多解。cogs1845||bzoj1013 球星空间生成器sph...
分类：
其他好文 时间：
2015-02-16 16:54:51
阅读次数：
234
