Задать вопрос

Как выполнить свертку сочетаний?

У меня есть множество уникальных сочетаний по 3 числа из различных чисел от 1 до 100. Есть ли алгоритм нахождения таких наборов рядов чисел, которые при разложении на сочетания дадут исходное множество? Пример :
Дано :
1 2 3
1 2 4
1 3 4
2 3 4
Ответ: 1 2 3 4
Нужно найти такой набор новых рядов который минимизирует кол-во записей.
  • Вопрос задан
  • 129 просмотров
Подписаться 2 Средний 4 комментария
Ответ пользователя xmoonlight К ответам на вопрос (3)
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
1 5 17
1 5 22
1 5 23
1 17 23
5 17 23

И ответом будут 2 ряда:
1 5 17 23
1 5 22

1. Две и более одинаковых цифр в одной колонке по вертикали (1-1-1-1, 5-5-5, 17-17, 23-23-23) - помещаем в одно общее множество: 1 5 17 23.
2. Убираем все сочетания, которые содержат любые 3 цифры из общего множества.
3. Остаются только уникальные строки (1 5 22): именно уникальные сочетания. Их просто добавляем отдельно.
Ответ написан