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

Автор MarkZuckerberg, 4 года назад, По-английски

I want to request all the popular CP YouTubers like SecondThread, galen_colin, tmwilliamlin168, Errichto and all others (these are my favourite).

Can you guys please make a proper tutorial on FFT, with C++/Java/Python Code implementation as well? I know there are blogs on it but a topic like this seriously needs a video tutorial, it becomes tougher if you do it by text. We learned a mathematical/theoretical version in college i guess, but there is no code it it.

While there are certainly some paid courses which teaches them (not sure) but i don't think i can afford them anyways, so i look up to you all orz. This topic is rare af, and no one has a proper video tutorial on web with code.

UPD: demoralizer orz ! looks like my man is gonna do it ! wishing him 69 years of luck !!

P.S — Don't judge by the ratings on this handle, i use it to shitpost. I really want to learn FFT.

  • Проголосовать: нравится
  • -29
  • Проголосовать: не нравится

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

I don't know it myself. Probably best to leave it to the legends (e.g. the other people you mentioned).

»
4 года назад, # |
Rev. 2   Проголосовать: нравится -81 Проголосовать: не нравится

gand.jpg

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

you can refer this https://www.youtube.com/watch?v=qrGBpexbT-c&t=2810s lecture by kevin

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

you can watch this : https://youtu.be/Xwu6rq41nE8 by Gaurav sen

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

    I have watched this, but it's theoretical again. I have the understanding, I just need the implementation part

»
4 года назад, # |
Rev. 4   Проголосовать: нравится +115 Проголосовать: не нравится

How I learned FFT ("shitpost tutorial"):

  • Remember that FFT is more or less a black box that does the following:
$$$C[k] = \sum_{i + j = k} A[i] \cdot B[j] \iff \hat{C}[k] = \hat{A}[k] \cdot \hat{B}[k].$$$

(for all valid $i, j, k$; $$$i + j$$$ is calculated modulo the length but that last bit is often irrelevant).

  • If you need to use it for something, copy FFT from somewhere.
»
4 года назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

You forgot the EDU guys, pashka and Aksenov239.

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

This Chinese article is great I think. You can google translate it if you need it.

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

Can you mention some problems where we really need to know FFT to solve them??

»
4 года назад, # |
Rev. 2   Проголосовать: нравится +30 Проголосовать: не нравится

Although my name isn't in the blog and I'm nowhere even near the people mentioned, but if none of them do it within a week, I'm doing it. And this one I'll do in English, cuz as you pointed out, it's not available in English either.

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

Bold of you to assume that I know how FFT works (I don't)