Hardprob/Minimum Height Two Dimensional Packing — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена \leq на ≤) |
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em>) |
||
| Строка 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 ≤ 1</m>, высота < | + | * Набор прямоугольников <m>B=\{(x_i,y_i)\}</m> с положительными размерами (ширина <m>x_i ≤ 1</m>, высота <em>y<sub>i</sub></em>). |
* Найти упаковку <m>P</m> из прямоугольников <em>B</em> в плоский контейнер единичной ширины и бесконечной высоты. Прямоугольники должны быть упакованы без пересечений и вращать их нельзя. | * Найти упаковку <m>P</m> из прямоугольников <em>B</em> в плоский контейнер единичной ширины и бесконечной высоты. Прямоугольники должны быть упакованы без пересечений и вращать их нельзя. | ||
* Минимизировать высоту упаковку <em>P</em>. | * Минимизировать высоту упаковку <em>P</em>. | ||
Текущая версия на 22:33, 17 апреля 2023
- Набор прямоугольников с положительными размерами (ширина , высота yi).
- Найти упаковку из прямоугольников B в плоский контейнер единичной ширины и бесконечной высоты. Прямоугольники должны быть упакованы без пересечений и вращать их нельзя.
- Минимизировать высоту упаковку P.
Задача в лаб22 (рид-онли просмотр)