Hardprob/Minimum Array Partition - История изменений

StasFomin: Массовая правка: замена PCRE \\le\s на ≤

2023-04-17T21:28:04Z

Массовая правка: замена PCRE \\le\s на ≤

StasFomin: Массовая правка: замена n× n на n×n

2023-04-17T11:41:29Z

Массовая правка: замена <m>n× n</m> на n×n

StasFomin: Массовая правка: замена \times на ×

2023-04-17T11:36:53Z

Массовая правка: замена \times на ×

StasFomin: Новая страница: « * Массив n\times n неотрицательных целых A, поло…»

2023-04-11T11:08:10Z

Новая страница: « * Массив <m>n\times n</m> неотрицательных целых A, поло…»

Новая страница

* Массив <m>n\times n</m> неотрицательных целых A, положительное число p.
* Найти
** p-1 горизонтальных делителей <m>0=h_0<h_1<\cdots<h_p=n</m>
** p-1 вертикальных делителей <m>0=v_0<v_1<\cdots<v_p=n</m>
** разбивающих A на <m>p^2</m> блоков.
* Минимизировать максимальный «вес» блока
<m>
\begin{displaymath}
\max_{1\le i\le p\atop 1\le j\le p}
\sum_{v_{i-1}<x\le v_i\atop h_{j-1}<y\le h_j} A[x,y] → \min.
\end{displaymath}
</m>

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----


{{ViggoCode|node156}}





[[Категория:ClassicHardProblems]]

@@ Строка 1: / Строка 1: @@
 <!-- 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>

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Массив <m>n\times n</m> неотрицательных целых <em>A</em>, положительное число <em>p</em>.
+* Массив <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>

@@ Строка 8: / Строка 8: @@
 <m>
   \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}
 </m>