Hardprob/Minimum Rectangle Tiling — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Массив <m>n\times n</m> неотрицательных целых <em>A</em>, поло…») |
(нет различий)
|
Версия 11:30, 11 апреля 2023
- Массив неотрицательных целых A, положительное число p.
- Найти разбиение A на непересекающихся квадратных подмассивов.
- Минимизировать максимальный «вес» (сумма элементов) подмассива из разбиения.
Задача в лаб22 (рид-онли просмотр)