Как стать автором
Обновить
2
0
Денис Кротов @denis0ka

математик (научный сотрудник)

Отправить сообщение

Классификация комбинаторных объектов на примере латинских квадратов

Уровень сложностиСредний
Время на прочтение15 мин
Количество просмотров1K

Хочу поделиться некоторым опытом по написанию программ для перечисления комбинаторных объектов из заданного класса (в примере будут рассматриваться латинские квадраты, хотя на картинке, для зрелищности, показан латинский куб). Обычно нужно перечислить все объекты с заданными параметрами, например, таблицы заданного размера, заполненные числами согласно некоторому правилу. Под словом «все» можно подразумевать как «все различные», так и «принципиально различные» в смысле, специфическом для конкретной задачи, например, таблицы могут считаться принципиально одинаковыми (эквивалентными), если одна получается из другой перестановкой строк.

Читать далее
Всего голосов 5: ↑5 и ↓0+6
Комментарии7

Информация

В рейтинге
Не участвует
Откуда
Новосибирск, Новосибирская обл., Россия
Дата рождения
Зарегистрирован
Активность