描述有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。分析
圆上每个点到圆心的距离都相等
n维坐标下点点之间的距离是dist = sqrt((a1-b1)^2 + (a2-b2)^2 + … + (an-bn)^2)
列出方程, 共有 n+1 个, 但...
分类：
其他好文 时间：
2015-03-14 12:32:51
阅读次数：
131
利用最小二乘法进行多项式拟合时，最终归结为求解一个关于a1, a2, a3, ..., an的线性方程组，其矩阵表示如下：求解该方程组的方法有两种。其一，用高斯消元法，解方程组。其二，用矩阵运算，X*A=Y，则A=X^-1*Y。
分类：
其他好文 时间：
2015-03-10 15:13:28
阅读次数：
138
这是一类开关问题，对于这类问题可以状态压缩枚举搞，也可以用高斯消元，当数据量比较大的时候高斯消元效率更高。
poj 1222
状态压缩枚举第一行所有的翻转情况，从第二行开始依次递推即可。
#include
#include
#include
#include
#include
using namespace std;
int dx[5]={0,...
分类：
其他好文 时间：
2015-03-08 14:19:01
阅读次数：
200
点击打开链接 习题 行列式
高斯消元问题类型:
用LCM 保持整型
1. 基本的高斯消元,裸模板 HDU3359
2. 开关问题,用^操作代替 -, 求x[i]时候一样用* poj 1222 1830 1753
3. 枚举自由变元, return -1 是因为出现[0,0,0,0,a]这种情况,return 0 是唯一解,否则是有自由变元
4. 取模方程 (a1*x1+...
分类：
其他好文 时间：
2015-03-03 15:15:51
阅读次数：
220
博弈论/高斯消元 如果没有打开箱子这个操作，那么就是一个很裸的Nim游戏…… 但是有了打开箱子这个操作，就变得蛋疼了T_T 首先我们可以想到一种直接的做法：打开所有箱子，当然如果此时所有a[i]的xor和==0则胜…… 但明显这样连样例也过不了╮(╯▽╰)╭ 那么我们可以想一下，对于一组全...
分类：
其他好文 时间：
2015-02-27 16:43:31
阅读次数：
143
数学期望/高斯消元/贪心 啊……用贪心的思路明显是要把经过次数期望越大的边的权值定的越小，那么接下来的任务就是求每条边的期望经过次数。 拆边为点？nonono，连接x,y两点的边的期望经过次数明显是 times[x]/du[x]+times[y]/du[y] 所以只要求出每个点的期望经过次数即可.....
分类：
其他好文 时间：
2015-02-25 19:47:06
阅读次数：
152
数学期望/高斯消元/马尔可夫过程 刘汝佳老师白书上的例题- -b 本体不满足拓扑关系，但马尔可夫过程是可以高斯消元解的…… 用「高斯·约当消元」更方便！ 1 //UVA 10828 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-02-25 12:48:11
阅读次数：
158
网上说高斯消元得到下三角矩阵然后都是phi(i)...反着我是搞不出来打个表什么的还是能看出来点奇怪的东西，比如后面能整除前面的，然后再乱搞吧2333 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-02-22 21:51:13
阅读次数：
235
将二维求圆心的方式推广到n维，然后用高斯消元解。具体来说就是，设圆上的两点A(a1,a2,...,an), B(b1,b2,...,bn)和圆心C(c1,c2,...,cn)，则∑(ai-ci)2 = ∑(bi-ci)2∑2*(ai-bi)*ci=∑(ai2-bi2)总共有n+1个点，有C(n+1,...
分类：
其他好文 时间：
2015-02-19 17:29:06
阅读次数：
169
今天，跟着HYM大神学习了高斯消元，思想很简单，不过用处很大，也有一些细节。其实就是消元的思想，对n个方程不断消元，在解出一个未知数之后，回带求出其他未知数。如果回带时，我们发现方程左面为0，右面不为0，则无解；若左面为0，右面为0，则多解。cogs1845||bzoj1013 球星空间生成器sph...
分类：
其他好文 时间：
2015-02-16 16:54:51
阅读次数：
234
