2020-05-01から1ヶ月間の記事一覧

高速フーリエ変換を図で理解する

問題 次多項式 について、 での値を計算したい。 (※ ただし とおいた。) 愚直に計算するとかかるが、これをで計算する方法を考える。 アルゴリズム 簡単のため、以降 をの冪乗とする。 次多項式 を以下で定義する。 すると、 が成り立つ。 今 での の値を…

MacBookのJISキーボードをUSに設定する

概要 MacBookのJIS配列のキーボードをUS配列に設定します. 具体的には, 英数入力時, 記号だけUS配列に対応させる. ` と ~ は対応するキーがないので, deleteの一つ左にあるキーに割り当てる. 環境 macOS Catalina 10.15.4 手順 1. 入力ソースの設定 システム…