FFT
所属分类:数学计算
开发工具:Visual C++
文件大小:2KB
下载次数:34
上传日期:2009-03-15 14:21:03
上 传 者:
cubeyo
说明: 使用FFT实现的两个多项式相乘的算法。
输入文件:
第一行为(n-1)
第二行为第一个多项式系数序列 第三行为第二个多项式系数序列
系数序列的格式为:an,an-1,an-2 ,…, a1,a0
输出文件:result5.txt
格式为结果多项式的系数序列。
序列格式为:an,an-1,an-2 ,…, a1,a0(此n与输入中的n不同)
(Implementation of both the use of FFT polynomial multiplication algorithms. Input file: the first act (n-1) the second act of the first polynomial coefficient sequence of the third act of the second polynomial coefficient sequence coefficient sequence format: an, an-1, an-2, ..., a1, a0 output file: result5.txt format for the results of polynomial coefficient sequence. Sequence format: an, an-1, an-2, ..., a1, a0 (the n with the input of the n different))
文件列表:
FFT.c (2571, 2008-12-27)
FFT.h (555, 2008-12-27)
main.c (1649, 2008-12-27)
data5.dat (44, 2008-12-27)
近期下载者:
相关文件:
收藏者: