+ Ответить в теме
Показано с 1 по 3 из 3

Тема: Помогите с оптимальным решением

  1. #1
    Артем.Зуев is on a distinguished road
    Регистрация
    27.07.2017
    Сообщений
    2
    Вес репутации
    0

    Unhappy Помогите с оптимальным решением

    Суть задачи.

    Есть набор объектов, попарное их сочетание дает определенный числовой выход (вес решения), необходимо из всех перечисленных пар выбрать набор НЕПОВТОРЯЮЩИХСЯ пар с максимальной суммой этих весов.

    На входе просто список из 3-х элементов:
    Об1 / Об2 / Рез1
    Об1 / Об3 / Рез2
    Об3 / Об2 / Рез3
    Об1 / Об4 / Рез4
    ...

    Полной матрицы пересечений нет, т.е. если всего задействовано 4 объекта, это не значит, что пар 12 (16 - 4), пар может быть и меньше.

    Основная цель - решение на node.js с МАКСИМАЛЬНОЙ скоростью, т.к. этот блок - часть высоконагрузочной системы и прямой перебор сочетаний выходит за рамки отводимые на выполнение (для 50 пар время выполнения не должно превышать в среднем 1мс)

  2. По умолчанию

     
    Хотите избавиться от рекламы? Зарегистрируйтесь
  3. #2
    Артем.Зуев is on a distinguished road
    Регистрация
    27.07.2017
    Сообщений
    2
    Вес репутации
    0

    По умолчанию Re: Помогите с оптимальным решением

    Как пример:

    Об1 / Об2 = 7
    Об1 / Об3 = 6
    Об2 / Об3 = 2
    Об4 / Об2 = 3
    Об4 / Об1 = 5

    Правильный выход Об1 / Об3 + Об4 / Об2 = 6 + 3 = 9

  4. #3
    Moderator Куратор
    system architect
    Romeo is on a distinguished road Аватар для Romeo
    Регистрация
    02.03.2004
    Адрес
    Крым, Севастополь
    Возраст
    36
    Сообщений
    3,091
    Вес репутации
    21

    По умолчанию Re: Помогите с оптимальным решением

    Перенесено из WinApi, Shell.
    Entites should not be multiplied beyond necessity @ William Occam
    ---
    Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
    ---
    Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.

+ Ответить в теме

Похожие темы

  1. Помогите с решением
    срочно нужно решить 2 задачки на си для курсовой..пожалуйста полный листинг.. 1)необходимо сформировать массив B каждый элемент которого равен...
    от Богдан Малика в разделе задачи на C и C++
  2. Помогите с решением задачи!
    Мне задали задачу сделать часы в D7, это оказалось не так сложно. Но дальше мне дали доп. задание, с которым у меня возникли трудности. Код...
    от iskis в разделе Решите мне задачку
  3. Помогите пожалуйста....С решением
    Табулирование функции одной переменной. Составить программу табулирования функции одной переменной с постоянно изменяющимся аргументом. ...
    от Malcolm в разделе Решите мне задачку
  4. Asm - помогите с решением задачи.
    (Программа на вычисление числа Фибоначи) В цикл нужно подставить число введенное пользователем, подскажите пожалуйста что нужно сделать, чтобы...
    от IrEEsh_PH в разделе Решите мне задачку
  5. помогите с решением проблемы
    Нужно сделать четыре независимых генератора, которые будут выдавать импульсы на лпт ноги. Управлять лпт ногами я умею. Мне нужно на определенной ноге...
    от чайничек в разделе MS Office и VB(A).

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения