UOJ 34 多項式乘法

fft模板

迭代的還沒會 先寫了個遞迴的

define的pi 我也是神了！！  少上一位就會wa

模板看的hzwer的

因為 pi較短【...】所以遞迴的跑的和迭代的一樣快 23333333

還差的幾點：

1. acos要用

2.complex要自己寫（yts1999大爺說會被卡）

3. 要改成迭代的

1 #include 

2 #include 

3 #include 

4 #include 

5using

namespace std;

6#define pi 3.141592657//

const double pi =acos(-1);

8int n,m;

9 complex a[300000+1],b[300000+1];

1011

void fft(complex x,int lenth,int type)

12 28 }

29int main()

30 upd:1.24 wc rp++a啊

#include 

#include 

#include 

#include 

using

namespace std;

const

double pi=acos(-1);

//#define pi 3.14159265

#define c complex

c a[300000],b[300000];

int rev[300000];

int n,m;

void fft(c x,int type)}}

}int main()

UOJ 34 多項式乘法

快速傅利葉變換 關於fft網上的教材不多，而且大多與演算法問題關係不大。強烈推薦乙個。這個講得真的很不錯 從多項式乘法到快速傅利葉變換 本弱數學知識不夠多，複數 單位根之類的知識都是下午臨時補的。從下午開始看fft，看到晚上，總算大概是把遞迴版fft的思路看懂了吧。迭代版的還沒看懂。有空慢慢鑽研 u...

UOJ 34 多項式乘法

統計這是一道模板題。給你兩個多項式，請輸出乘起來後的多項式。第一行兩個整數 n n 和 mm 分別表示兩個多項式的次數。第二行 n 1 n 1 個整數，分別表示第乙個多項式的 0 0 到 nn 次項前的係數。第三行 m 1 m 1 個整數，分別表示第乙個多項式的 0 0 到 mm 次項前的係數。一行...

UOJ 34 多項式乘法

快速傅利葉變換模板題 演算法理解請看 演算法導論 第30章 多項式與快速傅利葉變換 至於證明插值唯一性什麼的看不懂也沒關係啦 只要明白這個過程是怎麼算的就ok。遞迴版 4252ms 23468kb 1 uoj 34 遞迴版 2 include3 include4 include5 include6 ...