PDA

View Full Version : Thuật toán xếp lịch thi đấu bóng đá



nakata24
11-08-2004, 05:14
Ai biết chỉ dùm mình thuật toán xếp lịch thi đấu bóng đá một giải vô địch quốc gia: hai lượt đi, về có bố trí sân và trọng tài.

black hole
12-08-2004, 01:15
Bạn phải nêu rõ những yêu cầu của lịch chứ. Ví dụ là có cần khoảng cách di chuyển của các đội có phải tối ưu không hay là chỉ là đê không có sự xung đột về sân thi đấu và đối thủ giữa các đội thôi. Các đội có chung sân không(ví dụ như AC và Inter)...và nhiều ràng buộc khác nữa chứ. Nói chung là phải nêu hết ra. Chú ý là càng nhiều ràng buộc thì bài toán càng khó đấy.

nakata24
12-08-2004, 01:32
Ai biết chỉ dùm mình thuật toán xếp lịch thi đấu bóng đá một giải vô địch quốc gia: hai lượt đi, về có bố trí sân và trọng tài. Bai toán chỉ này không xét đến trường hợp hai đội chung sân(mỗi đội một sân). Còn trọng tài giả sử như chúng ta có 10 trọng tài sẽ được phân bổ cho suốt mùa giải theo cách xoay vòng. Ở đây ta xếp lịch một lần cho cả mùa bóng, giả sử một lượt có 11 trận, đội đó sẽ được thi đấu 5 trận trên sân và 6 trên sân khách; lượt về ngược lại.

DANG XUAN QUY
16-08-2004, 08:15
CÓ PhẢi BẠn HỌc BÊn Khoa HỌc TƯ NhiÊn KhÔng?,hÌnh NhƯ ĐÂy LÀ BÀi TẬp ThÌ PhẢi ,nẾu MÌnh NhỚ KhÔng LẦm NÓ NẰm BÊn MÔn CƠ SỞ DỮ LiỆu ThÌ PhẢi

legiahuy1080
07-03-2009, 20:55
Mình đang dự định làm trang web về bóng đá Anh trong phần CSDL mình đang thắc mắc phần lịch thi đầu và bảng xếp hạng theo từng vòng đầu
Mình muốn sử dụng asp net
Nếu bạn nào biết có thể chỉ cho mình
MaVong MaCLB KetQua MaDoiTHiDau MaMuaGiai
1 Arsenal 1-0 Fulham 2008-2009
1