Есть комбинации рядов чисел, например, 1) 1,3,5,8,14,19,20,39 2) 2,3,7,8,13,20,22,59 3) 1,2,6,14,17,20,27,29,21,44 4) 3,12,14,17,26,41 5) 7,11,12,14,18,34,35,41,44,59 6) 4,9,11,14,19,21,34,35,41,59,60 и т.д.

Таких комбинаций, предположим, 300. Как подобрать группы (при условии, что в группе от 1 до 4 таких комбинаций. Для простоты можно принять что всегда 4 комбинации), чтобы по всем комбинациям суммарное пересечение (совпадение) чисел внутри групп было максимальным? Как при этом не подвесить компьютер и сделать это с помощью каких-то промежуточных шагов или кластеров (заведомо приводящих к неоптимальности, но дающей возможность это реально посчитать) Задача глубоко практическая

задан 18 Мар '14 10:24

изменен 19 Мар '14 17:31

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,172

задан
18 Мар '14 10:24

показан
425 раз

обновлен
19 Мар '14 17:31

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru