//某公司某职位要进行24小时值班,分为白班12小时,夜班12小时,职员5人,要进行排班,要求如下
//1.某人如果上白班,必须连续上三天
//2.某人如果上夜班,必须连续上两天
//3.每次值班只能一个人
//4.5个人30-31天的上班天数必须一样
//5.要求每个人上班与休息间隔天数尽可能的均匀,例如不能出现连续6天以上休息,也不能出现休息仅一天又要上班,即连续休息天数在2-5之间
离线
看下公司有多少人,假设有五个人值班,
产生一个所有可能排序的表,
这个表会比较大,
然后把1,2,3,4,5所有条件都用一次,
出现冲突就pass一个,剩下的就是ok的。
死办法,不过现在电脑速度都很快
此人很懒,没有签名!
离线
这种解一般很多,只需要用循环, 用不了多久答案一个一个地会出来的
离线
这种解一般很多,只需要用循环, 用不了多久答案一个一个地会出来的
对,我上面就是这个原理。
此人很懒,没有签名!
离线
感觉楼主这个问题,
比遍历N个点寻找最短路径的问题容易多了。
离线