Как это решить?
У меня такая задача: есть Н процесов и М машин. Каждый процес имеет свое время выполнения и цену. Мне нужно оптимально распределить процесы между машинами для паралельного выполнения.
Как это решать? Какой алгоритм? Теорию алгоритмов достаточно хорошо знаю но не могу определить из какого это раздела.
Помогите?
Всем спасибо!
Как это решать? Какой алгоритм? Теорию алгоритмов достаточно хорошо знаю но не могу определить из какого это раздела.
Помогите?
Всем спасибо!
Может я чего недопонял, но, по-моему, самым тупым решением будет перебрать все варианты, если такой метод Вам подойдет:D
При больших H и M можно использовать жадный алгоритм... А вообще задача поставлена не корректно: что значит стоимость? Как она оценивается и т.д. Имеют ли машины одинаковую производительность?
Если производительности машин равны и про стоимость ничего больше не сказано, то можно сделать так:
1. Вычислить приоритет процесса (например, поделив его цену на его время)
2. Отсортировать процессы по приоритету
3. Подавать в порядке очереди на машины.
1. Вычислить приоритет процесса (например, поделив его цену на его время)
2. Отсортировать процессы по приоритету
3. Подавать в порядке очереди на машины.
Стоимость и время - отдельные параметры. Решение за одном из них.
Машины имеют разную производительность.
Перебор не подходит.
Машины имеют разную производительность.
Перебор не подходит.