Блог пользователя jugal_sahu

Автор jugal_sahu, история, 9 лет назад, По-английски

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

Теги fft
  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

And some more common tasks please)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

And some more common tasks please)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

e-maxx.ru and cyberforum.com