Решение задачи рюкзака на плоскости. язык С/С++

Цена договорная
26 сентября 2023, 19:52 • 7 откликов • 67 просмотров
Имеется приложение, в которое загружается чертеж листа(уже готово) и
чертежи, с указанием количества, необходимого для размещения(уже
готово). На текущий момент каждому чертежу генерируется описывающий его
квадрат и детали размещаются рядами.
Необходимо реализовать алгоритм,
который будет находить оптимальный вариант расположения чертежей на
листе с минимизацией занимаемой площади, с возможностью размещения
одного чертежа внутри другого на свободных местах(размещение маленьких
деталей во внутренней части буквы "О").
Язык для реализации С/С++