小编Mat*_*ver的帖子

DPLL和满意度示例?

我们知道DPLL算法是回溯+单位传播+纯文字规则。

我有一个例子。有一个示例可以解决DPLL的以下可满足性问题。如果给变量分配“ 0”先于给变量分配“ 1”,那么哪个Unit Clause (UC)或哪个Pure Literal (PL)用于解决此特定示例?

{~A \/ B \/ C}, {A \/ ~B \/ C}, {A \/ B \/ ~C}, {A \/ B \/ C}
Run Code Online (Sandbox Code Playgroud)

在此示例中,使用其中两个(PL and UC)编写。为什么选择其中两个?任何的想法?

algorithm logic satisfiability sat

4
推荐指数
1
解决办法
814
查看次数

标签 统计

algorithm ×1

logic ×1

sat ×1

satisfiability ×1