论文部分内容阅读
对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,最后通过C++语言编程对该分治算法进行了实现与验证.
任意数量选手的循环赛赛程分治算法
【摘 要】
：
对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,
【机 构】
：
郑州轻工业学院计算机与通信工程学院,郑州大学电气工程学院
【出 处】
：
郑州轻工业学院学报(自然科学版)
【发表日期】
：
2007年04期
【基金项目】
：
河南省杰出青年科学基金项目(0612000600);河南省自然科学基金项目(0611052300)
其他文献
土耳其,这个横跨欧亚两洲的大国,名列“金钻11国”。土耳其凭借物料丰沛、人力资源年轻化的优势大幅跃进,现在土耳其的经济实力已经不容小觑。论古文明,波斯帝国、罗马帝国、
该文通过《塞莱斯蒂娜》四部中译本中文化负载词的翻译策略及与原著的比较,得出与原著忠实度与适切性较高的文化负载词的呈现,以及辩证运用“归化”与“异化”的翻译策略,易
农村的幼儿教育一直薄弱,幼儿的入园率较低,特别是智力或身体不健全的孩子,更是得不到系统的良好的教育。作为幼儿园园长,不仅要保障正常幼儿的入园,更要为特殊儿童提供教育
随着我国市场经济的发展及对外开放程度的不断提高,国内企业面临着越来越激烈的竟争,这种竞争不只来自本行业、本国,更由于企业多元化和全球化的发展,使得竞争的范围扩展到全
在现代建筑工程质量不断提高的过程中,对质量监督管理进行分析和探讨,是非常重要的发展促进因素。若要对建筑施工项目进行全方面的高质量监督管理,就需要对建筑过程中的每个
2018年7月7日,“2018上海智慧城市进万家”系列宣传活动启动仪式暨宝山区机器人主题活动在上海市宝山区中成智谷创意产业园举行.当天启动的智慧城市系列宣传活动,一方面是展
高速公路的建设和发展不仅与人们的日常生活密切相关,还会影响到社会建设及经济发展。经过不断的建设和努力,我国已经建成了较为完善的交通运输网络,但是还会在施工过程中遇
出门在外，很多人只要打开手机导航，就能轻松到达目的地。反而在大型商场、医院等室内环境下，常常有兜兜转转、找不到北的经历。作为LBS产业的生力军，室内位置服务拥有可观的市场
口译,作为一种职业,可以追溯到1919年的巴黎和会。其应用性和专业程度一直在不断发展,但是总体来说仍然处于口译翻译培训和教学方法的研究阶段。口译理论的研究要远远落后于
Excel深度考核中由于数据是动态的,所以一般都会用到控件来进行动态数据的控制,控件的设置不能通过Excel阅卷系统中通常使用的读取单元格内容的方法来进行判断。经过对表单控