Hardprob/Minimum Array Partition — различия между версиями
Материал из 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>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:36, 17 апреля 2023
- Массив неотрицательных целых A, положительное число p.
- Найти
- p-1 горизонтальных делителей
- p-1 вертикальных делителей
- разбивающих A на блоков.
- Минимизировать максимальный «вес» блока
Задача в лаб22 (рид-онли просмотр)