On Fast Fourier Transform

Правка en1, от adamant, 2017-11-10 16:51:58

Hi everyone!

On this Saturday I'm giving a lecture on Fast Fourier Transform on Moscow International Workshop ACM ICPC. Due to this I wrote lecture notes which anybody can use as reference for Fast Fourier Transform. I added there almost anything one should need while using FFT in contests. Even if you suppose you know the algorithm I dare you to look this paper through since there still can be some new ideas for you. Also you can see Russian version here.

Теги fft, lecture, tutorial

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский adamant 2017-11-10 16:51:58 629 Initial revision for English translation
ru2 Русский adamant 2017-11-10 16:48:03 309
ru1 Русский adamant 2017-11-04 04:10:48 1045 Первая редакция (опубликовано)