Re: задача раскройки

sakusan6

грубо говоря нужно разрезать прямоугольник на заданные фигуры(квадраты чтоб получилось меньше "отходов", проблема в выводе рез-та, т.е. картинки , как надо раскроить... помогите кто знает как решается эта задача.

jenua82

Методами линейного программирования.

Tasha2201

ээээ, чото жостко ты начал, может сначала погуглить.

ЗЫ: какой там функционал?

loks-po

Могу дать напоюзать книжку - "Исследование операций в экономике". Там вполне эта задача рассказана.
Если именно программирование - то модель под язык придется делать: в книге все вручную показано (хотя там же рассказано про ПО, на котором можно смоделировать)

sakusan6

спасибо, уже нашел выход из ситуации, протестил, все работает

mozyr

ну и какой выход-то нашёл?

rosali

проблема в выводе рез-та, т.е. картинки , как надо раскроить...

Что, читать не умеем? Методами линейного программирования выводить, да?

sakusan6

ну и какой выход-то нашёл?

typedef struct st_cell {int x,y,w,h;
st_cell* p1,*p2;} cell;
нарисовать квадрат ( x,y)x(x+w,y+h) потом квадрат из *p1 (ниже данного)и *p2(правее)

Major070

Товарищи! Может кто-нибудь посоветует как лучше решать модификацию этой задачи: прямоугольник нужно разрезать не на квадраты, а на некий набор прямоугольников заданных размеров (вообще говоря разных). Интересует где можно почитать о методах решения такой задачи. Лучше, если книга написана простым языком. Заранее спасибо!

Frame

ещё более модифицирую:
даны прямоугольники которые нужно нарезать(1) и из которых нужно нарезать(2) причем у (1) прямоигольников задано кол-во для каждого типа. Для простоты положим, что прямоугольников (2) бесконечно много и поворачивать (1) не нужно(хотя это условие - ничего не упрощает). Задача та же.