郑州轻工业学院学报（自然科学版）
鄭州輕工業學院學報（自然科學版）
정주경공업학원학보（자연과학판）
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2009年
6期
15-17,22
,共4页
李建春%李健勇%黄道颖%周国庆%何海亮
李建春%李健勇%黃道穎%週國慶%何海亮
리건춘%리건용%황도영%주국경%하해량
循环赛%填表算法%构造%复杂度
循環賽%填錶算法%構造%複雜度
순배새%전표산법%구조%복잡도
对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排;选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和去偶数化3个步骤.该算法时间和空间复杂度都为O(n2).
對任意數量選手循環賽程安排問題,提齣瞭一種新的填錶算法.在賽程安排錶中,行和列為選手編號,錶中元素對應某2選手間的某一輪次編號.選手數量為偶數時,按規則填錶可得賽程安排;選手數量為奇數時,得到賽程安排需經偶數化、按算法填錶和去偶數化3箇步驟.該算法時間和空間複雜度都為O(n2).
대임의수량선수순배새정안배문제,제출료일충신적전표산법.재새정안배표중,행화렬위선수편호,표중원소대응모2선수간적모일륜차편호.선수수량위우수시,안규칙전표가득새정안배;선수수량위기수시,득도새정안배수경우수화、안산법전표화거우수화3개보취.해산법시간화공간복잡도도위O(n2).
