运动员最佳配对问题的回溯解法

运动员最佳配对问题的回溯解法
辛玲;王相海
【期刊名称】《微电子学与计算机》
【年(卷),期】2006(23)6
【摘要】回溯法是解决许多实际问题的重要而有效的方法。

文章首先对一类运动员最佳配对问题进行了分析,然后提出一种基于回溯法的解决方案,并给出了算法的具体实现过程和复杂度分析,在此基础上提出一种基于多种因素的运动员配对问题的一般模型,并给出了其回溯解法。

【总页数】3页(P149-151)
【关键词】回溯算法;运动员;最佳匹配;复杂度
【作者】辛玲;王相海
【作者单位】辽宁师范大学计算机与信息技术学院;中国科学院研究生院信息安全国家重点实验室,北京100039
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.运用数学思维,巧解遗传问题(Ⅰ)──DNA碱基互补配对及相关问题的解法探讨[J], 李晓军;徐锐敏;
2.一类工作调度问题的回溯解法 [J], 刘亮;王相海
3.石油传输网络最少增压器问题的回溯与分支限界解法 [J], 毕迎春;王相海
4.概率统计中配对问题的一种近似解法 [J], 韩丽;马国顺
5.自适应遗传算法求解运动员最佳配对问题 [J], 段明秀;李钰;赖鹏飞;廖嘉琪因版权原因，仅展示原文概要，查看原文内容请购买。