«fourier-transform» etiketlenmiş sorular

İki polinomunuz olduğunu söyleyin: 3+x3+x3 + x ve 2x2+22x2+22x^2 + 2 . FFT'nin bu iki polinomu çarpmamıza nasıl yardımcı olduğunu anlamaya çalışıyorum. Ancak, hiç çalışılmış bir örnek bulamıyorum. Birisi bana FFT algoritmasının bu iki polinomu nasıl çarpacağını gösterebilir mi? (Not: Bu polinomlar hakkında özel bir şey yok, ancak takip etmeyi …

27 algorithms  fourier-transform  divide-and-conquer 

Varsayalım biz verilir belirgin tamsayılar bir 1 , bir 2 , ... , bir n , öyle ki 0 ≤ a i ≤ k , n bazı sabiti için k > 0 , ve herkes için i .nnnbir1, bir2, … , Birna1,a2,…,ana_1, a_2, \dots, a_n0 ≤ aben≤ k n0≤ai≤kn0 \le …

14 algorithms  time-complexity  fourier-transform