教学任务安排系统

教学任务安排系统：

[cpp:firstline[0]] view plain copy print ?

0. #include "stdlib.h"   
1. #include "stdio.h"   
2. #define MAX 100      
3. typedef struct  
4. {     
5.     int s[MAX][MAX];//用二维数组存放教师专业特长      
6.     int D[MAX]; //用一维数组存放安排的教学任务      
7. }MGraph;  
8. MGraph G;  
9. int creat(int *k,int n) //初始化，将二维数组s和一维数组D的adj全部赋值为0      
10. {     
11.     int i,j;     
12.     for(i=1;i<=n;i++)  
13.     {     
14.         G.D[i]=0;     
15.         k[i]=0;     
16.         for(j=1;j<=n;j++)  
17.             G.s[i][j]=0;    
18.     }  
19.     printf("/n");     
20.     printf("科目数成功确定为 %d/n",n);     
21.     return 1;  
22. }  
23.   
24. int techer_speciality(int n)     
25. {     
26.   
27.     int k,i;     
28.     printf("请输入教师专业特长编号(1-%d) 0表示结束输入：/n",n);     
29.     for(i=1;i<=n;i++)     
30.     {     
31.         printf("输入教师编号为 %d 的特长专业号：",i);     
32.         do  
33.         {  
34.             scanf("%d",&k);     
35.             if(k>n)  
36.             {  
37.                 printf("超出范围，重新输入: ");  
38.                 continue;  
39.             }     
40.             else  
41.                 G.s[i][k]=1;  
42.         }while(k);     
43.     }     
44.     printf("设定成功！/n");;     
45.     return 1;//设定成功！      
46. }     
47.   
48. int serch(int i,int j,int n)     
49. {     
50.     for(;j<=n;j++)  
51.     {  
52.         if(G.s[i][j]==1)  
53.             break;  
54.     }  
55.     return j;     
56. }  
57.   
58. int serch_error(int *k,int n)//在所有老师都有被进行安排过的情况下运行      
59. {     
60.     int t,i,j;  
61.     static int b=0; //b检测是否有两个或两个以上的专业只有一个老师可授      
62.     for(j=1;j<=n;j++)     
63.         if(k[j]==0) //存在有科目没有老师授课      
64.             for(i=1;i<=n;i++) //哪个老师可以授此科目且此科目当前还没有老师授课      
65.                 if(G.s[i][j]==1)     
66.                 {     
67.                     if(b!=i)  
68.                         b=i;  
69.                     else  
70.                         return 0; //if(b!=i)b=i记录第一个没有授课的科目但有老师可以授课的老师下标      
71.                     //若再次运行这个函数且另一个没有授课的科目也是这位老师可授，即有      
72.                     //多个科目只有此老师可授，即调用此函数的老师没有科目可授。      
73.                     t=G.D[i];     
74.                     if(G.D[i]==0)  
75.                         return 0; //可能有后面老师还没受到安排，返回等所有老师都有被进行安排过才进行      
76.                     G.D[i]=j;  
77.                     k[j]=i;  
78.                     k[t]=0;  
79.                     return 1;//有，让此老师授此课，原来所授的课取消，重新安排过。      
80.                 }  
81.                 return 0; //(没有科目没有被安排)或者(有科目没有被安排但没有老师有此专长)      
82. }  
83. int anpai(int *k,int n)     
84. {     
85.     int c[MAX]={0},i,j, js, p=0,t;     
86.     for(i=1;i<=n;i++)  
87.     {  
88.         if(G.D[i]==0)     
89.         {  
90.             j=1;     
91.             while(1)     
92.             {     
93.                 js=serch(i,j,n);     
94.                 if(js<=n)     
95.                 {     
96.                     c[p++]=js;//保存从serch里返回的教师专长      
97.                     if(k[js]<=0)     
98.                     {     
99.                         G.D[i]=js;k[js]=i;p=0;break;     
100.                     }     
101.                     else  
102.                     {  
103.                         j=js;  
104.                         j++;  
105.                     }     
106.                 }     
107.                 else  
108.                 {     
109.                     p=0;     
110.                     t=k[c[p]];     
111.                     j=c[p]+1;     
112.                     while(1)     
113.                     {     
114.                         js=serch(t,j,n);     
115.                         if(k[js]<=0 && js<=n)     
116.                         {     
117.                             k[c[p]]=0; G.D[t]=js; k[js]=t; G.D[i]=c[p]; k[c[p]]=i; p=0; break;     
118.                         }     
119.                         else if(js<=n)  
120.                             j++;     
121.                         else  
122.                         {     
123.                             p++;  
124.                             if(c[p]==0)     
125.                             {     
126.                                 G.D[i]=0;  
127.                                 if(serch_error(k,n))  
128.                                     anpai(k,n);  
129.                                 break;     
130.                             }  
131.                             t=c[p];j=c[p]+1;     
132.                         }    
133.                     }     
134.                     break;     
135.                 }     
136.             }    
137.         }  
138.     }  
139.     printf("教师专长课程设定成功！/n");  
140.     return 1;  
141. }   
142.   
143. void display(int n)     
144. {  
145.     int ch,i;  
146.     printf(" 教师编号         课程编号/n");   
147.     for(i=1;i<=n;i++)  
148.         printf("%5d  %13d/n",i,G.D[i]);     
149. }     
150.   
151.   
152. void list(int n)     
153. {     
154.     int i,j;     
155.     for (i=1;i<=n;i++)     
156.     {  
157.         printf("%3d号教师的专业特长有:",i);    
158.         for(j=1;j<=n;j++)     
159.             if (G.s[i][j])  
160.                 printf("%3d/n",j);  
161.         printf("/n");     
162.     }     
163.   
164.   
165. }     
166.   
167. void edit(int n)     
168. {  
169.     int k,i=0,m=0,j=0;  
170.     printf("请输入要修改的老师：");  
171.     while(i==0||i>n)  
172.     {  
173.         scanf("%d",&i);  
174.         if(i>0 && i<=n)  
175.             printf("第%d个老师的专长科目有: ",i);  
176.         else  
177.             printf("没这个老师！请重新输入：/n");  
178.     }     
179.   
180.     for(k=1;k<=n;k++)     
181.     {  
182.         if(G.s[i][k]==1)     
183.         {  
184.             printf("%3d/n",k);    
185.             j++;     
186.         }     
187.     }     
188.     if(j==0)  
189.         printf("没有专长科目/n");  
190.     printf("/n输入你要修改的科目(输入0结束)：/n");  
191.     do  
192.     {  
193.         scanf("%d",&k);     
194.         if(k>n)  
195.         {  
196.             printf("超出范围，重新输入: ");  
197.             continue;  
198.         }     
199.         else if(G.s[i][k]==1)     
200.             G.s[i][k]=0;     
201.         else G.s[i][k]=1;     
202.     }while(k);     
203.     printf("修改后第%d个老师的专长科目有 :",i);  
204.     for(k=1;k<=n;k++)     
205.     {  
206.         if(G.s[i][k]==1)     
207.         {  
208.             printf("%3d/n",k);  
209.             m++;     
210.         }     
211.     }     
212.     if(m==0)  
213.         printf("没有专长科目/n");  
214.     printf("/n");  
215. }  
216. int main(void)     
217. {     
218.     int k[MAX],ch,i=0, n=0,w=0,a=0;//n为0 用来表示还没 i 检查是否专长课程设定 w 检查是否科目数设定 a检查是否课程安排      
219.     char cx;  
220.     while(1)     
221.     {  
222.         printf(" ┏━━━━━━━━欢迎进入教学任务安排系统━━━━━━━━┓/n");  
223.         printf(" § §/n");  
224.         printf(" § 1 -----确定科目数 2 -----教师专长课程设定 §/n");  
225.         printf(" § 3 -----课程安排 4 -----教师专长浏览 §/n");  
226.         printf(" § 5 -----教师专长课程修改 6------查看教学任务安排 §/n");  
227.         printf(" § 0 -----退出系统 §/n");  
228.         printf(" └────────────────────────────┘/n");  
229.         printf("请选择功能  ");  
230.         scanf("%d",&ch);  
231.         printf("/n");     
232.         switch(ch)     
233.         {     
234.         case 1:  
235.             {  
236.                 if(!w)  
237.                 {  
238.                     printf("请确定课程数或教师人数 ");  
239.                     scanf("%d",&n);  
240.                     w=creat(k, n);  
241.                     break;  
242.                 } //初始化      
243.                 else  
244.                 {     
245.                     printf("你已经确定了课程数 ，是否要从新确定（是:Y/y 否:其余键 ）");  
246.                     scanf("%c",&cx);  
247.                     if(cx=='Y'|| cx=='y')     
248.                     {  
249.                         printf(" 重新输入课程数： ");  
250.                         scanf("%d",&n);  
251.                         w=creat(k, n);  
252.                         break;  
253.                     }     
254.                     else break;     
255.                 }  
256.             }  
257.         case 2:  
258.             {     
259.                 if (!w)  
260.                     printf("请先确定科目数!/n/n");     
261.                 else if(i)  
262.                 {     
263.                     printf("你已经教师专长课程设定 ，是否要从新设定（是:Y/y 否:其余键 ）");  
264.                     scanf("%c",&cx);   
265.                     if(cx=='Y'|| cx=='y')  
266.                     {  
267.                         i=techer_speciality(n);  
268.                         break;   
269.                     }     
270.                     else break;     
271.                 }     
272.                 else  
273.                     i=techer_speciality(n);     
274.                 break;  
275.             }  
276.         case 3:  
277.             {     
278.                 if (!w)  
279.                     printf("请先确定科目数!/n/n");     
280.                 else if(!i)  
281.                     printf("请先教师专长课程设定!/n");     
282.                 else  
283.                     anpai(k,n);  
284.                 break;     
285.             }  
286.         case 4:  
287.             {     
288.                 if (!w)  
289.                     printf("请先确定科目数和 教师专长课程设定!/n/n");     
290.                 else if(!i)  
291.                     printf("请先教师专长课程设定!/n");     
292.                 else  
293.                     list(n);//教师专长浏览函数      
294.                 break;  
295.             }     
296.         case 5:  
297.             {     
298.                 if (!w)  
299.                     printf("暂无确定科目数!/n");     
300.                 else if(!i)  
301.                     printf("教师专长课程暂无设定/n");   //教师专长课程修改函数   
302.                 else  
303.                     edit(n) ; //修改函数      
304.                 break;     
305.             }  
306.         case 6:  
307.             {     
308.                 if (!w)  
309.                     printf("请先确定科目数!/n/n");     
310.                 else if(!i)  
311.                     printf("请先教师专长课程设定!/n");   //查看教学任务安排函数    
312.                 else if (!a)  
313.                     printf("请先选择课程安排!/n");    
314.                 else ;//查看教学任务安排函数;      
315.                 break;  
316.             }     
317.         case 0:  
318.             {  
319.                 printf(" ************** 谢谢使用 ************/n");  
320.                 return ;  
321.             }  
322.         default:  
323.             printf("从新选择功能：/n");  
324.         }  
325.     }  
326.     system("pause");  
327.     return 0;  
328. }