确定BBOS对称序列左右界顶点子集的一个通项公式
A GENERAL FORMULA FOR DETERMINING THE VERTEX SUBSET OF LEFT AND RIGHT BOUNDS OF SBOS SYMMETRICAL SEQUENCE
-
摘要: 根据本文作者之一(1991)提出的SBOS相邻逻辑对称序列的性质,给出确定SBOS对称序列左右界两顶点子集的一个通项公式。这对于利用对跳定界搜索法快速实现SBOS对称序列,提供了一个选择定界范围和实用算法的依据。Abstract: According to the quality of symmetrical sequence for SBOS neighbouring logic, a general formula for determining the vertex subset of left and right bounds-of SBOS bound sequence is given. A foundation of practical algorithm which can be used to select the bound range is provided for fast realizing SBOS symmetrical sequence with the method of search of bounce bound.
-
林柏钢, 电子科学学刊, 13(1991)5,502-508.[2]林柏钢, 电子科学学刊, 12(1990)2,146-151.[3](美)C. L. Lin著, 魏万迪译, 组合数学导论, 四川大学出版社, 成都, 1987年11月, 第41-63页.[4]李宇寰编著, 组合数学, 北京师范学院出版社, 北京, 1988年11月, 第94-133页. -
计量
- 文章访问数: 2321
- HTML全文浏览量: 169
- PDF下载量: 500
- 被引次数: 0
下载:
