山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2007年
12期
46-48
,共3页
环型二元序列%对换%近似算法
環型二元序列%對換%近似算法
배형이원서렬%대환%근사산법
研究了环型二元序列的赋权对换排序问题.定义一个长度为l的对换的费用是f(l)=la,0≤α＜1,对环型二元序列的赋权对换排序问题给出了一个O(log n)-近似算法,其中n是环型二元序列的长度.
研究瞭環型二元序列的賦權對換排序問題.定義一箇長度為l的對換的費用是f(l)=la,0≤α＜1,對環型二元序列的賦權對換排序問題給齣瞭一箇O(log n)-近似算法,其中n是環型二元序列的長度.
연구료배형이원서렬적부권대환배서문제.정의일개장도위l적대환적비용시f(l)=la,0≤α＜1,대배형이원서렬적부권대환배서문제급출료일개O(log n)-근사산법,기중n시배형이원서렬적장도.
