瑞士赛制配对算法研究.pdfVIP

第 1期 湖南邮电职业技术学院学报 第 14卷第 1期 JournalofHunanPostand Vol.14No.1 2015年3月 TelecommunicationCollege Mar.2015 瑞士赛制配对算法研究 董东风 （湖南邮电职业技术学院，湖南长沙410015） 【摘要】瑞士赛制（包括配对规则）从最初开始发展至今在不断完善。笔者在查询文献资料、总结多年实践经验的基础上， 对瑞士配对规则进行了专门研究。研究结果表明，瑞士配对方法存在大量重复计算，计算不精确，影响了计算机配对效率；且 手工难以完全按照瑞士规则中的移位和换位规则执行配对操作。对此，笔者提出了新的“嵌套式循环轮次”配对方法，并给出 了其配对轮次计算公式，这个公式可以达到精确计算目的，提高计算机的配对效率和智能化。由于配对轮次的生成方法遵循 了循环赛“固定轮转法”原理，使瑞士配对方法更容易理解，也方便手工操作记忆，同时，更能满足瑞士规则中的浮动规则要 求。可以说，从配对的效率和可操作性上，新方法可以改进传统瑞士配对方法。 】 配对轮次；配对质量；固定轮转法 【关键词 瑞士赛制；移位；换位；配对程序； 【doi:10.3969/j.issn.2095-7661.2015.01.020】 】 】 】 【中图分类号 G808.24 【文献标识码 A 【文章编号 2095-7661（2015）01-0077-04 ResearchonpairingalgorithmofSwissSystem DONGDong-feng (HunanPostandTelecommunicationCollege,Changsha,Hunan,China410015) Abstract：SwissSystem (includingpairingrules)hasbeenincontinuousimprovementfromthebeginning.Basedonliterature summaryqueryandyearsofexperience,theauthorspecializesintheSwisspairingrules.TheresearchresultsshowthattheSwisspairing methodhasalargenumberofrepeatedcalculationsandimprecisecomputationwhichaffectsthecomputerpairingefficiencyanditis difficulttocompletethepairingoperationmanuallyaccordingtothetranspositionandexchangerulesinSwissrules.So,theauthor proposesanew “nestedloopround”pairingmethodandtheformulaforcalculatingthepairingroundsisgiven.Theformulacanachieve theaccuratecalculationandimprovethepairingefficiencyandintelligentofthecomputer.Themethodforgeneratingpairingrounds followstheroundrobinfixedrotationprinciple,sotheSwisspairingmethodiseasiertounderstand,andalsoconvenientformanual operation.Atthesametime,itcanmeettherequirementsoftheflo