![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 ------ 高斯消元
文章平均质量分 72
orz11111111
这个作者很懒,什么都没留下…
展开
-
BZOJ 1013 球形空间产生器sphere 高斯消元
题意:n维空间,给出n+1个点的坐标 求出圆心坐标.n 根据两点距离列出n+1个方程,两个方程相减,消去未知半径和平方项后, 剩下n个方程n个未知数,高斯消元即可. #include using namespace std; typedef long long ll; const double eps=1e-6; const int N=3e2+20; int n; double f[原创 2017-08-26 07:38:19 · 182 阅读 · 0 评论 -
HDU 5088 Revenge of Nim II 高斯消元(异或,矩阵秩)
HDU 5088 题意:给出序列a,问是否能删除若干个数,使得序列的异或和为0(不能全部删除) n 序列a如果有子集异或和为0 则有解,删除该子集以外的即可.否则无解. 将每个数用二进制写成一行 现在有一个n*40矩阵. 异或消元化成阶矩阵时,若a[i][i]为0,则不管,若矩阵异或消元后有非0行 则有解. 有非0行 等价于矩阵不是满秩的 n*40矩阵的秩最大为min(原创 2017-10-11 12:03:25 · 322 阅读 · 0 评论