Hardprob/Shortest Common Supersequence - История изменений

StasFomin: Массовая правка: замена PCRE \\vert (\w+)\\vert на |\1|

2023-04-17T23:06:13Z

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

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:01:32Z

Массовая правка: замена \in на ∈

StasFomin: Массовая правка: замена x\in R на x ∈ R

2023-04-17T05:56:25Z

Массовая правка: замена <m>x\in R</m> на x ∈ R

StasFomin: Новая страница: « * Конечный алфавит Σ, конечный набор R стро…»

2023-04-11T16:12:02Z

Новая страница: « * Конечный алфавит Σ, конечный набор R стро…»

Новая страница

* Конечный алфавит Σ, конечный набор R строк из <m>\Sigma^*</m>.
* Найти строку <m>w\in\Sigma^*</m>, такую что каждая строка <m>x\in R</m> является ее подпоследовательностью, т.е. можно получить x вычеркиванием символов из w.
* Минимизировать длину этой суперпоследовательности <m>\vert w\vert</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----


{{ViggoCode|node165}}
{{GDCode|SR8}}




[[Категория:ClassicHardProblems]]

@@ Строка 2: / Строка 2: @@
 * Конечный алфавит <em>Σ</em>,  конечный набор <em>R</em> строк из <m>\Sigma^*</m>.
 * Найти строку <m>w∈ \Sigma^*</m>, такую что каждая строка <em>x ∈ R</em> является ее подпоследовательностью, т.е. можно получить <em>x</em> вычеркиванием символов из <em>w</em>.
-* Минимизировать длину этой суперпоследовательности <m>\vert w\vert</m>.
+* Минимизировать длину этой суперпоследовательности <em>|w|</em>.
 ----

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Конечный алфавит <em>Σ</em>,  конечный набор <em>R</em> строк из <m>\Sigma^*</m>.
-* Найти строку <m>w\in\Sigma^*</m>, такую что каждая строка <em>x ∈ R</em> является ее подпоследовательностью, т.е. можно получить <em>x</em> вычеркиванием символов из <em>w</em>.
+* Найти строку <m>w∈ \Sigma^*</m>, такую что каждая строка <em>x ∈ R</em> является ее подпоследовательностью, т.е. можно получить <em>x</em> вычеркиванием символов из <em>w</em>.
 * Минимизировать длину этой суперпоследовательности <m>\vert w\vert</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Конечный алфавит <em>Σ</em>,  конечный набор <em>R</em> строк из <m>\Sigma^*</m>.
-* Найти строку <m>w\in\Sigma^*</m>, такую что каждая строка <m>x\in R</m> является ее подпоследовательностью, т.е. можно получить <em>x</em> вычеркиванием символов из <em>w</em>.
+* Найти строку <m>w\in\Sigma^*</m>, такую что каждая строка <em>x ∈ R</em> является ее подпоследовательностью, т.е. можно получить <em>x</em> вычеркиванием символов из <em>w</em>.
 * Минимизировать длину этой суперпоследовательности <m>\vert w\vert</m>.