Hardprob/Maximum 3-Dimensional Matching - История изменений

StasFomin в 20:06, 24 апреля 2023

2023-04-24T20:06:48Z

2023-04-21T22:17:48Z

2023-04-20T16:57:48Z

2023-04-19T09:27:22Z

2023-04-17T23:06:13Z

Массовая правка: замена PCRE <m>\\vert (\w+)\\vert</m> на <em>|\1|</em>

2023-04-17T23:03:55Z

2023-04-17T22:01:36Z

Массовая правка: замена PCRE <m>(\w)\s*⊆\s*(\w)</m> на <em>\1⊆\2</em>

2023-04-17T11:36:51Z

Массовая правка: замена \times на ×

2023-04-17T11:08:27Z

Массовая правка: замена \subseteq на ⊆

2023-04-10T21:09:18Z

@@ Строка 9: / Строка 9: @@
 * {{has-testdata-and-visualization}}
 * {{has-pyomo-model}} {{vim|819576517}}
-* {{has-npc-reduction}}
+* {{has-npc-reduction}} {{vim|820657456}}
 * {{add-random-fuzzing-tests}}
 ----

@@ Строка 3: / Строка 3: @@
 * Множество <em>T ⊆ X×Y×Z</em>, с непересекающимися <em>X</em>, <em>Y</em>, и <em>Z</em>.
 * Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <em>M⊆T</em>, такое, что его элементы не пересекаются ни по одной координате.
-* Минимизировать размер сопоставления, т.е. <em>|M| → min</em>.
+* Максимизировать размер сопоставления, т.е. <em>|M| →   max</em>.
 ----

@@ Строка 8: / Строка 8: @@
 {{hard-problem-on-lab17|{{PAGENAME}}}}
 * {{has-testdata-and-visualization}}
-* {{has-pyomo-model}}
+* {{has-pyomo-model}} {{vim|819576517}}
 * {{has-npc-reduction}}
 * {{add-random-fuzzing-tests}}

@@ Строка 3: / Строка 3: @@
 * Множество <em>T ⊆ X×Y×Z</em>, с непересекающимися <em>X</em>, <em>Y</em>, и <em>Z</em>.
 * Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <em>M⊆T</em>, такое, что его элементы не пересекаются ни по одной координате.
-* Минимизировать размер сопоставления, т.е. <em>|M|</em>.
+* Минимизировать размер сопоставления, т.е. <em>|M| → min</em>.
 ----

@@ Строка 3: / Строка 3: @@
 * Множество <em>T ⊆ X×Y×Z</em>, с непересекающимися <em>X</em>, <em>Y</em>, и <em>Z</em>.
 * Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <em>M⊆T</em>, такое, что его элементы не пересекаются ни по одной координате.
-* Минимизировать размер сопоставления, т.е. <m>\vert M\vert</m>.
+* Минимизировать размер сопоставления, т.е. <em>|M|</em>.
 ----

@@ Строка 2: / Строка 2: @@
 * Множество <m>T⊆ X× Y× Z</m>, с непересекающимися <em>X</em>, <em>Y</em>, и <em>Z</em>.
-* Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <m>M⊆ T</m>, такое, что его элементы не пересекаются ни по одной координате.
+* Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <em>M⊆T</em>, такое, что его элементы не пересекаются ни по одной координате.
 * Минимизировать размер сопоставления, т.е. <m>\vert M\vert</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start -->{{svg-image-for-hard-problem|{{PAGENAME}}}}
-* Множество <m>T\subseteq X\times Y\times Z</m>, с непересекающимися <em>X</em>, <em>Y</em>, и <em>Z</em>.
+* Множество <m>T⊆ X\times Y\times Z</m>, с непересекающимися <em>X</em>, <em>Y</em>, и <em>Z</em>.
-* Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <m>M\subseteq T</m>, такое, что его элементы не пересекаются ни по одной координате.
+* Найти трехмерное сопоставление для <em>T</em>, т.е. подмножество <m>M⊆ T</m>, такое, что его элементы не пересекаются ни по одной координате.
 * Минимизировать размер сопоставления, т.е. <m>\vert M\vert</m>.