济南诚一化工有限公司

  • 电话:15063337358
  • 传真:0531-85932887

田径运动会的比赛安排问题

作者:必赢官方网站-必赢娱乐官网-bwin必赢官网 发布时间:2020-02-16 01:13:09

  [问题描述]在一个田径运动会上,共有m个选手参加n项运动项目,运动项目有个人单项项目和集体项目,并且限制每位选手最多可参加3个单项,集体项目不限制。现在拿到了选手的报名表,为使...

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

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

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

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

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

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

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

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

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

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

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