java实现日程表

【编程题】

某保密单位机要人员 A，B，C，D，E 每周需要工作5天，休息两天。

上级要求每个人每周的工作日和休息日必须是固定的，不能在周间变更。

此外，由于工作需要，还有如下要求：

1. 所有人的连续工作日不能多于3天（注意：周日连到下周一也是连续）。

2. 一周中，至少有3天所有人都是上班的。

3. 任何一天，必须保证 A B C D 中至少有2人上班。

4. B D E 在周日那天必须休息。

5. A E 周三必须上班。

6. A C 一周中必须至少有4天能见面（即同时上班）。

你的任务是：编写程序，列出ABCDE所有可能的一周排班情况。工作日记为1，休息日记为0

A B C D E 每人占用1行记录，从星期一开始。

【输入、输出格式要求】

程序没有输入，要求输出所有可能的方案。

每个方案是7x5的矩阵。只有1和0组成。        

矩阵中的列表示星期几，从星期一开始。

矩阵的行分别表示A，B，C，D，E的作息时间表。

多个矩阵间用空行分隔开。

例如，如下的矩阵就是一个合格的解。请编程输出所有解。

0110111

1101110

0110111

1101110

1110110



public class RiCheng

{

	static int N = 0;

	public static void show(int[][] a)

	{

		for(int i=0; i<5; i++)

		{

			for(int j=0; j<7; j++)

			{

				System.out.print(a[i][j]);

			}

			System.out.println();

		}

	}

	public static void ping_jia(int[][] a)

	{

		// 连续工作不多于3天

		for(int i=0; i<5; i++)

		{

			int sum = 0;

			for(int j=0; j<14; j++)

			{

				if(a[i][j%7]==0)

					sum = 0;

				else

				{

					sum++;

					if(sum>3) return;

				}

			}

		}

		// 至少有3天所有人都上班

		int k = 0;

		for(int i=0; i<7; i++)

		{

			if(a[0][i]==0 || a[1][i]==0 || a[2][i]==0 || a[3][i]==0 || a[4][i]==0) k++;

		}

		if(k==7||k==6||k==5) return;

		// A B C D 中保证有2人上班

		for(int i=0; i<7; i++)

		{

			int m = 0;

			if(a[0][i]==1) m++;

			if(a[1][i]==1) m++;

			if(a[2][i]==1) m++;

			if(a[3][i]==1) m++;

			if(m<2) return;

		}

		// B D E 周日必须休息

		if(a[1][6]==1 || a[3][6]==1 || a[4][6]==1) return;

		// A E 周三必须上班

		if(a[0][2]==0 || a[4][2]==0) return;

		// A 与 C 一周中必须至少有4天能见面

		k=0;

		for(int i=0; i<7; i++)

		{

			if(a[0][i]==1 && a[2][i]==1) k++;

		}

		if(k<4) return;

		N++;

		show(a);

		System.out.println("");

	}

	public static void f(int[][] a, int row)

	{

		if(row==5)

		{

			ping_jia(a);

			return;

		}

		for(int i=0; i<7; i++)

		{

			for(int j=i+1; j<7; j++)

			{

				for(int k=0; k<7; k++) a[row][k] = 1;

				a[row][i] = 0;

				a[row][j] = 0;

				f(a, row+1);

			}

		}

	}

	public static void main(String[] args)

	{

		int[][] a = {{1,1,1,1,1,0,0},{1,1,1,1,1,0,0},{1,1,1,1,1,0,0},

		{1,1,1,1,1,0,0},{1,1,1,1,1,0,0},};

		f(a,0);

		System.out.println("N=" + N);

	}

}

巴特西

java实现日程表

最新文章

热门文章