Hardprob/Minimum Sum Of Squares — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 23: Строка 23:
 
</small>
 
</small>
 
<!-- end -->
 
<!-- end -->
−
 
−
{{reserve-task|[[Участник:Анна_Дмитриенко,_М05-204|Анна_Дмитриенко,_М05-204]] 19:43, 13 декабря 2023 (UTC)}}
 
  
 
[[Категория:ClassicHardProblems]]
 
[[Категория:ClassicHardProblems]]

Версия 15:06, 11 апреля 2024

  • Конечное множество A, задан размер для каждого a ∈ A, и целое K ≥ 2 .
  • Найти разбиение A на множество из K непересекающихся множеств A1, A2, …, AK.
  • Минимизировать сумму квадратов их размеров

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

Источник — «https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Sum_Of_Squares&oldid=29077»