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,这样计 Other 2023-09-04 48 点赞 0 评论 72 浏览