backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-02 18:23:06 +08:00
Code Issues Projects Releases Wiki Activity

feat : Implemented Inverse Fast Fourier Transform (#1834)

Browse Source 
* feat : Implemented Inverse Fast Fourier Transform

Slightly different from fast Fourier transform
Just the om variable declared in line 40 is divided by n
and swapping the testing inputs with testing outputs .

* Update numerical_methods/Inverse_fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/Inverse_fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/Inverse_fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* formatting filenames d7f9a946

* updating DIRECTORY.md

* fix : optimized the code

* Apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
This commit is contained in:
Ameya Chawla
2021-11-04 00:46:21 +05:30
committed by GitHub
parent 0c08cd75f9
commit 87ef61ae23
2 changed files with 162 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
DIRECTORY.md
View File

@@ -229,6 +229,7 @@
* [Fast Fourier Transform](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/fast_fourier_transform.cpp)
* [Gaussian Elimination](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/gaussian_elimination.cpp)
* [Golden Search Extrema](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/golden_search_extrema.cpp)
* [Inverse Fast Fourier Transform](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/inverse_fast_fourier_transform.cpp)
* [Lu Decompose](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/lu_decompose.cpp)
* [Lu Decomposition](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/lu_decomposition.h)
* [Midpoint Integral Method](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/numerical_methods/midpoint_integral_method.cpp)