Hardprob/Minimum Height Two Dimensional Packing — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор прямоугольников <m>B=\{(x_i,y_i)\}</m> с положительны…») |
StasFomin (обсуждение | вклад) (Массовая правка: замена \leq на ≤) |
||
| Строка 1: | Строка 1: | ||
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | ||
| − | * Набор прямоугольников <m>B=\{(x_i,y_i)\}</m> с положительными размерами (ширина <m>x_i | + | * Набор прямоугольников <m>B=\{(x_i,y_i)\}</m> с положительными размерами (ширина <m>x_i ≤ 1</m>, высота <m>y_i</m>). |
* Найти упаковку <m>P</m> из прямоугольников <em>B</em> в плоский контейнер единичной ширины и бесконечной высоты. Прямоугольники должны быть упакованы без пересечений и вращать их нельзя. | * Найти упаковку <m>P</m> из прямоугольников <em>B</em> в плоский контейнер единичной ширины и бесконечной высоты. Прямоугольники должны быть упакованы без пересечений и вращать их нельзя. | ||
* Минимизировать высоту упаковку <em>P</em>. | * Минимизировать высоту упаковку <em>P</em>. | ||
Версия 21:26, 17 апреля 2023
- Набор прямоугольников с положительными размерами (ширина , высота ).
- Найти упаковку из прямоугольников B в плоский контейнер единичной ширины и бесконечной высоты. Прямоугольники должны быть упакованы без пересечений и вращать их нельзя.
- Минимизировать высоту упаковку P.
Задача в лаб22 (рид-онли просмотр)