早教吧作业答案频道 -->其他-->
问一个关于考试排座位的算法问题,望高手能解答有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点,第一考场考数学和政治,第二考场考英语。这样算为两个场次。
有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有人同时报考两...
看了问一个关于考试排座位的算法问题...的网友还看了以下:
已知直线l1:ax+by+1=0,(a,b不同时为0),l2:(a-2)x+y+a=0,(1)若b 2020-05-16 …
设f(x)是定义域在R上的函数,且对于任意x,y∈R,恒有f(x+y)=f(x)f(y),且x>0 2020-05-23 …
1.集合若A={x|x²-5x+6=0},B={x|ax-6=0},且A∪B=A,求出实数a的组成 2020-06-03 …
设函数f(x)在x=0的某邻域内有三阶连续导数,且当x→0时,f(x)-f(-x)是x的三阶无穷小 2020-06-18 …
f(x)是实数集R上的奇函数,且当x>0,f(X)=log2 (x+1)实数集R上的奇函数,且当x 2020-06-27 …
蚌埠地区有三大的旅游景点---荆涂山、龙子湖、锥子山.一位客人游览这三个景点的概率分别为0.6,0 2020-07-10 …
若{xn}有极限,且limxn=A>0(n趋于无穷)则当n足够大是必有xn>0它的推论是{xn}有 2020-07-16 …
滨海市有4个旅游景点,一位游客浏览这四个景点的概率分别是0.3,0.4,0.5,0.6,且客人是否 2020-07-16 …
如果函数f(x)=x^3+ax^2+bx+c,且f(0)=0为函数的极值,则有设函数f(x)=x^3 2020-11-01 …
二次函数在指定区间上恒成立问题的充分必要条件的有关问题,看是否正确,0分当X属于[m,n]时,f(x 2020-11-01 …