バックトラック
「バックトラック」を扱った9問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-11-01 対応のとれた括弧列 括弧の対応, バックトラック, 枝刈り, 再帰, balanced parentheses, pruning, Dyck word
- Rust / READ · 2026-11-01 take_whileで打ち切る take_while, 枝刈り, filterとの違い, 部分和, 再帰, pruning, subset sum
- Rust / DEBUG · 2026-11-01 斜めの差で落ちる Nクイーン, 枝刈り, usize, 引き算のオーバーフロー, abs_diff, attempt to subtract with overflow, N-queens
- C++ / READ · 2026-10-30 最初に成功した分け方 バックトラック, 貪欲な繰り返し, 選択の優先順位, regex_search, regex_match, ECMAScript regex, leftmost first match
- C++ / DEBUG · 2026-10-30 一致しないと止まらない 破滅的バックトラック, 正規表現の曖昧さ, ReDoS, 入れ子の繰り返し, catastrophic backtracking, regex denial of service
- C / READ · 2026-10-18 *が選ぶ一致の長さ 正規表現マッチャ, 再帰, バックトラック, 最短一致, 貪欲な一致, regex matcher, backtracking, greedy vs lazy
- C++ / DEBUG · 2026-10-06 再帰で探すSATソルバ SATソルバ, バックトラック, 割り当ての巻き戻し, 枝刈り, backtracking SAT solver, undo on backtrack
- Haskell / READ · 2026-09-08 DPLLが返す解の一覧 SATソルバ, DPLL, 充足可能性問題, リスト内包表記, バックトラック, 部分割り当て, SAT solver, backtracking search
- C / READ · 2026-09-05 失敗した単一化の後始末 単一化, 型推論, 型変数の束縛, 失敗時の巻き戻し, Hindley-Milner, unification, type variable binding, backtracking