確定BBOS對稱序列左右界頂點(diǎn)子集的一個(gè)通項(xiàng)公式
A GENERAL FORMULA FOR DETERMINING THE VERTEX SUBSET OF LEFT AND RIGHT BOUNDS OF SBOS SYMMETRICAL SEQUENCE
-
摘要: 根據(jù)本文作者之一(1991)提出的SBOS相鄰邏輯對稱序列的性質(zhì),給出確定SBOS對稱序列左右界兩頂點(diǎn)子集的一個(gè)通項(xiàng)公式。這對于利用對跳定界搜索法快速實(shí)現(xiàn)SBOS對稱序列,提供了一個(gè)選擇定界范圍和實(shí)用算法的依據(jù)。
-
關(guān)鍵詞:
- SDOSB1定界序列; SBOSI1定界輔助序列; 通項(xiàng)公式
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. -
林柏鋼, 電子科學(xué)學(xué)刊, 13(1991)5,502-508.[2]林柏鋼, 電子科學(xué)學(xué)刊, 12(1990)2,146-151.[3](美)C. L. Lin著, 魏萬迪譯, 組合數(shù)學(xué)導(dǎo)論, 四川大學(xué)出版社, 成都, 1987年11月, 第41-63頁.[4]李宇寰編著, 組合數(shù)學(xué), 北京師范學(xué)院出版社, 北京, 1988年11月, 第94-133頁. -
計(jì)量
- 文章訪問數(shù): 2331
- HTML全文瀏覽量: 172
- PDF下載量: 500
- 被引次數(shù): 0