早教吧 育儿知识 作业答案 考试题库 百科 知识分享

问一个关于考试排座位的算法问题,望高手能解答有ABCDE5门课程,A有5人报考,B有10人,C有15人,D有20人,E有25人。其中ABC分别有2人同时报考。且课程AB之间不可在同一个考场里同时考试,

题目详情
问一个关于考试排座位的算法问题,望高手能解答
有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有人同时报考两...