FFT
文章平均质量分 79
LFhase
请用一句话描述你自己
展开
-
快速傅里叶算法(灌水)
定义和声明多项式表示方法系数表示法: A(x)=∑n−1j=0ajxjA(x) = \sum_{j=0}^{n-1} a_jx^j 点值表示法: (x0,y0),(x1,y1),...,(xn−1,yn−1){ (x_0,y_0), (x_1,y_1), ..., (x_{n-1},y_{n-1}) } 可证这n个不同点唯一确定一个次数界为n的多项式也可以用公式A(x)=∑n−1k=0yk∗原创 2017-09-05 18:39:57 · 741 阅读 · 0 评论 -
POJ 1001 Exponentiation(高精度乘法)
题目链接:点击打开链接首先去掉前导零,取出小数点位置,进行高精度乘法运算(这里也可以使用快速幂)在最后的数中放入小数点并去掉后导零即可不过这题数据确实有点坑,无限waAC代码如下:#include #include #include #include #include using namespace std;const double eps(1e-8);typ原创 2017-09-06 23:04:38 · 407 阅读 · 0 评论