摘要：
1. CDCL算法流程图 2. 迹(Trail)与决策层 2.1 迹(Trail) 迹的作用是记录当前变元的赋值是怎么被推断出来的。迹是一串连在一起的文字，里面出现的每个文字代表这个文字赋值为真；同时我们要记录为什么这个文字赋值为真，于是在文字的右上角标注原因。当文字是因为决策取真时，我们就标“决策 阅读全文
posted @ 2024-12-04 22:39
seonwee
阅读(606)
评论(0)
推荐(0)
摘要：
1. CHB(conflict history-based branching heuristic)分支策略 1.1 奖励函数 \(numConflicts\) 从搜索开始发生冲突的总次数 \(lastConflict[v]\) 文字\(v\)在冲突分析出现，则\(lastConflict[v] = 阅读全文
posted @ 2024-12-04 22:22
seonwee
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号