はじめに この記事でやること この記事でやらないこと 1. ZDD の概要 1.1. ZDD とは 1.2. ZDD の基礎的な構成方法 1.3. ZDD の効率的な構成方法 1.3.1. 部分集合族の分解 1.3.2. 圧縮規則の再帰的な適用 1.3.3. ハッシュ関数 2. 実装 2.1. RollingHash クラス 2.2. ZDD<T>、ZDD<T>.ZDD_Node クラス 2.3. ZDD_Visualizer<T> クラス 2.4. テスト おわりに+次回予告 参考文献 はじめに 前回の記事↓ で、Daily Akari というパズルの ZDD による解法をサラッと紹介しまし…
