智能排课系统

# 排课系统示例（Python）

class Course:

def __init__(self, name, teacher, time, room):

self.name = name

self.teacher = teacher

self.time = time

self.room = room

class Schedule:

def __init__(self):

self.courses = []

def add_course(self, course):

self.courses.append(course)

def is_conflict(self, course1, course2):

# 检查两个课程是否有时间或教室冲突

if course1.time == course2.time and course1.room == course2.room:

return True

if course1.teacher == course2.teacher and course1.time == course2.time:

return True

return False

def schedule_courses(self):

scheduled = []

for course in self.courses:

conflict = False

for s in scheduled:

if self.is_conflict(course, s):

conflict = True

break

if not conflict:

scheduled.append(course)

return scheduled

# 示例数据

courses = [

Course("数学", "张老师", "周一9:00", "A101"),

Course("英语", "李老师", "周一10:00", "B202"),

Course("物理", "王老师", "周一9:00", "A101"),

Course("化学", "赵老师", "周二14:00", "C303")

]

schedule = Schedule()

for course in courses:

schedule.add_course(course)

scheduled = schedule.schedule_courses()

print("成功安排的课程：")

for course in scheduled:

print(f"课程：{course.name}, 教师：{course.teacher}, 时间：{course.time}, 教室：{course.room}")

import sqlite3

# 创建数据库和表

conn = sqlite3.connect('schedule.db')

cursor = conn.cursor()

cursor.execute('''

CREATE TABLE IF NOT EXISTS courses (

id INTEGER PRIMARY KEY AUTOINCREMENT,

name TEXT NOT NULL,

teacher TEXT NOT NULL,

time TEXT NOT NULL,

room TEXT NOT NULL

)

''')

conn.commit()

# 插入课程数据

cursor.execute("INSERT INTO courses (name, teacher, time, room) VALUES (?, ?, ?, ?)",

("数学", "张老师", "周一9:00", "A101"))

cursor.execute("INSERT INTO courses (name, teacher, time, room) VALUES (?, ?, ?, ?)",

("英语", "李老师", "周一10:00", "B202"))

cursor.execute("INSERT INTO courses (name, teacher, time, room) VALUES (?, ?, ?, ?)",

("物理", "王老师", "周一9:00", "A101"))

cursor.execute("INSERT INTO courses (name, teacher, time, room) VALUES (?, ?, ?, ?)",

("化学", "赵老师", "周二14:00", "C303"))

conn.commit()

# 查询课程

cursor.execute("SELECT * FROM courses")

rows = cursor.fetchall()

for row in rows:

print(row)

conn.close()

from ortools.constraint_solver import pywrapcp

def main():

# 创建求解器

solver = pywrapcp.Solver("Schedule")

# 定义变量

num_courses = 4

num_rooms = 2

num_times = 2

# 假设每个课程需要一个时间段和一个教室

# 这里只是示例，具体逻辑需要根据实际情况调整

# 例如，每个课程选择一个时间和一个教室

course_vars = [solver.IntVar(0, num_times - 1, f"course_{i}_time") for i in range(num_courses)]

room_vars = [solver.IntVar(0, num_rooms - 1, f"course_{i}_room") for i in range(num_courses)]

# 添加约束：同一时间同一教室只能有一个课程

for i in range(num_courses):

for j in range(i + 1, num_courses):

solver.Add(solver.And(

solver.NotEqual(course_vars[i], course_vars[j]),

solver.NotEqual(room_vars[i], room_vars[j])

))

# 解决问题

solution_printer = solver.Assignment()

solution_printer.Add(course_vars)

solution_printer.Add(room_vars)

# 求解

solver.Solve(solution_printer)

if __name__ == "__main__":

main()