C++_运动会排程问题

 

问题描述

问题描述：在安排运动会比赛日程时，需要考虑如何安排比赛项目，才能使同一运动员参加的不同项目不在同一日进行，同时又使比赛总的日程最短。运动会共设9个比赛项目，规定每个运动员最多可以参加三个项目。

求解方法： 初始状态：集合A元素放入cq中，Result及newr置零，设置组号group=1。

当第1个元素出队时。将R矩阵中第1行元素中的“1”拷入newr向量对应位置;凡是与第一元素有冲突的元素处均置为“1”。这里说明序号为2的元素不能进入第一组，则应将元素2出队后重新入cq的队尾。继续将元素3出队，并将R矩阵中第三行元素中的“1”拷入newr向量对应位置;如此继续，直到9个元素依次出队后，由newr单元中为“0”的单元序号构成第1组，将“1”标志放入Result向量对应单元中;将group=2,newr清零，重新对cq中剩余的元素重复上述操作，可得第2组元素，第3组元素……直到cq中front=rear，队空，运算结束。

输入样例：

A={1, 2, 3, 4, 5, 6, 7, 8, 9}

R={(1,2,3),(4,5,6),(7,8,9),(1,4,7),(2,5,8),(3,6,9)}

输出样例：

第1天安排项目为：1, 5, 9,

第2天安排项目为：2, 4,

第3天安排项目为：3, 7,