Algorithm

RustでRAMの動作原理をシミュレートする

頭おかしいタイトルですね。何を言っているんだお前は。 本記事は CADDi とは何の関係もありませんし、実用的価値も一切ありません。その点はご了承を。 あ、Rust が分からないからといって帰る必要はありません。この記事はほとんどRustと無関係です。なん…

平方分割の練習をしようにも難しい問題ばかり、そんなお悩みに狙いを決めて手取り足取りのレクチャーです!

平方分割の練習をしようにも難しい問題ばかり、そんなお悩みに狙いを決めて手取り足取りのレクチャーです! ちなみになのですが、「気になるあの子を平方分割!列の区間和を求める恋の特効薬アルゴリズムを、幸運なあなただけにご紹介です。」というタイトル…

陰関数による形状表現 (2)

陰関数による形状表現 (1) のつづき 前回は円領域を例にとって、パラメトリック表現と陰関数表現を比較しました。そこで分かった陰関数による形状表現の利点は「集合演算がメチャ簡単!」でした。 陰関数表現にはもう一つ重要な利点があるので、それを紹介し…

陰関数による形状表現 (1)

半径 $r$ の円の式を考えましょう。パラメトリック表現はこうです。 \left(\begin{array}{c}x(t) \\ y(t) \end{array}\right) = r\left(\begin{array}{c} \cos(t) \\ \sin(t) \end{array}\right) 対して、陰関数表現はこうです。 f(x, y) = \sqrt{x^2 + y^2}…

高速フーリエ変換の実装を難しそうかなと思っている方が、なんだ簡単じゃないですか!! となるための実装講座です

対象読者さんはどのような方ですか? FFT(高速フーリエ変換)の定義を知っているものの、その実装が難しそうだと感じて困っている方々です。逆に原理や有用性、理論的な子細にご興味のある方のご期待には応えられないと思います。 目標 FFT に苦手意識のあ…