矩阵运算/数值计算/大整数计算
GaoJieVery6
这个作者很懒,什么都没留下…
展开
-
hdu 1402 (大整数乘法,快速傅里叶变换)
快速傅里叶变换(FFT),就是在O(nlogn)的时间内求出多项式系数矩阵a = (a1, a2, a3...an)的离散傅里叶变换(DFT)矩阵y = (y1, y2...yn)如果你对傅里叶变换不是很了解,不要去网上查博客,打开算法导论的第30章,认认真真读一遍就懂了!!!!!!!!!这是以n=4为例手推的FFT过程#include<iostream>#incl...原创 2018-08-23 16:12:52 · 705 阅读 · 0 评论 -
poj 3070 Fibonacci (快速矩阵幂)
#include <cstdio>#include <cstdlib>#include <cmath>#include <iostream>#include <cstring>using namespace std;const int n = 2;const int mod = 10000; int a[3][3], ...原创 2018-08-29 18:03:51 · 148 阅读 · 0 评论 -
uva 10870 Recurrences (快速矩阵幂 + 递推)
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#define LL long long using namespace std;int n, d, mod;int f[20], a[20]...原创 2018-09-04 17:32:09 · 143 阅读 · 0 评论 -
uva 10808 Rational Resistors(基尔霍夫定律+高斯消元+并查集+分数)
好题啊,这个题告诉我们电路分析还是有用的!!利用基尔霍夫定律,写出节点电压法的方程,然后用高斯消元解方程。节点电压法点这里。由于两个待查询结点之间不一定是通路,所以可以利用并查集先判断一下两个点是否在一个联通分量里,如果不在,就直接输出1/0关于列方程的一些说明,代码中会有注释。 #include <iostream>#include <cstdio>...原创 2018-09-05 18:15:08 · 227 阅读 · 0 评论