Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 29.05.2007, 14:35
KBEHTuH

 
Сообщений: n/a

Составление расписания туров..
Добрый день. Проблемка у меня следующая:
Хочу организовать турнир по круговой системе (N учасников, каждый играет с каждым, всего будет (N-1) тур). Трудность у меня возникла при формировании пар соперников в каждом туре, т.е.:
I-й тур:
1-2
3-4
...
i-k
...
II-й тур:
1-3
3-5
...
k-j
... ну и т.д.

Скажите, кто-нибуть сталкивался с такой задачкой? Подскажите, плз, овзможные варианты решения.

Заранее спс!
  #2  
Старый 29.05.2007, 14:55
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

в предыдущей реинкарнации форума я уже приводил алгоритм, но сейчас архив, похоже, недоступен

выстраиваем участников в два ряда. если нечетное количество, добавляем болванчика, его партнер отдыхает. каждый играет с парным в своем столбце.
1 тур
A B C
D E F

теперь фиксируем на месте первого, а остальных циклически сдвигаем
2 тур
A D B
E F C
3 тур
A E D
F C B
и так далее.
  #3  
Старый 30.05.2007, 18:28
KBEHTuH

 
Сообщений: n/a

sps
.... спасибо! ща попробуем ))
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Составление расписания турниров KBEHTuH Сортировка и поиск 2 27.06.2007 07:05