離散フーリエ変換とは，長さ の数列 から長さ の数列 への変換で，各 について次のように定義されます． ただし は で定義され， 乗すると 1 になる虚数(の1つ)です．また，逆離散フーリエ変換はその逆変換ですが，式はよく似ています． 逆離散フーリエ変換…

こんにちは．今日は C++ コンテナの中身を簡単にデバッグ出力できる ostream_joiner を紹介します．ostream_joiner は experimental/iterator をインクルードすることで， std::experimental::ostream_joiner として使えるようになります． #include <experimental/iterator> #inclu</experimental/iterator>…