Hardprob/Minimum Array Partition — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена <m>n× n</m> на <em>n×n</em>) |
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE \\le\s на ≤) |
||
| Строка 8: | Строка 8: | ||
<m> | <m> | ||
\begin{displaymath} | \begin{displaymath} | ||
| − | \max_{ | + | \max_{1≤i≤p\atop 1≤j≤p} |
| − | \sum_{v_{i-1}< | + | \sum_{v_{i-1}<x≤v_i\atop h_{j-1}<y≤h_j} A[x,y] → \min. |
\end{displaymath} | \end{displaymath} | ||
</m> | </m> | ||
Текущая версия на 21:28, 17 апреля 2023
- Массив n×n неотрицательных целых A, положительное число p.
- Найти
- p-1 горизонтальных делителей
- p-1 вертикальных делителей
- разбивающих A на блоков.
- Минимизировать максимальный «вес» блока
Задача в лаб22 (рид-онли просмотр)