Hardprob/Maximum Constrained Partition — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена PCRE <m>(\w)\s*∈\s*(\w)</m> на <em>\1 ∈ \2</em>)
(Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em>)
 
Строка 4: Строка 4:
 
\sum_{a∈  A'} s(a)=\sum_{a∈  A-A'} s(a)
 
\sum_{a∈  A'} s(a)=\sum_{a∈  A-A'} s(a)
 
</m>
 
</m>
*  число элементов из <em>S</em> на той стороне разбиения, где <m>a_0</m>.
+
*  число элементов из <em>S</em> на той стороне разбиения, где <em>a<sub>0</sub></em>.
  
 
----
 
----

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

  • Конечное множество A и размер для каждого его элемента a ∈ A, выделенный элемент , и подмножество S⊆A.
  • Найти разбиение A, т.е. подмножество A' ⊆ A, такой, что
  • число элементов из S на той стороне разбиения, где a0.

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