![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
disPlayLzy_
梦在前方,路在脚下
展开
-
luogu P3389 高斯消元法___高斯消元
题目大意:给定一个有N组方程的线性方程组。 每个方程的系数a1,a2…an以及常数项已给出。 对其求解,无唯一解则输出”No Solution“。1≤n≤100,∣ai∣≤10^4,∣b∣≤10^4题解:高斯消元模板 https://jingyan.baidu.com/article/39810a23e40c80b636fda63a.html 这里讲的挺清楚的, 高斯消元原创 2018-02-05 21:22:16 · 314 阅读 · 0 评论 -
Bzoj P1013 [JSOI2008]球形空间产生器sphere___高斯消元
题目大意:给出一个n维球体中球面上的n+1n+1n+1个点的坐标,问n维球体的球心坐标。1≤N≤101≤N≤101 ≤ N ≤ 10 每一个坐标为一个实数精确到小数点后6位且其绝对值都不超过20000。分析:那么我们设距离为DDD,球心的NNN维坐标为 (x1,x2,x3,...,xnx1,x2,x3,...,xnx1,x2,x3,...,xn) 那么显然对于任意一点i的NN...原创 2018-05-17 21:57:40 · 175 阅读 · 0 评论 -
Poj P1830 开关问题___异或高斯消元
题目大意:有N个开关,存在着某些联系,当变化一个开关后,与之相关的开关也会变化。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。 你的任务是,计算有多少种可以达到指定状态的方法。 (不计开关操作的顺序)0 < N < 29分析:将能影响某个开关的所有开关罗列一下, 可以得到一个异或方程组, 可以通...原创 2018-05-18 20:07:13 · 282 阅读 · 0 评论