本文主要是介绍排课表代码--初步模型,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
初步模型,并没有实现换教练的。
import copy
class student():def __init__(self,studentID,isAgent,leftNumsOfCourse,coach2id,coach3id):self.studentID = studentIDself.isAgent = isAgentself.leftNumsOfCourse = leftNumsOfCourseself.coach2id = coach2idself.coach3id = coach3iddef minusLeftNumsOfCourse(self,num):self.leftNumsOfCourse = self.leftNumsOfCourse - numdef addLeftNumsOfCourse(self,num):self.leftNumsOfCourse = self.leftNumsOfCourse + num
#测试建立学生
student1 = student('u201010187',0,23,'c232','c432')
#print(student1.leftNumsOfCourse)
student1.minusLeftNumsOfCourse(3)
#print(student1.leftNumsOfCourse)class coach():def __init__(self,coachid,teamID,coursesid,askForWeek):self.coachid = coachidself.teamID = teamIDself.coursesid = coursesid #listself.askForWeek = askForWeek #listdef isAbleToWork(self,day):self.askForWeek.append(day)coach1 = coach('c2232','e33',[2,0,3],[])
#print(coach1.coursesid,coach1.askForWeek)
coach1.isAbleToWork('friday')
#print(coach1.askForWeek)class schedule():def __init__(self,totalSchedule=[],query={}):# self.coachid = coachidself.totalSchedule = totalScheduleself.query =query #表索引字典def createBlankSchedule(self,numsOfCourseOneDay=17): #创建一个新空的一个周期的空表daySchedule = [0 for i in range(numsOfCourseOneDay)] weekSchedule = [copy.deepcopy(daySchedule) for i in range(7)]return weekScheduledef addCoachSchedule(self,coach,coachSchedule):#添加一个教练表到总教练表中# print(type(coach),coach.coachid)coachSchedule = copy.deepcopy(coachSchedule)numOfCoach = len(self.totalSchedule)self.query['%s'%coach.coachid] = numOfCoach #建立索引self.totalSchedule.append(coachSchedule)def scrapeSchedule(self,son_scheduleIndex=[]):#son_scheduleIndex = ['张三','李四','王五']#则返回的是张三李四王五教练的课表res = []newQuery ={}for coachID in son_scheduleIndex:index = self.query[coachID]numOfCoach = len(newQuery)newQuery[coachID] = numOfCoachres.append(self.totalSchedule[index])return res,newQuerydef isCoachScheduleFull(self,coachname):coachindex = self.query(coachname)coachSchedule = self.totalSchedule[coachindex] #得到这个表for i in range(7):for j in range(17):if coachSchedule[i][j] ==0:return Falsereturn Truedef searchContinuousNumsOfCourse(self,coachname,day):coachindex = self.query(coachname)coachSchedule = self.totalSchedule[coachindex]dayslice = coachSchedule[day]res = []for i in range(17):if dayslice[i]==0:res.append(i)return res #输出的是[1,2,4,5,6,10,11,12,13,14...]def getScheduleOfCoach(self,coachname): #coachname就是coachidcoachindex = self.query[coachname]coachSchedule = self.totalSchedule[coachindex] #得到这个表return coachScheduledef changeScheduleOfCourse(self,coachname,day,newslice):coachindex = self.query[coachname]print('要改变的coach在教练表中的索引是:',coachindex)# print('教练的某一天的表:',self.totalSchedule[coachindex][day])self.totalSchedule[coachindex][day] = newslice# print(self.totalSchedule)'''每个学员每天的上课数有下限,比如2,每个学员每个上课有上限,比如5'''
def canSatisfyRequirement12(dayslice):count = 0for i in range(17):if i ==0:count =1continueif dayslice[i] ==dayslice[i-1]:count += 1elif count <2:return Falseelif count >5:return Falseelse:count = 1return True'''外地学员的开始和结束课节有限制,我们令限制为Beginninglimit,Endinglimit'''
def canSatisfyRequirement34(dayslice,student,Beginninglimit,Endinglimit):for i in range(Beginninglimit):if dayslice[i] == student.studentID:return Falsefor j in range(Endinglimit,17):if dayslice[j] == student.studentID:return Falsereturn True#schedule1 = schedule()#print(schedule1.createBlankSchedule(17))#def fitcoaches(student,totalschedule):# coachID = student.coach2id# '''得到这个教练的教练组,这个教练组的所有教练,是一个list# '''#teamCoach = ['张三','李四','王五']#scrapeSchedule = totalschedule.scrapeSchedule(teamCoach)# return student,scrapeSchedule
'''模拟排课的,输出是模拟排出的课,满足条件才会输出1,第一步判断是不是拆玩后学生的课表满足,要判断是不是超出了学生的接受范围2,检查填进去的slice是不是满足要求,逐个检测,报错就不行的,如果可以的话,就要写进入表了2.x检查临时表是不是时间段冲突,这需要定义一个函数
'''
def choice(student,schedule,coachname,day,studentArrangedSchedule):numsOfCourse = [5,4,3,2]slice1 = schedule.getScheduleOfCoach(coachname)[day]# print('+++no.1+++')# print('进入循环',slice1)preparedslice =[]for num in numsOfCourse:# print('++++++no.%s+++++++'%num)# print(slice1)if num>student.leftNumsOfCourse: continue #循环进入下一个student.minusLeftNumsOfCourse(num) #修改进行判断if not isSuitableToStudent(student):student.addLeftNumsOfCourse(num)continuestudent.addLeftNumsOfCourse(num) #修改回来#2的检测preparedslice = fullslice(slice1,num,student)if not canSatisfyRequirement12(preparedslice):# print(slice1)print('没有满足条件12......')continueif student.isAgent ==1: if not canSatisfyRequirement34(preparedslice,student,1,1):print('没有满足条件34.......')continueif isRepeat(studentArrangedSchedule,day,preparedslice):print('没有满足条件,跟已知学生课程时间冲突')continue#如果上面的条件都满足,就把这个数据写到schedule中,也就是原始表中改变slice1#学生的信息也改变,比如课时数'''这里还缺少一个维护学生上课是不是重复的表,考虑到学生是一个个进去选课的,所以这个可以用一个@@@@临时表@@@@维护,当学生选择上某课了,那么这个临时表就得更新'''schedule.changeScheduleOfCourse(coachname,day,preparedslice)student.minusLeftNumsOfCourse(num)print('更新前的表是:',studentArrangedSchedule)updateSchedule(studentArrangedSchedule,day,preparedslice)print('更新后的表是:',studentArrangedSchedule)return Truebreak# print("this slice is suitable")# print(preparedslice)return False '''填完课表后,学生的剩余课时数不能为1'''
def isSuitableToStudent(student):if student.leftNumsOfCourse ==1:return Falseelse:return True'''个人的课程是不是重复
schedule1----个人的历史课表
slice1----要检测的某天课程
'''
numsOfCourseOneDay =17
daySchedule = [0 for i in range(numsOfCourseOneDay)]
weekSchedule = [copy.deepcopy(daySchedule) for i in range(7)]
studentSchedule1 = weekSchedule
def isRepeat(studentSchedule1,day,slice1):for i in range(len(slice1)): #追个检查是不是有重复安排的if (slice1[i] != 0 and studentSchedule1[day][i] !=0):return Truereturn False
def updateSchedule(studentSchedule1,day,slice1):for i in range(len(slice1)):if slice1[i] !=0:studentSchedule1[day][i] = 1
'''
排列出一些位置选择
1,以学员角度,还是以课程为角度。
。。。。以课程的话,选择2,3,5优先选择多的,也就是5的,先检测5,然后检测3,再检测2
。。。。函数f(参数1,参数2,参数3)参数1,slice参数2,填的课,把0填成2或3或5参数3,学生对象
。。。。返回的是排好的slice1,或者返回0,表示本身课不行的
'''
def fullslice(slice1,numOfCourse,student):slice2 = copy.deepcopy(slice1)for i in range(17):if slice2[i]==0:slice2[i]=student.studentIDnumOfCourse = numOfCourse-1if numOfCourse ==0:breakif numOfCourse ==0:return slice2else:return 0schedule1 = schedule()
#print(schedule1.totalSchedule)
newtable = schedule1.createBlankSchedule(17)
coach1 = coach('c102','i234',1,[])
#print(coach1.teamID)
schedule1.addCoachSchedule(coach1,newtable)
#print(schedule1.totalSchedule)
coach2 = coach('c101','i234',1,[])
newtable = schedule1.createBlankSchedule(17)
schedule1.addCoachSchedule(coach2,newtable)
schedule1.changeScheduleOfCourse('c102',2,[2,2,1,1,0,0,1,1,1,0,0,0,5,5,0,0,0])
c = schedule1.totalSchedule
print('原始表:',schedule1.totalSchedule)
#print(schedule1.totalSchedule)
#print(schedule1.query)
#创建几个学生 studentID,isAgent,leftNumsOfCourse,coach2id,coach3id
student1 = student('s001',0,15,'c102','c232')
student2 = student('s002',0,3,'c102','c232')
for i in range(7):print('教练的第%s天'%i) choice(student1,schedule1,'c102',i,studentSchedule1)print('学生剩余课数:',student1.leftNumsOfCourse)if student1.leftNumsOfCourse <2:break
print('后来表:',schedule1.totalSchedule)
这篇关于排课表代码--初步模型的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!