一种任意数量选手循环赛程填表构造算法

来源 :郑州轻工业学院学报(自然科学版) | 被引量 : 0次 | 上传用户:liongliong581
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排:选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和去偶数化3个步骤.该算法时间和空间复杂度都为O(n^2).
其他文献
内部控制目前在行政事业单位应用范围不断拓展,如何用这一手段更好的给行政事业单位的健康发展提供良好的保障,这成为了行政事业单位管理领域的一个重要课题。本文对于行政事
作为上市公司的核心财务问题之一,股利的分配(股利政策)不但关系到股东和债权人等利益相关者的利益,又与企业未来的发展紧密相连。因此,以合理的股利政策,协调股东和企业之间的利益
随着网络技术的广泛应用,网络经济的蓬勃发展,企业逐步打破了原有旧的经营模式,向电子商务方向发展,会计已经进入了网络时代,在网络环境下给企业传统财务会计工作带来了挑战
<正>不久前,《人民日报》醒目地接连发表文章,揭露某些卫视利用收视率造假争夺市场的现象。消息一出,社会舆论为之哗然,使得原本就不断遭到质疑的收视率调查再次出现信任危机
<正>随着信息技术的不断发展,计算机等终端设备的不断普及,人们不再局限于通过广播、电视、报刊等媒介来了解世界,越来越多的人转而通过网络这一新生媒介来获取信息。2006年6
燃煤电厂采用石灰石-石膏湿法脱硫产生的脱硫废水中,脱硫废水口处理设施出口的Hg、As都达不到《污水综合排放标准》的规定。在重金属采样分析中可以发现,由于未对排放污水时
目的考察七叶皂苷对大鼠肝微粒体的蛋白含量、CYP450酶总量和主要CYP450酶亚型(CYP1A2、CYP2D6、CYP3A4和CYP2C19)活性的影响。方法分别以0.9%NaCl和苯巴比妥作为空白组和阳
目的:探讨大柴胡汤在急性胰腺炎治疗中的作用。方法:将50例急性胰腺炎患者随机两组,治疗组25例采用大柴胡汤口服配合常规治疗,对照组25例单纯应用常规治疗。结果:治疗组总有
晋北道情是一种活跃在山西北部的地方戏曲剧种,有着古老的历史渊源和漫长的发展过程。在这个过程中,晋北道情积累和保留了大量的戏曲剧目。研究这些剧目,对这些剧目进行分类,