Câu hỏi được gắn thẻ «fourier-transform»

Giả sử bạn có hai đa thức: và .3+x3+x3 + x2x2+22x2+22x^2 + 2 Tôi đang cố gắng hiểu làm thế nào FFT giúp chúng tôi nhân hai đa thức này. Tuy nhiên, tôi không thể tìm thấy bất kỳ ví dụ nào. Ai đó có thể chỉ cho tôi cách …

27 algorithms  fourier-transform  divide-and-conquer 

Giả sử chúng ta được cung cấp số nguyên khác nhau , sao cho cho một số hằng số và cho tất cả i .một 1 , một 2 , ... , một n 0 ≤ một i ≤ k n k > 0nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le …

14 algorithms  time-complexity  fourier-transform 

Karlheinz Brandenburg mô tả một bộ mã hóa MP3 như thế này: Nguồn: MP3 và AAC Giải thích Tôi đã đánh dấu FFT vì tôi không chắc tại sao thực sự cần thiết phải thực hiện nó. Tại sao mô hình tâm lý học không thể được áp dụng cho …

8 algorithms  data-compression  fourier-transform