刚看到这个题目,有点被吓到,毕竟自己这么弱。分析了很久,然后发现m,k都可以唯一的用d进制表示。也就是用一个ai,和很多个bi唯一构成。这点就是解题的关键了。 之后可以发现每次调用函数f(x),相当于a(ai),b(bi)了一下。这样根据置换的一定知识,一定会出现循环,而把循环的大小看成取模,把从m...
分类:
其他好文 时间:
2015-11-28 16:45:44
阅读次数:
195
用一上午的时间,用MPI编写了高斯消去法解线性方程组。这次只是针对单线程负责一个线程方程的求解,对于超大规模的方程组,需要按行分块,后面会在这个基础上进行修改。总结一下这次遇到的问题:(1)MPI_Allreduce()函数的使用;(2)MPI_Allgather()函数的使用;(3)线程之间不使用...
分类:
其他好文 时间:
2015-11-28 11:56:15
阅读次数:
226
看了好多网上的人,写的对矩阵的理解,由理解为线性方程组的,由理解为线性变换的,还有理解为其他杂七杂八的。我觉得都有其道理,但是都没有把握住矩阵的实质。矩阵到底是什么?矩阵貌似比较高深,那我们来换个更加简单的问题。请问:1,2,3这样的数,到底是什么?如果你能说出1,2,3的本质,就会自然理解矩...
分类:
其他好文 时间:
2015-11-26 22:54:52
阅读次数:
120
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2734Accepted Submission(s): 1010Problem ...
分类:
其他好文 时间:
2015-11-24 23:39:35
阅读次数:
464
一个exgcd解决一个线性同余问题,多个exgcd解决线性同余方程组。Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 12001Accepted: 3797Descrip...
分类:
其他好文 时间:
2015-11-24 16:11:51
阅读次数:
173
高斯消元解xor方程组...暴搜自由元+最优性剪枝-----------------------------------------------------------------------------#include#include#include#includeusing namespace ...
分类:
其他好文 时间:
2015-11-22 10:02:18
阅读次数:
177
高斯消元解异或方程组...然后对自由元进行暴搜。树形dp应该也是可以的...--------------------------------------------------------------------------------------#include#include#include#i...
分类:
其他好文 时间:
2015-11-22 00:12:58
阅读次数:
183
网格上顶点的Laplace坐标(均匀权重)定义为:,其中di为顶点vi的1环邻域顶点数。 网格Laplace坐标可以用矩阵形式表示:△=LV,其中,那么根据网格的Laplace坐标通过求解稀疏线性方程组可以得到网格的顶点坐标。 基于网格Laplace形变算法的思想:网格上顶点的Laplace...
分类:
编程语言 时间:
2015-11-12 13:31:07
阅读次数:
1135
在物理和数学中有很多经典的公式,这些公式编辑起来可能很复杂,但如果我们利用MathType其实就能很轻松地编辑这些公式,下面我们就以麦克斯维方程组微分形式为例和大家介绍下该如何在MathType中输...
分类:
其他好文 时间:
2015-11-05 12:19:00
阅读次数:
183
线性方程:包含未知数x1,x2,...,xn 的一个线性方程是形如 a1x1+a2x2+...+anxn = b的方程,其中b与系数a1,a2,...,an是实数或复数,通常是已知数。下标n可以是任意正整数线性方程组:由一个或几个包含相同变量x1,x2,...,xn的线性方程组成的。线...
分类:
其他好文 时间:
2015-11-04 22:45:49
阅读次数:
159