[Q] Bai Toan Sap Xep Thoi Khoa Bieu

[no_id]

Chào mọi người.
Mình đang học lập trình. Mình muốn viết một ứng dụng về thời khóa biểu . Nhưng mình chưa có tài liệu nào về lĩnh vực này, cũng chưa có khái niệm giải thuật gì cho bài toán này hết. Có anh chị nào có thể giới thiệu cho em tài liệu về bài toán này không?
Cảm ơn mọi người.

[peaceman]

Bài toán lập lịch là một bài toán khó, tuy nhiên bạn có thể tham khảo về thuật toán lập lịch trong các tài liệu về lý thuyết thuật toán của các bạn học chuyên ngành Toán - Tin. Đây là một thuật toán hay.

CHúc thành công.

[chokobo_kupo]

lập lịch chính là xét tối ưu về thời gian. Vậy bién phụ thuộc của bạn sẽ là biến thời gian thay vì các biến khác như là chi phí, quãng đường ... Sử dụng giải thuật đệ quy hoặc đồ thị cũng được! Nhưng tốt nhất là quy hoạch động !!!

[danceswithwolves]

mẹ ơi, không biết kupo là ai mà "đa tài" quá hen ? hy vọng không "bạc mệnh".

[AnhTuanKB]

Minh khong hieu y ban lam!Nay nhé:các công việc trong thb do bạn sắp đặt hay do phần mềm tính toán 1 cách khoa học
Nếu do bạn sắp đặt thì bạn chỉ cần hiểu biết rộng 1 tí về VB.Còn do phần mềm tính toán thì như PEACEMAN đá nói bạn phải giỏi về thuật toán .Còn nếu yêu cầu công việc là cả 2 thì...ráng lên!

[AnhTuanKB]

ênè !minh ghi lộn tkb(thời khoá biểu)chứ ko phải thb.XINLỖI

[huy9dan]

trước hết bạn phải xác định các yêu cầu của bài toán này ví dụ như là thầy nào dậy môn nào..,vào được những buổi nào... sau đó bạn sẽ có các ràng buộc...bài toán này không có lời giải tốt, chỉ gần đúng thôi. bạn có thể liên hệ với tin học nhà trường để biết thêm