论文部分内容阅读
在格子模型的穷举搜索算法中,限制大尺寸模型搜索的主要障碍在于计算规模.通过Gray码的调序,相邻的HP序列仅有一个码位不同,利用这一相邻性特征,将原来N次的计算量减少到一次N.同时我们按照Gray码序的二分演化特征构造了链表这种数据结构.经理论分析以及实验验证,该快速Gray码搜索算法利用Gray码特性可使算法达到线性加速比N,同时也极大的减少了所需存储空间.