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