Hardprob/Maximum 3-Dimensional Matching — различия между версиями

Версия 20:06, 10 апреля 2023

Множество , с непересекающимися X, Y, и Z.
Найти трехмерное сопоставление для T, т.е. подмножество , такое, что его элементы не пересекаются ни по одной координате.
Минимизировать размер сопоставления, т.е. .

@@ Строка 1: / Строка 1: @@
-<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
+<!-- start -->{{svg-image-for-hard-problem|{{PAGENAME}}}}
-{{svg-image-for-hard-problem|{{PAGENAME}}}}
+* Множество <m>T\subseteq X\times Y\times Z</m>, с непересекающимися <em>X</em>, <em>Y</em>, и <em>Z</em>.
+* Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <m>M\subseteq T</m>, такое, что его элементы не пересекаются ни по одной координате.
+* Минимизировать размер сопоставления, т.е. <m>\vert M\vert</m>.
 ----
@@ Строка 8: / Строка 10: @@
 <small>
-{{ViggoCode|}}
+{{ViggoCode|node143}}
-{{GDCode|}}
+{{GDCode|SP1}}
-<!-- * [    Задача в википедии] -->
+* [https://en.wikipedia.org/wiki/3-dimensional_matching  Задача в википедии]
 </small>
 <!-- end -->
 [[Категория:ClassicHardProblems]]