翻新时间：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
下载文档
网友最新关注
- 我身边的小能人
- 我的家庭大本营
- 视发言如命的肥陈
- 我的妹妹
- 依旧公主（幼儿篇）
- 家庭趣事
- 我
- 我的爸爸
- 我的同桌
- 母亲
- 我的同桌
- 妈妈的爱
- 我与两个可爱的“儿子”
- 老妈的“吉尼斯世界记录”
- 春风化雨
- 浅谈情境教学法在日语专业听力教学中的应用
- 基于“CAN—DO”理论的日语教学改革
- 从文化研究到都市文化研究
- 从范畴层次解析唯物史观的逻辑理路
- 高职商务日语专业学生职业素养培养的研究与探讨
- 法国珠宝品牌梵克雅宝的设计文化研究
- 《老人与海》象征主义探究
- 高职商务日语专业听说课程教学的相关问题分析
- 浅谈高职商务日语精品课程的建设
- 从伊丽莎白一世的婚姻看现代爱情观
- 《老人与海》的悲剧色彩:对完美主义的质疑
- 传播学视域下网络政治文化研究
- 浅析爱默生的《论自助》—人生自主的源泉
- 论盖茨比悲剧的必然性
- 日语外来语的使用意图和效果
- 《诗五首》有关资料：《游山西村》赏析
- 《短文两篇》课文说明
- 《狼》有关资料：《狼三则》中的第三则
- 《诗五首》有关资料：《钱塘湖春行》赏析
- 多媒体教学《沁园春·长沙》
- 《诗五首》有关资料：《钱塘湖春行》赏析
- 《诗五首》有关资料：《平淡中见淳美孟浩然〈过故人庄〉赏析》
- 《狼》有关资料：译文
- 《狼》有关资料：作者及《聊斋志异》
- 《诗五首》有关资料：《过故人庄》赏析
- 《沁园春·长沙》
- 李镇西讲《沁园春·长沙》第二课时
- 《狼》练习
- 多媒体教学《沁园春·长沙》
- 《沁园春·长沙》