每个点到中心距离相等，以第0个点为参考，其他n个点到中心距等于点0到中心距，故可列n个方程 列出等式后二次未知数相消，得到线性方程组 将每个数加上1e17,求答案是再减去，求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt ...
分类：
其他好文 时间：
2016-10-06 19:47:40
阅读次数：
198
温故而知新。 --《论语》 这里只讨论基于位移（注1）的有限元方法，它最终建立的是关于位移为未知量的方程组。也就是说，在推导过程中涉及到的其他未知物理量都要转化为位移的表达。 推导过程中用到的关键物理定律，虚功原理或最小势能原理。由于这两者在某些情形下是等价的，这里只以虚功原理为例进行说明。所谓的虚 ...
分类：
其他好文 时间：
2016-10-05 10:52:08
阅读次数：
233
转自：http://silencethinking.blog.163.com/blog/static/911490562008928105813169/ AX=B或XA=B在MATLAB中，求解线性方程组时，主要采用前面章节介绍的除法运算符“/”和“\”。如： X=A\B表示求矩阵方程AX＝B的解； ...
分类：
其他好文 时间：
2016-10-04 21:03:53
阅读次数：
333
建立方程组消元，结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 ...
分类：
其他好文 时间：
2016-10-04 18:15:32
阅读次数：
140
在线性代数中，我们用高斯消元解决多元的线性方程组，而在数论中，面对一元变量的线性模方程组，我们利用中国剩余定理去求解x。 ...
分类：
其他好文 时间：
2016-10-03 06:55:28
阅读次数：
129
题目链接:http://codeforces.com/problemset/problem/722/F 首先根据 $k <= 40$ 以及 $lcm(1...40)$ 在$long long$以内 可以意识到这题可以转化为求最大合法区间使得区间内的同余方程组合法 这个可以考虑用$exgcd$来做 并 ...
分类：
其他好文 时间：
2016-10-03 00:21:29
阅读次数：
215
1，矩阵 矩阵这个东西。顾名思义。就是由元素组成的矩形阵列。如图。这里的元素可能是符号啊，实数，式子什么的。 而这个矩阵的意义其实在于求解线性方程组。线性方程组中的未知数的量排成一个矩阵，加上常数项，就是增广矩阵。 还有什么表示线性转换，就不讲了。反正。也不会。 2，标记。 一般将一个矩阵中的m*n ...
分类：
其他好文 时间：
2016-10-01 14:56:53
阅读次数：
172
poj.org/problem?id=2891 (题目链接) 题意：求解线性同余方程组，不保证模数一定两两互质。 Solotion 用exgcd将俩个同余方程合并成一个 如合并n%M=R,n%m=r 即M*x+R=m*y+r M*x-m*y=r-R 设a=M/t,b=m/t,c=(r-R)/t，t= ...
分类：
其他好文 时间：
2016-09-27 20:17:25
阅读次数：
193
感谢笛卡尔让代数和几何结合起来。大学的时候讲矩阵感觉就是突然进入一个新的世界，和以前的世界没有任何的联系，我认为任何的新知识如果不能用旧的知识去引导，去结合，那么这个知识一定难以理解。感谢Gilbert Strang以一种循序渐进的讲课方式把线性方程组和矩阵进行了结合。线性方程组忘记是哪个阶段的知识... ...
分类：
其他好文 时间：
2016-09-25 13:12:33
阅读次数：
113
方法是在第k次消元之前，先对增广矩阵作第一种初等行变换，目的是把此主元所在列中找到包括主元在内及其下面元素中最大值作为新的主元，新主元与原先主元所在行交换，然后再用消去法，然后再计算。 ...
