FFT递归算法.rar

【实例简介】
本文给出一种时间抽取少数点 递归算法(Recursion Algorithm for Sparse Points - RASP),据此写出的多项式生成程序和直接多项式法 在计算少数点时有很高的效率。
【实例截图】
【核心代码】
4744302543288058162.rar
└── FFT
├── comFFT.cpp
├── comFFT.dsp
├── comFFT.dsw
├── comFFT.ncb
├── comFFT.opt
├── comFFT.plg
├── ComplexNum.h
├── Debug
│   ├── BuildLog.htm
│   ├── comFFT.obj
│   ├── comFFT.pch
│   ├── FFT.exe.embed.manifest
│   ├── FFT.exe.embed.manifest.res
│   ├── FFT.exe.intermediate.manifest
│   ├── FFT.pch
│   ├── fft-s.obj
│   ├── main.exe
│   ├── main.ilk
│   ├── main.obj
│   ├── main.pch
│   ├── main.pdb
│   ├── mt.dep
│   ├── stdafx.obj
│   ├── vc60.idb
│   ├── vc60.pdb
│   ├── vc90.idb
│   └── vc90.pdb
├── main.cpp
├── main.dsp
├── main.dsw
├── main.ncb
├── main.opt
├── main.plg
├── ReadMe.txt
├── stdafx.cpp
├── stdafx.h
├── targetver.h
├── yuan
│   ├── comFFT.cpp
│   ├── ComplexNum.h
│   ├── Debug
│   │   ├── main.exe
│   │   ├── main.ilk
│   │   ├── main.obj
│   │   ├── main.pch
│   │   ├── main.pdb
│   │   ├── vc60.idb
│   │   └── vc60.pdb
│   ├── main.cpp
│   ├── main.dsp
│   ├── main.dsw
│   ├── main.ncb
│   ├── main.opt
│   └── main.plg
├── 新建文件夹
│   ├── comFFT.cpp
│   ├── comFFT.dsp
│   ├── comFFT.dsw
│   ├── comFFT.ncb
│   ├── comFFT.opt
│   ├── comFFT.plg
│   ├── Debug
│   │   ├── vc60.idb
│   │   └── vc60.pdb
│   └── main.cpp
└── 新建 文本文档.txt

6 directories, 61 files