标签: sum fft
我想应用FFT来发现两个向量中所有可能的和。
假设它是a = [-1,2,3]和b = [4,5]。
我想使用FFT来找到所有可能的和,将向量的数目作为两个多项式的指数,所有系数都等于1,然后将它们相乘。所得多项式的指数将是所有可能的和,其系数将是它们的频率。
我知道这适用于正数,但是我想知道在这种情况下FFT是否也可以工作。