Gửi bởi
tombin07
Chào các bạn.
Mình đang làm bài toán thời khóa biểu. Mỗi năm, trường mình có tổ chức kì học phụ cho sinh viên. Các môn học được phân giờ giảng dạy như sau: hoặc là dạy sáng, hoặc chiều, hoặc tối. Mỗi buổi học được tính 4 giờ.
Yêu cầu, cần đánh dấu các môn học có thời gian học trùng nhau. Để xác định thời gian học trùng, điều kiệ như sau: Với những môn học 30 tiết: sinh viên được phép nghỉ tối đa 6 tiết; (20% số tiết học)
45 tiết: sinh viên được phép nghỉ tối đa 9 tiết;
60 tiết: sinh viên được phép nghỉ tối đa 12 tiết.
Ví dụ:
Môn số tiết lịch học thời gian (từ ngày - đến ngày)
A 30 sáng 10 - 18
B 45 Sáng 12 - 21
Khi đó, Sinh viên A không thể học được đồng thời 2 môn A, B
Hiện nay, mình vẫn phải lọc thủ công nên mất rất nhiều thời gian mà lại không được thực sự chính xác.
Vì vậy rất mong các bạn trên diễn đàn giúp đỡ
Cảm ơn các bạn
Trả lời kèm Trích dẫn