问一个关于考试排座位的算法问题，望高手能解答

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/09/20 14:53:23

问一个关于考试排座位的算法问题，望高手能解答
有ABCDE5门课程，A有5人报考，B有10人，C有15人，D有20人，E有25人。其中ABC分别有2人同时报考。且课程AB之间不可在同一个考场里同时考试，课程CD之间不可再同一个考场里同时考试。现有两间教室，每间教室可以最多坐10名考生。
问题是：至少需要安排多少场考试可以使所有课程都考完。
求算法公式
我理解的考试场次的含义为：同一时间所有k考场同时开考记为一个考试场次。例如：10日早8点，第一考场考语文，第二考场考数学和物理。10日下午1点，第一考场考数学和政治，第二考场考英语。这样算为两个场次。

每一门课至少需要安排一场考试
A,B不同场，C,D不同场，E可与任意课程混合考试
有人同时报考多门课程，与考试场次安排无关，与考试场地安排有关
A,C与B,C有人同时报考，与考场安排不冲突，唯一冲突的是A,B有人同时报考
两间教室分别命名为教室1和教室2，
不妨假设将A,C放在教室1，将B,D放在教室2
每间教室可安排10人，考试场次如下：
A有5人，可再混入5人报考E的人，混考，安排1场
B有10人，刚好安排1场
C有15人，可在混入5人报考E的人，混考，安排2场
D有20人，刚好安排2场
E还剩余15人，需再安排2场
故总的考试场次为1+1+2+2+2=8场
（PS：用E的人去换同时报考ABC的那2人划不来，因为不管换出1人还是2人，都得再为其额外安排3场考试，而同去换的E的人则可混到一起，1场考试了事）

问一个关于相对论的问题望,各位帮忙解答关于2011年六级考试估分问题,请高手解答! 关于一个巧合的问题,希望高手能解答为什么,最好详细证明下. 求生物信息学高手解答关于BOWTIE的一个问题! 一个关于英语序数词的问题求高手解答关于座位的数学题排数 1 2 3 4……座位数 50 53 56 59……问：第n牌有多少座位想问一个关于gre作文句子分析的问题,希望能给出详细点的解答. 问一些关于苏教版小学六年级的问题,语文高手解答下哈一个影院有20排座位,第一排有30个座位,后面每一排增加2个座位,问影院有多少座位? EXCLE高手请进,关于随机排数的问题数学建模老师问了一个问题,怎么求函数?哪位高手能帮我解答下? 一个影院有36排座位,每排42个座位,每一排比前一排多2个座位,问这个影院共有多少个座位?