Есть комбинации рядов чисел, например, 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 artem-ka |