山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2006年
1期
82-85,91
,共5页
二元序列%对换排序%近似算法
二元序列%對換排序%近似算法
이원서렬%대환배서%근사산법
提出了对换排序的赋权模型,定义一个长度为l的对换的费用是f(l)=lα,α＞0;分别给出了当0＜α＜1和1＜α＜2时,二元序列赋权对换排序问题的近似算法;证明了当α≥2时,起泡排序算法是此问题的精确算法.
提齣瞭對換排序的賦權模型,定義一箇長度為l的對換的費用是f(l)=lα,α＞0;分彆給齣瞭噹0＜α＜1和1＜α＜2時,二元序列賦權對換排序問題的近似算法;證明瞭噹α≥2時,起泡排序算法是此問題的精確算法.
제출료대환배서적부권모형,정의일개장도위l적대환적비용시f(l)=lα,α＞0;분별급출료당0＜α＜1화1＜α＜2시,이원서렬부권대환배서문제적근사산법;증명료당α≥2시,기포배서산법시차문제적정학산법.
