Hardprob/Maximum D-Vector Covering — различия между версиями

Текущая версия на 13:59, 27 сентября 2024

Набор X векторов из .
Найти разбиение X на m подмножеств
Максимизировать покрывающих подмножеств среди , где «покрывающим» подмножество S векторов из , считается, если для всех i ≤ d сумма i-х компонент элементов из S будет не меньше 1.

Версия 22:44, 17 апреля 2023 (просмотреть исходный код) StasFomin (обсуждение \| вклад) (Массовая правка: замена \ldots на …) ← Предыдущая правка	Текущая версия на 13:59, 27 сентября 2024 (просмотреть исходный код) StasFomin (обсуждение \| вклад)
(не показана 1 промежуточная версия 1 участника)
(нет различий)