Hardprob/Minimum Array Partition — различия между версиями
Материал из 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>p-1</em> горизонтальных делителей <m>0=h_0<h_1<\cdots<h_p=n</m> | ** <em>p-1</em> горизонтальных делителей <m>0=h_0<h_1<\cdots<h_p=n</m> | ||
Версия 11:41, 17 апреля 2023
- Массив n×n неотрицательных целых A, положительное число p.
- Найти
- p-1 горизонтальных делителей
- p-1 вертикальных делителей
- разбивающих A на блоков.
- Минимизировать максимальный «вес» блока
Задача в лаб22 (рид-онли просмотр)