Создан заказ №169215
5 апреля 2014
Реализация методов решения задачи оптимального линейного раскроя материала
Как заказчик описал требования к работе:
Решить задачу оптимального линейного раскроя с минимальным числом отходов несколькими методами: метод ветвей и границ, эвристический алгоритм, гинетический алгоритм и метод динамического программирования. То есть надо реализовать 4 метода, параметрами которого является список объектов типа Element
и максимальная длина одного элемента. Класс Element имеет два поля Длина (int) и Цена (decimal). Стержень необходимо раскроить на элементы, чтобы число отходов было минимально. Если не получится реализовать все методы, пожалуйста реализуйте какие сможете.
Приведу пример того, что должны в итоге выдавать методы. Входные параметры (List elements, int sum)
int sum = 15;
List elements = new List();
elements.Add(new Element(10, 5));
elements.Add(new Element(12, 6));
elements.Add(new Element(5, 2));
elements.Add(new Element(9, 4));
elements.Add(new Element(1, 1));
Результат работы: набор1(12,1), набор2(10,5), набор3(9). Длина раскроя каждого набора < sum, где sum = 15.
Язык программирования C#
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
8 апреля 2014
Заказ завершен, заказчик получил финальный файл с работой
5
Реализация методов решения задачи оптимального линейного раскроя материала.docx
2015-05-01 13:04
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отличный автор! Заказываю уже третью работу, все вовремя, качество работ хорошее. Очень довольна!
Хочешь такую же работу?
300 ₽
