FFT(高速フーリエ変換)を完全に理解する話
FFT(Fast Fourier Transform),高速フーリエ変換についての記事です。 非常に理解が難しいアルゴリズムとして有名なので、どうにかして理解したいという方に向けての記事です。 説明はなるべく丁寧に行っていますので、わからないところがあったらコメント欄へどうぞ。 数Ⅱまでの知識を前提にして、それ以降は個別に説明しているつもりですが、抜けているところがあれば言ってください。 この記…
FFT(Fast Fourier Transform),高速フーリエ変換についての記事です。 非常に理解が難しいアルゴリズムとして有名なので、どうにかして理解したいという方に向けての記事です。 説明はなるべく丁寧に行っていますので、わからないところがあったらコメント欄へどうぞ。 数Ⅱまでの知識を前提にして、それ以降は個別に説明しているつもりですが、抜けているところがあれば言ってください。 この記…
基本的アルゴリズム(幅優先探索など)から応用(経路復元、拡張ダイクストラなど)まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 [グラフ理論 用語集](http://zellij.hatenablog.com/entry/20110912/p1) queueなどのデータ構造の用語については、次のスライドの後半を参考にしてくださ…