公司新闻/News

  1. 体育快讯
  • 田径运动会的比赛安排问题

  • 作者:nba投注网-nba投注软件-nba投注app    发布时间:2020-02-13 22:08:21    来源:nba投注网-nba投注软件-nba投注app    浏览:2
  •   [问题描述]在一个田径运动会上,共有m个选手参加n项运动项目,运动项目有个人单项项目和集体项目,并且限制每位选手最多可参加3个单项,集体项目不限制。现在拿到了选手的报名表,为使...

      [问题描述] 在一个田径运动会上,共有m个选手参加n项运动项目,运动项目有个人单项项目和集体项目,并且限制每位选手最多可参加3个单项,集体项目不限制。现在拿到了选手的报名表,为使选手能正常比赛,需要在核实报名表符合要求之后,对赛程的比赛时间作合理安排。请构造出能描述这一问题的数学模型和数据结构,设计出合理安排赛程的算法和程序,并要求比赛时间尽可能短。

      举例:设有5个选手,7项比赛项目,报名情况如表1。

      项目名称 举行场地 比赛时长(分钟) 是否是单项比赛

      有些比赛项目不能同时进行:场地冲突的比赛不能同时进行,同一个选手参加的不同比赛不能同时进行。

      输入信息:项目信息,运动员信息,报名参赛信息。

      临时信息:比赛项目冲突记录表。表的元素是两个冲突的项目编号。该表通过检查项目信息和报名参赛信息得到。

      可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

      先短跑,后长跑,接力放在最后,铅球跳高跳远只要不冲突可以同时进行,如果有项目冲突请把项目之间的时间隔开一点

      先短跑,后长跑,接力放在最后,铅球跳高跳远只要不冲突可以同时进行,

      请问您是不是想编一个排列比赛顺序的软件啊?

      我们会通过消息、邮箱等方式尽快将举报结果通知您。