没有合适的资源?快使用搜索试试~ 我知道了~
li-sat-solver:信息学逻辑课程的基本 SAT 求解器实现
共165个文件
pico:50个
out:50个
cnf:50个
需积分: 11 2 下载量 141 浏览量
2021-06-20
13:18:13
上传
评论
收藏 861KB ZIP 举报
温馨提示
SAT求解器 基于算法的 C++ 实现。 该求解器是课程的作业,旨在为我们提供 SAT 求解技术的基础知识。 目录 实现的功能 基准框架 结果 源代码和脚本 编译和执行求解器 请参阅结果和源代码以及脚本部分以了解项目结构的概述。 实现的功能 基于已经提供的代码,为了降低求解器的执行时间,已经实现了以下增强功能: 出现列表 BCP(Boolean Constraint Propagation)过程(在代码中称为propagateGivesConflict() )不再遍历整个子句集。 相反,使用了几个额外的数据结构,以尽量减少每次传播文字时访问的子句数量。 这些数据结构称为出现列表,是一对列表,由变量索引。 这些列表中的每一项实际上都是另一个列表,其中包含变量作为正字面量或负字面量出现的子句。 因此,这些列表分别被命名为positiveClauses和negativeClauses 。
资源推荐
资源详情
资源评论
收起资源包目录
li-sat-solver:信息学逻辑课程的基本 SAT 求解器实现 (165个子文件)
vars-300-7.cnf 19KB
vars-300-5.cnf 19KB
vars-300-8.cnf 19KB
vars-300-4.cnf 19KB
vars-300-6.cnf 19KB
vars-300-2.cnf 19KB
vars-300-3.cnf 19KB
vars-300-1.cnf 19KB
vars-300-10.cnf 19KB
vars-300-9.cnf 19KB
vars-250-2.cnf 16KB
vars-250-5.cnf 16KB
vars-250-1.cnf 16KB
vars-250-4.cnf 16KB
vars-250-10.cnf 16KB
vars-250-8.cnf 16KB
vars-250-9.cnf 16KB
vars-250-6.cnf 16KB
vars-250-3.cnf 16KB
vars-250-7.cnf 16KB
vars-200-5.cnf 12KB
vars-200-6.cnf 12KB
vars-200-9.cnf 12KB
vars-200-8.cnf 12KB
vars-200-10.cnf 12KB
vars-200-4.cnf 12KB
vars-200-1.cnf 12KB
vars-200-2.cnf 12KB
vars-200-7.cnf 12KB
vars-200-3.cnf 12KB
vars-150-8.cnf 9KB
vars-150-1.cnf 9KB
vars-150-4.cnf 9KB
vars-150-3.cnf 9KB
vars-150-5.cnf 9KB
vars-150-9.cnf 9KB
vars-150-10.cnf 9KB
vars-150-2.cnf 9KB
vars-150-7.cnf 9KB
vars-150-6.cnf 9KB
vars-100-8.cnf 6KB
vars-100-3.cnf 6KB
vars-100-5.cnf 6KB
vars-100-7.cnf 6KB
vars-100-10.cnf 6KB
vars-100-6.cnf 6KB
vars-100-2.cnf 6KB
vars-100-4.cnf 6KB
vars-100-1.cnf 6KB
vars-100-9.cnf 5KB
sat.cpp 13KB
.gitignore 145B
README.html 507KB
LICENSE 1KB
Makefile 457B
README.md 5KB
sat-results.ods 206KB
vars-300-4.out 79B
vars-300-8.out 79B
vars-300-2.out 79B
vars-300-3.out 78B
vars-300-6.out 78B
vars-250-6.out 77B
vars-300-5.out 77B
vars-300-1.out 76B
vars-250-8.out 76B
vars-300-7.out 76B
vars-250-1.out 76B
vars-300-10.out 75B
vars-250-2.out 75B
vars-300-9.out 75B
vars-250-5.out 75B
vars-250-9.out 74B
vars-200-10.out 73B
vars-200-1.out 73B
vars-200-7.out 73B
vars-250-10.out 72B
vars-200-5.out 72B
vars-200-3.out 72B
vars-200-4.out 72B
vars-250-3.out 72B
vars-250-4.out 72B
vars-200-6.out 71B
vars-250-7.out 71B
vars-150-10.out 71B
vars-150-7.out 71B
vars-150-5.out 71B
vars-200-2.out 70B
vars-200-9.out 70B
vars-100-10.out 69B
vars-150-4.out 69B
vars-200-8.out 69B
vars-100-3.out 69B
vars-100-4.out 69B
vars-100-9.out 69B
vars-150-1.out 68B
vars-150-2.out 68B
vars-150-8.out 68B
vars-150-6.out 67B
vars-150-3.out 67B
共 165 条
- 1
- 2
资源评论
合众丰城
- 粉丝: 22
- 资源: 4651
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功