学びと研究の公開記録

学びと研究、プロジェクト、エッセイを公開しています。

学習ノート、研究、実装記録、考察をまとめた記事を、分野を横断して掲載しています。

刊行物のセクション

記事の種類から探す

LAW / 法律

法律ノート

行政法・民法など、法令と判例に基づいて整理した日本語の学習ノートをまとめています。

法律ノートの一覧を見る →
アーカイブから選んだ基礎解説

選んだ基礎記事

全アーカイブ →

数学とアルゴリズムの解説を、元の公開日とともに抜粋しています。

高速フーリエ変換 (FFT)

DFTの正規化、radix-2バタフライ、多項式の畳み込みを解説し、浮動小数点による整数計算の限界も示します。

2022-05-14

フロイド–ワーシャル法

フロイド–ワーシャル法の全点対最短経路の漸化式を導き、安全なC++実装と到達不能・負閉路の解釈を解説します。

2022-04-12

最大フロー最小カット定理

残余ネットワークの到達可能性を使って最大フロー最小カット定理を証明し、小さな例で最適性を確かめます。

2022-04-12