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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Массив <m>n\times n</m> неотрицательных целых <em>A</em>, поло…»)
 
(Массовая правка: замена <m>n× n</m> на <em>n×n</em>)
 
(не показана одна промежуточная версия этого же участника)
Строка 1: Строка 1:
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Массив <m>n\times n</m> неотрицательных целых <em>A</em>, положительное число <em>p</em>.
+
* Массив <em>n×n</em> неотрицательных целых <em>A</em>, положительное число <em>p</em>.
 
* Найти разбиение <em>A</em> на <m>p</m> непересекающихся квадратных подмассивов.
 
* Найти разбиение <em>A</em> на <m>p</m> непересекающихся квадратных подмассивов.
 
* Минимизировать максимальный «вес» (сумма элементов) подмассива из разбиения.
 
* Минимизировать максимальный «вес» (сумма элементов) подмассива из разбиения.

Текущая версия на 11:41, 17 апреля 2023

  • Массив n×n неотрицательных целых A, положительное число p.
  • Найти разбиение A на непересекающихся квадратных подмассивов.
  • Минимизировать максимальный «вес» (сумма элементов) подмассива из разбиения.

Задача в лаб22 (рид-онли просмотр)