メモ化
「メモ化」を扱った20問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Zig / READ · 2026-11-11 同じ引数なら同じ型 comptime, 型を返す関数, container-level variable, コンテナの変数, 同じ型, generic type, type function, memoization
- Haskell / WRITE · 2026-11-02 遅延配列で数える共通部分 最長共通部分列, LCS, 遅延評価によるメモ化, Data.Array, 動的計画法, lazy array, longest common subsequence
- Haskell / WRITE · 2026-10-29 仕事の割り当ての最小費用 ビットDP, 割り当て問題, 集合の要素数, popCount, bitmask DP, assignment problem, memoization
- Haskell / READ · 2026-10-29 隣へ広がる訪問順 ビットDP, 訪問済み集合, 区間, 数え上げ, bitmask DP, visited set, counting orders
- Haskell / DEBUG · 2026-10-29 出発点の訪問済み印 ビットDP, 訪問済み集合, 初期状態, 道順の数え上げ, bitmask DP, visited set, initial state
- Zig / DEBUG · 2026-10-21 実行時だけのメモ化 @inComptime, メモ化, 二項係数, パスカルの三角形, コンパイル時と実行時の食い違い, memoization, binomial coefficient, runtime-only cache
- Rust / DEBUG · 2026-10-11 4都市で狂う最短経路 メモ化の鍵, 訪問済みの集合と現在地, DPの状態, 巡回セールスマン問題, memoization key, visited set and current city, traveling salesman, Held-Karp
- C++ / DEBUG · 2026-10-11 メモ化したコラッツの歩数 参照の無効化, vector の再確保, 再帰とメモ化, 代入の評価順序, reference invalidation, vector reallocation, recursive memoization, use after free
- Rust / DEBUG · 2026-10-07 借りたまま再帰する RefCellの二重借用, matchの一時値の寿命, メモ化再帰, BorrowMutError, RefCell already borrowed, temporary lifetime in match
- Haskell / DEBUG · 2026-09-29 読んだ表で上書き TOCTOU, 古い値での上書き, 更新の消失, メモ化, IORef, 再入, lost update, stale snapshot, memoization cache
- Haskell / READ · 2026-09-24 ビットDPの最短路 ビットDP, 訪問済み集合を状態に持つDP, bitmask dynamic programming, Hamiltonian path, tie the knot
- Haskell / DEBUG · 2026-09-24 止まらない自己参照 自己参照する配列の無限ループ, ビットDPの状態遷移忘れ, tie the knot, infinite loop, NonTermination
- C++ / DEBUG · 2026-09-02 訪問済みだけのメモ メモ化, ビットDP, 状態の設計, 巡回セールスマン問題, memoization key, bit DP, traveling salesman problem
- Haskell / DEBUG · 2026-08-31 合成しただけのダブリング 関数合成, ダブリング, 遅延評価, メモ化, Data.Array, function composition, doubling, memoization, sharing
- C / WRITE · 2026-08-25 計算済みフラグ メモ化, 計算済み判定, キャッシュ, memoization
- C / READ · 2026-08-25 メモ化した再帰 メモ化, 再帰, 静的変数, memoization
- C / DEBUG · 2026-08-25 番兵値の衝突 番兵値, 衝突, メモ化, sentinel
- C / WRITE · 2026-08-23 関数ポインタとメモ化 関数ポインタ, メモ化, 動的ディスパッチ, dispatch
- C / READ · 2026-08-23 関数ポインタで動的分岐 関数ポインタ, 動的ディスパッチ, メモ化, function pointer
- C / DEBUG · 2026-08-23 関数を無視したキャッシュ メモ化, キャッシュキー, 関数ポインタ, cache key