FFT(Fast Fourier Transform),高速フーリエ変換についての記事です。 非常に理解が難しいアルゴリズムとして有名なので、どうにかして理解したいという方に向けての記事です。 説明はなるべく丁寧に行っていますので、わからないところがあったらコメント欄へどうぞ。 数Ⅱまでの知識を前提にして、それ以降は個別に説明しているつもりですが、抜けているところがあれば言ってください。 この記…

基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 [グラフ理論　用語集](http://zellij.hatenablog.com/entry/20110912/p1) queueなどのデータ構造の用語については、次のスライドの後半を参考にしてくださ…