«fourier-transform» 태그된 질문

3 + x3+x3 + x 및 다항식이 있다고 가정하십시오 2 x2+ 22x2+22x^2 + 2. FFT가 어떻게이 두 다항식을 곱하는 데 도움이되는지 이해하려고합니다. 그러나 해결 된 예제를 찾을 수 없습니다. 누군가 FFT 알고리즘이이 두 다항식을 곱하는 방법을 보여줄 수 있습니까? (참고 :이 다항식에는 특별한 것이 없지만 쉽게 따라갈 수 있도록 간단하게 …

27 algorithms  fourier-transform  divide-and-conquer 

가정 우리는 주어진 다른 정수 1 , 2 , ... , N ,되도록 0 ≤ I ≤ K N 일부에 대한 상수 (K) > 0 , 및 모든 I .nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k \gt 0iii 우리는 가능한 모든 페어 와이즈 합계 의 개수를 찾는 데 관심이 …

14 algorithms  time-complexity  fourier-transform