问题描述
- 排班系统Java算法 给思路就行
-
现在有这么一个需求,是给4个人排班,每人每月保证有22天班(白班/晚班各算一天),
每个人上班白班就不能再上晚班了,4个人中每人的白班量和晚班量能平均分配。
但每个人有权指定他哪天上或者哪天不上,
在能排开(保证22天)的基础上优先排这些指定天,其余天大家平均排。
在能保证上述基础上,最好能保证前一天上晚班后,第二天就不连上白班。
感觉这个东西很实用,也挺有趣,有没有好的算法?给思路就行
解决方案
对4个人排班有冲突要求吗,例如,不能同时一天上班等等
解决方案二:
我说的是4个人之间有冲突吗,比如A上白班,B不能上白班之类的。
如果没有冲突的话,那还需要排吗?轮班导不就行了!
解决方案三:
4人没有关系的话,不就是独立事件?我对A排班,跟B有关系?我对B排班对ACD有影响?
时间: 2024-10-29 11:41:02