Вот сцена.
Есть несколько задач и некоторые машины для выполнения этих задач. Каждая машина может выполнять определенную задачу. Но количество задач, которые каждая машина может запускать, - , ограничено их оборудованием (мы можем предположить, что на каждой машине есть несколько рабочих слотов). Предположим, что когда задача назначена машине, она будет работать бесконечно долго и не могут быть выгружены, поэтому нет необходимости рассматривать один слот для разных задач по очереди.Как назначить задачи
Например, есть задачи, отмеченные как 1, 2, 3, 4, 5, и две машины А и В. Задачи и число задач, каждая машина может запустить предъявляется следующим образом:
A [1, 2, 3] (2)
B [2, 4] (1)
Номера в квадратных скобках представляют задачи, которые машина может запускать, а число в круглых скобках представляет собой количество задач, которые машина может запускать.
Теперь проблема заключается в следующем: как назначить эти задачи максимизировать количество назначаемых задач? Может ли какой-либо алгоритм решить эту проблему?
Спасибо (-:.
Этот вопрос, как представляется, не по теме, поскольку речь идет об общих алгоритмов и должны быть на HTTP : //programmers.stackexchange.com/ –
Невозможно ответить на этот вопрос на основе данной информации. Отсутствует «затраты» на выполнение задачи. Если нет информации о том, сколько времени требуется для обработки задачи на системе, тогда невозможно решить, какой из них наиболее эффективен. – arkascha
Спасибо. Я отредактировал свой вопрос. :) @arkascha – ADi