- 博客(1)
- 收藏
- 关注
转载 划分无冲突子集问题
问题背景:某运动会设立N个比赛项目,每个运动员可以参加1-3个项目。试问如何安排比赛日程,既可以使同一运动员参加的项目不安排在同一单位时间进行,又使总的竞赛日程最短。问题抽象:若将此问题抽象成数学模型,则归属于“划分子集”问题。N个比赛项目构成一个大小为n的集合,有同一运动员参加的项目则抽象为“冲突”关系。解决问题:假设某运动会设有9个项目,A = {0, 1, 2, 3, 4,
2017-09-29 13:06:28
2781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人