Xin mời thử sức !

[tianang]

Mình có bài toán muốn chia sẻ cho mọi người :
" Xây dựng CT lập lịch thi đấu vòng tròn cho n đối thủ "

[tianang]

thật ra bài này cũng đơn giản thôi.
Giả sử có n đội tham gia, như vậy sẽ có n-1 vòng đấu.
Gọi y là đối thủ của đội x tại vòng đấu thứ r, lúc đó dĩ nhiên đối thủ của đội x tại vòng đáu thứ r cũng là y.
Như vậy tại vòng đấu thứ r, ta sẽ tìm đối thủ cho đội x (x=1 -> n) thỏa :
(x+y) mod (n-1) = r
Hay y=(r-x) + (n-1)
nếu y=x : ta chọn y=n
nếu y>n : ta chọn y=r-x

[linh_1224]

troi oi vua viet vua cha loi the thi con co y nghia gi co chu .phai de cac ban cung ngan kiu chu ai lai lam the

[tianang]

thuật toán đâu chỉ có một, các bạn cứ thử tìm một thuật toán hay hơn xem sao