Лабораторная работа: Лабораторная работа по структурам и алгоритмам обработки данных
-
13.06.2020
-
Дата сдачи: 17.06.2020
-
Статус: Архив
-
Детали заказа: # 99717
Тема: Лабораторная работа по структурам и алгоритмам обработки данных
Задание:
Задача о куче камней. Имеется N камней, известны их веса P i (i=1...N), задано
количество куч M. Требуется разложить камни на M куч так, чтобы минимизировать
вес самой тяжелой кучи. (Вариант формулировки: даны N программ с длительностями
P i и M процессоров. Требуется распределить программы так, чтобы раньше закончить
выполнение).
Сначала нужно написать полный перебор, а затем любой эвристический алгоритм. Обязательные языки для программирования - с/с++
количество куч M. Требуется разложить камни на M куч так, чтобы минимизировать
вес самой тяжелой кучи. (Вариант формулировки: даны N программ с длительностями
P i и M процессоров. Требуется распределить программы так, чтобы раньше закончить
выполнение).
Сначала нужно написать полный перебор, а затем любой эвристический алгоритм. Обязательные языки для программирования - с/с++
- Тип: Лабораторная работа
- Предмет: Программирование
- Объем: 3-5 стр.
- Практическая часть: Нет
- Выполнил:
Можем рассчитать стоимость такой же или похожей работы за 2 минуты
Примеры выполненных работ
103 972 студента обратились к нам за прошлый год
22 оценок
среднее 4.9 из 5
