排班难题

来源:百度知道 编辑:UC知道 时间:2024/06/01 20:24:34
有A B C D E 5个人,他们从22号到30号9天的值日表是:22号B和C 23号E和D 24号A 25号B和C 26号D和E 27号A 28号B和C 29号D和E 30号A
现在要安排这9天里每人再多加几天班,每天都要安排2个人且不能和当天值班有冲突,也就是 5个人平分上18个班 其中可以有3个人上4个班,2个人上3个班(3*4+2*3=18个班)

请大家帮我安排一下 谢谢(注,最好不能有一个人连着上两天班,要隔一天或几天)

急,今天就要答案 09.9.21
为了防止无满意答案而浪费分数,答好的人,我追加50分~~
帮帮忙,,谢谢
1楼好人那~~太谢谢你了,不求回报.~~ 不过,我没怎么看明白,研究研究,我再等等 10:30 关问题,

不知道现在还来得及么

 看下面的图片。在红色部分任意选择3处就是答案了。1表示当天要值班。

A B C D E
# 1 1 22
1 1 23
1 24
1 1 25
1 1 26
1 27
1 1 28
1 1 29
1 # # 30

刚才我传了个图片的,没有显示出来,并且刚才的做法要改变原来的分配。怕你赶时间匿名打了。上面这种就不需要了。直接在#号的位置加人就行,1表示当天要值班。
即ABC3个人多加一天即可,A加在22,B,C加在30

我郁闷,百度里面带图案都很慢?

你看那个图的左边部分就行,右边部分改变了原来的分配安排。虽然也能分。

总的来说:ABC3个人多加一天即可,A