Решение задачи рюкзака на плоскости. язык С/С++
Цена договорная
Имеется приложение, в которое загружается чертеж листа(уже готово) и
чертежи, с указанием количества, необходимого для размещения(уже
готово). На текущий момент каждому чертежу генерируется описывающий его
квадрат и детали размещаются рядами.
Необходимо реализовать алгоритм,
который будет находить оптимальный вариант расположения чертежей на
листе с минимизацией занимаемой площади, с возможностью размещения
одного чертежа внутри другого на свободных местах(размещение маленьких
деталей во внутренней части буквы "О").
Язык для реализации С/С++
чертежи, с указанием количества, необходимого для размещения(уже
готово). На текущий момент каждому чертежу генерируется описывающий его
квадрат и детали размещаются рядами.
Необходимо реализовать алгоритм,
который будет находить оптимальный вариант расположения чертежей на
листе с минимизацией занимаемой площади, с возможностью размещения
одного чертежа внутри другого на свободных местах(размещение маленьких
деталей во внутренней части буквы "О").
Язык для реализации С/С++
В заказе есть исполнитель
При переводе заказа из архивного в актуальный, текущий исполнитель будет снят с задачи.
Выберите тип сделки
С безопасной сделкой вы всегда сможете вернуть средства, если что-то пойдет не так. С простой сделкой вы самостоятельно договариваетесь с исполнителем об оплате и берете на себя решение конфликтов.