翻新时间：2013-12-18
比赛项目的排序
比赛项目的排序
摘要: 运动会中, 若能根据运动员的报名情况建立数学模型、科学地排定比赛项目的顺序, 使得连续参加两项比赛的运动员人次尽可能最少, 可对运动会的顺利进行提供方便。基于这种要求,本文巧妙得将运动员参赛项目的排序问题转化为图论中经典的旅行商问题求解。以连续参加两项比赛人次最少为目标,应用最小生成树求解Hamilton回路的方法,得到了题目的最优解。
关键词:项目的排序;旅行商问题;最小生成树法;Hamilton回路
Array Items of Game
Abstract: In the sports meetings，if we can reduce the number of athletes who take the two games continuously by making the mathematics modelling according to the signing in condition, that will be more conveninent for sports meeting .The problem about the taxis of the competition items in sports games was transformed into the Traveling Salesman Problem in classic graph theory. In order to get the minimum times of taking part in two competitions without any interval, the minimal spanning tree algorithm to figure out a Hamilton cycle was used, In this way the Optimized answer was got.
Key words: taxis of the competition items; Hamilton cycle; Traveling Salesman Problem; minimal spanning tree
下载文档
网友最新关注
- 吝啬鬼
- “马虎”的我
- 老师是“武林高手”
- 老妈=预言家
- 地球需要我们的保护
- “小樱”的评价
- 个性sister
- 我最敬爱的一个人
- 我们班的男生=？
- 神算老爸
- 老师的温暖
- 最后一瞬间
- 环境保护
- 我的“百变”妈妈
- 父亲给四岁女儿的一封遗书
- 社会和谐是中国特色社会主义的本质属性
- 经营员工心态的几点体会
- 2023年拥抱情人节祝福 拥抱情人节祝福语(精选15篇)
- 提高铁路客运服务质量的体会
- 对中国特色社会主义之“特色”的理解
- 银行职业道德建设心得体会
- 银行精品服务体会
- 县委县府领导干部作风整顿心得体会
- 银行战略转型形势下的思想政治工作体会
- 我对提高基层民警待遇的思考
- 学习胡锦涛同志6.25重要讲话的体会
- 最新个人原因辞职信(大全9篇)
- 学习反商业贿赂文件的心得体会
- 2023年开业剪彩仪式主持词(汇总20篇)
- 解读胡总书记报告：促进国民经济又好又快发展
- 低纹波、低噪声半导体激光器电源的设计与实现
- 磁控溅射法生长Fe膜及其性质分析
- 外部光注入DFB-LD的非线性动力学系统
- 面向21世纪，优化高师公共心理学课程体系
- 马尔可夫链在教学质量评价中的应用
- 浅谈广义次正定矩阵
- 磁场中电子双缝干涉的量子计算
- 分析仪器的发展与应用
- 如何帮助学生克服几种心理障碍
- 关于超个人心理学几个主要理论问题的辨析
- 中学生心理健康教育之我见
- 中小教师心理健康的调查研究
- 黑洞热辐射与非热辐
- 浅析当代大学毕业生的择业心理及其调适办法
- 青少年逆反心理再认识
- 《燕子》教学设计
- 《珍珠泉》教学设计
- 山中访友 教案示例
- 高中一年级〈在马克思墓前的讲话 〉教案
- 手捧空花盆的孩子
- 名师指导：在山的那边
- 师大版二年级上册第四课 《流动的画》设计
- 《燕子》教学设计
- 小学中年级续写《小摄影师》教学设计
- 《美丽的小兴安岭》教学设计
- 《我的伯父鲁迅先生》教学设计
- 《大自然的语言》教学设计
- 济南的冬天 教学设计（1）
- 《桃花心木》教学设计
- 济南的冬天 教学设计（1）