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