Pytania otagowane jako fourier-transform

Pokaż, jak wykonać FFT ręcznie

Załóżmy, że masz dwa wielomiany: 3+x3+x3 + x i .2x2+22x2+22x^2 + 2 Próbuję zrozumieć, w jaki sposób FFT pomaga nam pomnożyć te dwa wielomiany. Nie mogę jednak znaleźć żadnych wypracowanych przykładów. Czy ktoś może mi pokazać, jak algorytm FFT pomnożyłby te dwa wielomiany. (Uwaga: nie ma nic specjalnego w tych …

27 algorithms fourier-transform divide-and-conquer

Algorytm

Załóżmy, że podano różnych liczb całkowitych , takich, że dla pewnej stałej i dla wszystkich .nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k \gt 0iii Interesuje nas znalezienie zliczeń wszystkich możliwych sum . ( jest dozwolone).Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji = j Jednym z algorytmów jest skonstruowanie wielomianu stopnia , …

14 algorithms time-complexity fourier-transform

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.