Hardprob/Minimum Rectangle Tiling
Материал из DISCOPAL
Версия от 11:30, 11 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Массив <m>n\times n</m> неотрицательных целых <em>A</em>, поло…»)
- Массив неотрицательных целых A, положительное число p.
- Найти разбиение A на непересекающихся квадратных подмассивов.
- Минимизировать максимальный «вес» (сумма элементов) подмассива из разбиения.
Код в «minimum-rectangle-tiling.ipynb» на гитлаб или живьем в лабе
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.