机灵蜜粉

文章
3
资源
0
加入时间
2年10月17天

FFT算法应用实例

先看题目:两个数组A、B,从每个数组中任意地取出一个数相加,把结果从大到小排序,放到数组C中例如:数组A:{1,2,3}         数组B:  {4,5,,6}C数组的顺序应该是{9,8,8......}遇到这样的问题FFT算法就能很好地派上用场,将A表示成fa(x) = x^3 + x^2 + x, B表示成fb(x) = x^6 + x^5 + x^4,这样计