Hardprob/Minimum Array Partition

Ссылки сюда (2) →

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

---

Код в «minimum-array-partition.ipynb» на гитлаб или живьем в лабе

---

• Задача в базе NP-полных задач Вигго Кана

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.