排班系统

最新推荐文章于 2025-06-14 09:13:06 发布

马振禹

最新推荐文章于 2025-06-14 09:13:06 发布

阅读量4.6k

点赞数 11

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： C语言排班

本文链接：https://blog.youkuaiyun.com/u011256974/article/details/89207160

C/C++ 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种使用C语言实现的排班算法，通过随机数生成和排列组合的方法，为7名员工从赵、钱、孙、李、周、吴、陈、郑、马、陈中随机分配姓名，并让他们选择一周内的休息日。算法的目标是在满足所有员工休息日选择的前提下，寻找所有可能的排班方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <windows.h>
int n = 0;
int rest[7][7];

char name[10][3]={"赵","钱","孙","李","周","吴","陈","郑","马","陈"};
int who[7];

void Get_Who()
{
	int i,j,flag;
	srand(time(NULL));
	for(i=0;i<7;i++)
	{
		do
		{
			flag=0;
			who[i]=rand()%10;
			for(j=0;j<i;j++)
			{
				if(who[i]==who[j])
				{
					flag=1;
					break;
				}
			}
		}while(flag);
	}
}

void swap(int *a, int *b) 
{     
    int m;     
    m = *a;     
    *a = *b;     
    *b = m; 
} 

void perm(int list[], int k, int m)
{
    int i,s;
 int j;
    if(k > m)
    {
  for (i=0; i<7; i++)
  {
   for (j=0; j<7; j++)
   {
    if (rest[i][j] == -1)
     return;
    if (rest[i][j] != list[i])
     continue;
    if (rest[i][j] == list[i])
     break;
   }
  }

  n++;
  printf("Solution: %d\n", n);
  for(s=0;s<7;s++)
  {
	  printf("%6s",name[who[s]]);
  }
  printf("\n");
  printf("=============================================================\n");
  for(i = 0; i <= m; i++)
  {
   switch (list[i])
   {
    case 1: printf("星期一 ");
     break;
    case 2: printf("星期二 ");
     break;
    case 3: printf("星期三 ");
     break;
    case 4: printf("星期四 ");
     break;
    case 5: printf("星期五 ");
     break;
    case 6: printf("星期六 ");
     break;
    case 7: printf("星期日 ");
     break;
    default:
     break;
   }
  }
        printf("\n\n\n");
    }
    else
    {
        for(i = k; i <= m; i++)
        {
             swap(&list[k], &list[i]);
             perm(list, k + 1, m);
             swap(&list[k], &list[i]);
        }
    }
}

int main() 
{
    int list[] = {1, 2, 3, 4, 5, 6, 7};
 int i, j;
  Get_Who();
  for(i = 0; i < 7; i++)
  {
  printf("%6s", name[who[i]]);
 }
printf("\n");
 for(i = 0; i < 7; i++)
 {
  printf("%s 选择休息日:\n", name[who[i]]);
  for(j = 0; j < 7; j++)
  {
   scanf("%d", &rest[i][j]);
   if(rest[i][j] == -1)
    break;
  }
 }
 printf("\n\n\n");
 perm(list,0,6);
 printf("总计:%d\n", n);
 getchar();
 getchar();
    return 0;
}