没有合适的资源?快使用搜索试试~ 我知道了~
reduction-to-CNF-SAT:将单色三角形问题减少到CNF
共6个文件
py:3个
cnf:1个
json:1个
需积分: 12 0 下载量 13 浏览量
2021-04-07
08:49:16
上传
评论
收藏 4KB ZIP 举报
温馨提示
CS3600项目2021年冬季,第0056-科洛科洛娃博士 作者:约翰·亚历山大·阿科斯·门德斯(Johan Alexander Arcos Mendez) 使用的SAT解算器:PySAT 随机实例生成器模块 以邻接形式创建随机的UNDIRECTED GRAPH。 例如{{1“:[2,3,4],” 2“:[3,4] ...,} 注意:键是str,值数组是ints GraphGenerator.py返回随机创建的邻接矩阵•其中[i] [j] = 1 v 0指示是否存在连接顶点i和j的边。 笔记 逻辑设置矩阵,以便不允许循环。 单色三角模块 •解决问题。 主模块 控制程序流程。 怎么跑? python RamdonGraphGenerator.py
资源推荐
资源详情
资源评论
收起资源包目录
reduction-to-CNF-SAT-master.zip (6个子文件)
reduction-to-CNF-SAT-master
randomInstance.json 83B
RandomGraphGenerator.py 2KB
README.md 673B
MonochromaticTriangle.py 4KB
Main.py 570B
instance.cnf 78B
共 6 条
- 1
资源评论
文清的男友
- 粉丝: 26
- 资源: 4654
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功