Артем.Зуев » 27 июл 2017, 10:40
Суть задачи.
Есть набор объектов, попарное их сочетание дает определенный числовой выход (вес решения), необходимо из всех перечисленных пар выбрать набор НЕПОВТОРЯЮЩИХСЯ пар с максимальной суммой этих весов.
На входе просто список из 3-х элементов:
Об1 / Об2 / Рез1
Об1 / Об3 / Рез2
Об3 / Об2 / Рез3
Об1 / Об4 / Рез4
...
Полной матрицы пересечений нет, т.е. если всего задействовано 4 объекта, это не значит, что пар 12 (16 - 4), пар может быть и меньше.
Основная цель - решение на node.js с МАКСИМАЛЬНОЙ скоростью, т.к. этот блок - часть высоконагрузочной системы и прямой перебор сочетаний выходит за рамки отводимые на выполнение (для 50 пар время выполнения не должно превышать в среднем 1мс)
Суть задачи.
Есть набор объектов, попарное их сочетание дает определенный числовой выход (вес решения), необходимо из всех перечисленных пар выбрать набор НЕПОВТОРЯЮЩИХСЯ пар с максимальной суммой этих весов.
На входе просто список из 3-х элементов:
Об1 / Об2 / Рез1
Об1 / Об3 / Рез2
Об3 / Об2 / Рез3
Об1 / Об4 / Рез4
...
Полной матрицы пересечений нет, т.е. если всего задействовано 4 объекта, это не значит, что пар 12 (16 - 4), пар может быть и меньше.
Основная цель - решение на node.js с МАКСИМАЛЬНОЙ скоростью, т.к. этот блок - часть высоконагрузочной системы и прямой перебор сочетаний выходит за рамки отводимые на выполнение (для 50 пар время выполнения не должно превышать в среднем 1мс)