![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵与线性方程组
lshacm
这个作者很懒,什么都没留下…
展开
-
uva11542 Square
题意:给定n个数,求取出任意个数的乘积是平方数的取法数。 n<=100,每个数不超过10^15,而且每个数的最大素因子不超过500原创 2015-04-30 13:43:51 · 266 阅读 · 0 评论 -
UVALive 5070 Awkward Lights
关键词:判断异或方程组是否有解、求异或方程组的解数 题意:已知n*m矩阵填上0/1,当将其中某个数反转时,与其哈密顿距离为d的点数字也将反转,判断最终能否全部反转为0原创 2015-04-30 14:19:31 · 326 阅读 · 0 评论 -
UVALive 6886 Golf Bot(FFT)
关键词:FFT 题意:b数组中有多少个数字可以由a数组中的一个或两个数相加构成?(a数组中的每个数字都各不相同)原创 2015-05-05 13:33:15 · 641 阅读 · 0 评论 -
UVALive 6184 One-Dimensional Cellular Automaton(矩阵加速)
题意:已知 S(i,t+1)=(A×S(i−1,t)+B×S(i,t)+C×S(i+1,t))modMS(i, t + 1) = (A × S(i − 1, t) + B × S(i, t) + C × S(i + 1, t)) mod M (1) 求序列a[0,1,2…n-1]经T次上述变换后的结果b[0,1,2…n-1]原创 2015-05-14 00:42:27 · 417 阅读 · 0 评论 -
UVALive 6185 Find the Outlie(拉格朗日插值公式)
题意:给出一个n次多项式在0,1,2…n+2处的函数值,已知其中恰有一个是错误的函数值,求那个错误的函数值对应的x取值。 解法: 1.枚举n+1个函数值,得到插值多项式。 2.将剩下两个值代入多项式恰满足其中一个值,则那个不满足的值就是答案。为了保证答案的准确性,我们对正确的n+2个函数值做n+1次差值,若剩下一个函数值始终不符合,则剩下那个一定是错误的函数值。 注:此题还可以用高斯消元做。原创 2015-05-14 00:31:31 · 366 阅读 · 0 评论 -
模方程组解法
模方程组解法函数原创 2015-07-12 18:45:51 · 1186 阅读 · 0 评论 -
高斯消元模板
浮点数高斯消元原创 2016-08-03 14:48:33 · 245 阅读 · 0 评论