充足可能性問題
「充足可能性問題」を扱った12問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / WRITE · 2026-10-06 変数を決めて式を縮める CNFの簡約, 部分割り当て, DPLL, 単位伝播, CNF simplification, assigning a literal
- C++ / READ · 2026-10-06 ビットで総当たりするSAT SAT, 充足可能性問題, CNF, 連言標準形, ビット全探索, boolean satisfiability, brute force over bitmasks
- C++ / DEBUG · 2026-10-06 再帰で探すSATソルバ SATソルバ, バックトラック, 割り当ての巻き戻し, 枝刈り, backtracking SAT solver, undo on backtrack
- Rust / WRITE · 2026-09-28 充足割当を返すイテレータ SAT, 全探索, impl Trait, 戻り値のimpl Iterator, ライフタイムのキャプチャ, Rust 2024, return position impl trait, lifetime capture, lazy iterator
- Rust / READ · 2026-09-28 最初に見つかる充足割当 SAT, 充足可能性, CNF, 全探索, ビットマスク, 2進数の書式, brute-force SAT, bitmask assignment, binary format
- Rust / DEBUG · 2026-09-28 解の個数を数えるSAT SAT, CNF, 充足する割り当ての数, any と all, モデル数え上げ, model counting, conjunctive normal form, Iterator::any
- Haskell / WRITE · 2026-09-08 単位伝播を書く SATソルバ, 単位伝播, 単位節, DPLL, Maybeモナド, unit propagation, unit clause
- Haskell / READ · 2026-09-08 DPLLが返す解の一覧 SATソルバ, DPLL, 充足可能性問題, リスト内包表記, バックトラック, 部分割り当て, SAT solver, backtracking search
- Haskell / DEBUG · 2026-09-08 負のリテラルを渡す 単項マイナス, 負の数を引数に渡す, 関数適用の優先順位, SATソルバ, unary minus, negative argument
- C++ / WRITE · 2026-08-29 節の並びを評価する 連言標準形, CNF の評価, 正負の整数で表したリテラル, DIMACS 形式, conjunctive normal form, CNF evaluation, SAT clause
- C++ / READ · 2026-08-29 最初に見つかる割り当て 充足可能性, 総当たり探索, std::bitset の出力順, ビット番号, SAT brute force, bitset output order, bit index
- C++ / DEBUG · 2026-08-29 少ない真から試す探索 充足可能性, 真の個数の少ない順の探索, std::next_permutation, 辞書順, 並べ替えの列挙, next_permutation, lexicographic order, minimal model