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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start -->{{svg-image-for-hard-problem|{{PAGENAME}}}} * Коллекция конечных множеств <em>C</em>. * Найти упаковка мно…»)
 
Строка 13: Строка 13:
 
<small>
 
<small>
  
{{ViggoCode|node}}
+
{{ViggoCode|node144}}
<!-- {{GDCode|}} -->
+
{{GDCode|SP3}}
 
<!-- * [ Задача в википедии]  -->
 
<!-- * [ Задача в википедии]  -->
 
</small>
 
</small>

Версия 22:13, 10 апреля 2023

Maximum-set-packing.svg
  • Коллекция конечных множеств C.
  • Найти упаковка множеств, т.е. коллекция непересекающихся множество .
  • Максимизировать размер этой упаковки, т.е.

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