SAT算法解决码覆盖问题之探讨

来源 :内江科技 | 被引量 : 0次 | 上传用户:pk8984812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了SAT算法在码覆盖问题上的应用,首先将码覆盖问题转化为用合取范式描述的问题,而后运用一个著名的SAT题的算法—walkSAT的思想来解决该问题。
其他文献
本文论述了近年来国内房地产价格疯涨的不合理性,并进行了原因分析,最后预测由于土地升值、国家宏观政策调控等综合因素作用。2007年房价仍会上涨,但涨幅有所回落,平穗上涨将成为
在网络流媒体应用过程中,由于Internet是一个无连接网络,只提供一种尽力传送的承载业务,并不保证向应用数据流提供所需的带宽,也不保证数据流的传送时延和丢失率等质量指标。因此