|||
分段子句消去法求解3-SAT的练习
姜咏江
这里给出用excel的表练习求解3-SAT的例子。有兴趣的读者可以自己练习一下。为了全面观查,消去的子句块用颜色覆盖就可以。遵循每行一个子句,变量相同的子句写到一起,形成子句块的形式,可以添加子句,当然也可以自己设计3-SAT。记住,子句块要有解,先选二元关联段消去。
解法请看 http://blog.sciencenet.cn/blog-340399-922267.html
2015-9-22
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-12-22 14:27
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社