摘要: 目录 简介 做法 代码 简介 k-SAT(全称Satisfiability)问题,具体来说,给定 \(n\) 个具有真假的命题,给一些逻辑关系(例如 \(p_1 \vee p_2\)),如果逻辑关系式子包含 \(k\) 个元,要求出 \(n\) 个命题的真假值满足所有逻辑关系。当 \(k>3\) 时 阅读全文
posted @ 2021-05-18 17:20 HinanawiTenshi 阅读(138) 评论(0) 推荐(0) 编辑