Luận văn Nghiên cứu kết hợp thuật toán cặp ghép và tham lam giải quyết bài toán thời khóa biểu trường chuyên

Tóm tắt Luận văn Nghiên cứu kết hợp thuật toán cặp ghép và tham lam giải quyết bài toán thời khóa biểu trường chuyên: ...dụng trong cuộc sống, nhưng chưa cú thuật toỏn nào tối ưu ủể giải quyết ủược bài toỏn thời khúa biểu. Cỏc phần mềm sắp xếp TKB hiện nay, chưa cú phần mềm nào ỏp dụng ủược cho trường THPT chuyờn trờn toàn quốc núi chung, trường THPT chuyờn Lờ Quý Đụn núi riờng. Vỡ vậy, tại cỏc trường này ph...viờn và mụn học trong cựng một lớp khụng xuất hiện trong bảng lịch lớp nhiều lần. - Tại một thời ủiểm khụng xuất hiện nhiều lớp học tại một phũng trong bảng lịch cơ sở. - Sức chứa của phũng phải lớn hơn hoặc bằng số học sinh cú trong lớp học mà ủược xếp học ở phũng ủú. - Tại một thời ủiể...nhằm giải quyết bài toỏn thời khúa biểu trường chuyờn với bộ dữ liệu thực của Trường THPT chuyờn Lờ Quý Đụn làm cơ sở ủể giải quyết bài toỏn thời khúa biểu. - Trong khi giải quyết bài toỏn thời khúa biểu trường chuyờn cần chỳ ý ủến giải phỏp kết hợp thuật toỏn cặp ghộp và tham lam ủể giải ...