Hardprob/Minimum Array Partition — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена \times на ×)
(Массовая правка: замена PCRE \\le\s на ≤)
 
(не показана одна промежуточная версия этого же участника)
Строка 1: Строка 1:
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Массив <m>n× n</m> неотрицательных целых <em>A</em>, положительное число <em>p</em>.
+
* Массив <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>
Строка 8: Строка 8:
 
<m>
 
<m>
 
  \begin{displaymath}
 
  \begin{displaymath}
\max_{1\le i\le p\atop 1\le j\le p}
+
\max_{1≤i≤p\atop 1≤j≤p}
\sum_{v_{i-1}<x\le v_i\atop h_{j-1}<y\le h_j} A[x,y] → \min.
+
\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 (рид-онли просмотр)