java实现轮休——求解

[BUG胡汉三]

背景
工作人员大概45到50左右波动(因为有离职的情况)，每个月工作人员有4天的休息时间
要求：
1、每天休息的人数不能大于7人
2、每月每个工作人员必须休息4天
3、工作人员休息时间的间隔不能小于4天（也就是不能连续休息，要隔4天以上才能休息）

个人的实现
1、先循环人员表
2、在人员的循环中加上时间（当月天数）的循环
3、在时间循环中加上上面的三个要求

问题
当加上第三个要求的时候，有一些人员只能得到三天的休息时间。如果这个时候我在加上一个递归，当有员工休息时间不够时，继续循环...程序会真的继续循环下去...，只要求间隔三天以上的话，也需要十多秒才能循环出结果来！求优化！

[BUG胡汉三]

以50个工作人员来计算 我遍历啦很多次，如果每天最多只能休息7人，每次遍历都最大结果都只有198，而50个人每个人每月休息4天，需要总休息天数达到200天的才能满足没人休息4天的情况...伤脑筋啊！

[BUG胡汉三]

引用 2 楼 Lax_RZ 的回复:

以50人，30天为例 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 17 21 25 29 18 22 26 30 还剩19/20/23/24/27/28 这样算的话，最多能保障168天，当然我这个不是最优解。 但能看出间隔4天这个规定导致了30天不能被充分利用（32天就可以） 所以导致最后结果集比总天数小。 解决方案只能是减少间隔数或者某几天允许最大休息人数。

有道理~规则必须要做一点点调整，不然真有这种情况，无论我怎么循环都不可能计算出结果来！ 现在要根据当前月的时间跟工作人员数量来计算一下...

[BUG胡汉三]

引用 3 楼 u014038116 的回复:

我觉得吧 1,先遍历当月的天数 2,,遍历人员表，从中选出当天休息的7个，注意判断这些人距离上一次休息不能小于4天，总的休息次数不能超过4次（可以考虑分配的均衡，免的半个月就休息了3次） 至于你说的50人，50*4=200，以30天来算，30*7=210足够了，2月份的就有问题了

30*7不用考虑间隔4天的因素吗？ 这个最多休息天数的计算让我有点方啦...求解释

[xiaovhao]

引用 5 楼 hzw2312 的回复:

[quote=引用 3 楼 u014038116 的回复:] 我觉得吧 1,先遍历当月的天数 2,,遍历人员表，从中选出当天休息的7个，注意判断这些人距离上一次休息不能小于4天，总的休息次数不能超过4次（可以考虑分配的均衡，免的半个月就休息了3次） 至于你说的50人，50*4=200，以30天来算，30*7=210足够了，2月份的就有问题了

30*7不用考虑间隔4天的因素吗？ 这个最多休息天数的计算让我有点方啦...求解释[/quote] 难道我想错了？我是这样想的，以49个人来说，一天休7个，7天不是正好能让所有人休完一次了？然后在进行下一轮休息，这里的间隔都是7天了，还用考虑4天的嘛？

[Lax_RZ]

以50人，30天为例 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 17 21 25 29 18 22 26 30 还剩19/20/23/24/27/28 这样算的话，最多能保障168天，当然我这个不是最优解。 但能看出间隔4天这个规定导致了30天不能被充分利用（32天就可以） 所以导致最后结果集比总天数小。 解决方案只能是减少间隔数或者某几天允许最大休息人数。

[xiaovhao]

我觉得吧 1,先遍历当月的天数 2,,遍历人员表，从中选出当天休息的7个，注意判断这些人距离上一次休息不能小于4天，总的休息次数不能超过4次（可以考虑分配的均衡，免的半个月就休息了3次） 至于你说的50人，50*4=200，以30天来算，30*7=210足够了，2月份的就有问题了

[yyfhz]

假设一个月有M天，一共有K个人，由于每个月没人需要休息4天，因此全单位总共的工作时间是(M-4)*K (人天） 同时，由于每天请假的人数需要<=7，因此可以做此安排，假设“最均匀”的安排是每天缺少i个人（i<=7）后，“略微”比需求少一点点(少δ个人天)，那么可以安排前面几天少一点人请假，然后按照每天i个人请假排下来即可。 显然，由于总的人力数不变，因此有 (K-i)*M+δ = (M-4)*K ----(1) 如果把δ看做是M-4)*K / ((K-i)*M)的余数的话 (根据题意, (K-i)*M一定>0)，则有 i<=7, δ<M, δ<K-i, δ>=0 ---(2) 化简(1)，得到 δ=i*M-4*K ---(3) 根据(2)，将i=0, 1, ... ,7 分别代入(3)式，计算δ 。若计算出来的δ满足(2)式，则将该i, δ分别记录下来 (如果每个情况代入均无结果，则表示无合理的安排)，设它们分别为i0和δ0 然后，若δ0>i0，表示第1天最好全部上班，然后δ0=δ0-i0，一直循环到δ0<i0为止，这之前安排全体上班。 接着从这一天，第一天安排i0-δ0个人请假，然后从下一天开始，每天安排i0个人请假 --至于怎么安排，最简单的是拉一个数组，从前往后排休假，排到末尾再回到头上。 若有解，则上述方法必然能找出一种合理解。

[BUG胡汉三]

在近在忙其它事情~过一段时间在结贴！谢谢各位！

[demo. class]

试了很多次,结果勉强还可以,直接上代码...

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
public class Demo {
	public static void main(String[] args) {
		arrAy(50, 30, 4);//(工作人员,每月天数,休息的天数)这个4不能改变.我试了试改变,但结果是错的.
	}

	public static void arrAy(int myperson, int day, int dayPerson) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		ArrayList<ArrayList<Integer>> list2 = new ArrayList<ArrayList<Integer>>();
		for (int i = 0; i < myperson; i++) {
			list.add(i + 1);
		}
		Collections.shuffle(list);
		ArrayList<Integer> lists = new ArrayList<Integer>();// 四倍
		for (int i = 0; i <= 3; i++) {
			for (Integer integer : list) {
				lists.add(integer);
			}
		}
		// 遍历总人数
		//
		int myCount = 0;//每月中多一个人的天数
		int reultPerson = 0;//每天休息的人数平均;
		
		reultPerson = myperson * dayPerson / day;
		if ((day * reultPerson) <= lists.size()) {
			myCount =lists.size() - (day) * reultPerson ;
			System.out.println(myCount);
			if (myCount > day) {
				myCount = day;
			}
		} else {
			System.out.println("人员休息存在溢出");
		}

		Random random = new Random();
		Set<Integer> set = new HashSet<>();
		int flag = 1;
		while (flag <= (day-myCount)) {
			int ra = random.nextInt(day) + 1;// 这里有day
			boolean add = set.add(ra);
			if (add) {
				flag++;
			}
		}
		System.out.println("set集合" + set);
		// 添加和set集合判断
		// 里面有200人 lists
		ArrayList<Integer> listmin = new ArrayList<>();
		int coun = 1;
		for (int i = 0; i < lists.size(); i++) {// 遍历人数
			if (set.size() == 0) {
				if (listmin.size() == (reultPerson)) {
					System.out.println(coun + "=" + listmin);
					listmin = new ArrayList<>();
					coun++;
				}
			} else {
				for (Integer ss : set) {
					if (coun == ss && listmin.size() == reultPerson) {
						System.out.println(coun + "=" + listmin);
						listmin = new ArrayList<>();
						coun++;
					} else if (listmin.size() == (reultPerson+1)) {
						System.out.println(coun + "=" + listmin);
						listmin = new ArrayList<>();
						coun++;
					}
				}
			}
			listmin.add(lists.get(i));
		}
		System.out.println(coun + "=" + listmin);
	}
}

[BUG胡汉三]

引用 9 楼 weixin_39835451 的回复:

试了很多次,结果勉强还可以,直接上代码...

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
public class Demo {
	public static void main(String[] args) {
		arrAy(50, 30, 4);//(工作人员,每月天数,休息的天数)这个4不能改变.我试了试改变,但结果是错的.
	}

	public static void arrAy(int myperson, int day, int dayPerson) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		ArrayList<ArrayList<Integer>> list2 = new ArrayList<ArrayList<Integer>>();
		for (int i = 0; i < myperson; i++) {
			list.add(i + 1);
		}
		Collections.shuffle(list);
		ArrayList<Integer> lists = new ArrayList<Integer>();// 四倍
		for (int i = 0; i <= 3; i++) {
			for (Integer integer : list) {
				lists.add(integer);
			}
		}
		// 遍历总人数
		//
		int myCount = 0;//每月中多一个人的天数
		int reultPerson = 0;//每天休息的人数平均;
		
		reultPerson = myperson * dayPerson / day;
		if ((day * reultPerson) <= lists.size()) {
			myCount =lists.size() - (day) * reultPerson ;
			System.out.println(myCount);
			if (myCount > day) {
				myCount = day;
			}
		} else {
			System.out.println("人员休息存在溢出");
		}

		Random random = new Random();
		Set<Integer> set = new HashSet<>();
		int flag = 1;
		while (flag <= (day-myCount)) {
			int ra = random.nextInt(day) + 1;// 这里有day
			boolean add = set.add(ra);
			if (add) {
				flag++;
			}
		}
		System.out.println("set集合" + set);
		// 添加和set集合判断
		// 里面有200人 lists
		ArrayList<Integer> listmin = new ArrayList<>();
		int coun = 1;
		for (int i = 0; i < lists.size(); i++) {// 遍历人数
			if (set.size() == 0) {
				if (listmin.size() == (reultPerson)) {
					System.out.println(coun + "=" + listmin);
					listmin = new ArrayList<>();
					coun++;
				}
			} else {
				for (Integer ss : set) {
					if (coun == ss && listmin.size() == reultPerson) {
						System.out.println(coun + "=" + listmin);
						listmin = new ArrayList<>();
						coun++;
					} else if (listmin.size() == (reultPerson+1)) {
						System.out.println(coun + "=" + listmin);
						listmin = new ArrayList<>();
						coun++;
					}
				}
			}
			listmin.add(lists.get(i));
		}
		System.out.println(coun + "=" + listmin);
	}
}

谢谢

[demo. class]

写的有些粗糙。人数如果太多的话，性能可能收到影响。还有另一种思路。就是用面向对象的思想去做。使用员工类的话。性能会提高一些。