panditakshay402/Hacktoberfest

Add Fast Fourier Transform (FFT) Algorithms

オープン

#304 opened on 2024/10/04

GitHub で見るコントリビューターガイド
 (4 件のコメント) (0 件のリアクション) (0 人の担当者)C++ (378 件のフォーク)auto 404
good first issuehacktoberfesthacktoberfest-accepted

Repository metrics

Stars
 (110 個のスター)
PR merge metrics
 (PR metrics pending)

説明

この Issue には説明がありません。

コントリビューターガイド

調査方針
Cooley Tukey FFTアルゴリズムを研究してください。ビット反転順列を使用した反復バージョンを実装します。既知の入力（例：正弦波の和）で単体テストを作成し、参照実装（numpyのFFTなど）と比較します。コードの可読性を保つためにパフォーマンスの最適化は避けてください。
技術スタック
なし
領域
data
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
おおむね明確
前提条件
C++
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
45