2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Схема Хауэлла
Сообщение19.09.2018, 16:18 
Добрый день. Помогите пожалуйста.
Есть задача по комбинаторике, составление турнирной сетки. Для ее решения, по описанию из wiki, идеально подходит Схема Хауэлла, но не могу найти описание алгоритма.
Если кто-то поделиться описанием, буду очень признателен.

Из вики
Пусть $S$ — множество из $2n$ элементов. Схема Хауэлла, $H(s,2n)$ (на множестве символов $S$) — это массив с количеством колонок и строк $s$, такой, что:
Каждая ячейка массива либо пуста, либо содержит неупорядоченную пару из $S$,
Каждый символ появляется в точности один раз в каждой строке и каждом столбце массива,
Каждая неупорядоченная пара появляется не более чем в одной ячейке массива.

Пример схемы $H(4,6)$
Изображение

 
 
 
 Posted automatically
Сообщение19.09.2018, 21:37 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 
 Posted automatically
Сообщение20.09.2018, 14:37 
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group