Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

jugal_sahu's blog

From where can i learn FFT?
By jugal_sahu, history, 11 years ago, In English

Please somebody give me good links to learn fft. Thanks.

Tags fft
  • Vote: I like it
  • +6
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
11 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

http://e-maxx.ru/algo/fft_multiply use yandex translator..

→ Reply
»
11 years ago, hide # |
 
Vote: I like it +7 Vote: I do not like it

And some more common tasks please)

→ Reply
»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Check this out. And you should have some additional knowledge on complex numbers to truly understand why it works.

Finally, some practice problems:

Golf Bot

K-neighbour Substrings

Very Fast Multiplication

He is Flying

Multigift

Codeforces 472G

→ Reply
»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

And some more common tasks please)

→ Reply
»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

e-maxx.ru and cyberforum.com

→ Reply