Программисты — удалённая работа в Новосибирске

Системное программирование. Разработка с нуля, доработка существующего продукта. Требуется деталировка (алгоритмизация и программирование) двух этапов метода: 1. Решение подзадачи декомпозиции МОП (многосвязного ортогонального полигона). Входные данные: размеры МОП и ресурса. Применение процедуры матричной декомпозиции МОП на прямоугольные области ограниченных размеров. Выходные данные: план покрытия МОП, размеры покрывающих элементов, значение коэффициента покрытия. Задание конкретных областей, размеры и проч., выбор алгоритма покрытия (можно лю-бой), его реализация. 2. Решение подзадачи раскроя. Входные данные: размер ресурса и размеры покрывающих элементов. Применение алгоритма прямоугольного раскроя. Выходные данные: план рас-кроя, значение коэффициента раскроя. В случае, если полученные значения коэффициентов покрытия и раскроя не удовлетворяют, можно реализовать многократное повторение основных этапов метода и выбора лучшего варианта. Задать входные данные, выбрать и реализовать алгоритм прямоугольного раскроя. Организация итерационного повторения основных этапов метода и выбора лучшего варианта. Требуется расположить прямоугольники на покрываемой поверхности таким образом, чтобы вся поверхность была покрыта целиком с наименьшей площадью перекрытий и промахов объектов.