文件名称:FFT
介绍说明--下载内容均来自于网络,请自行研究使用
使用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)
输入文件:
第一行为(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)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
data5.dat
FFT.c
FFT.h
main.c
FFT.c
FFT.h
main.c