Hardprob/Minimum Geometric Disk Cover - История изменений

StasFomin: Массовая правка: замена PCRE (\w[^_⊆])\s⊆\s(\w)×\s(\w) на \1 ⊆ \2×\3

2023-04-17T22:26:07Z

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

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

2023-04-17T11:36:55Z

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

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

2023-04-17T11:08:39Z

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

StasFomin: Новая страница: « * Множество точек на целочисленной плоскости P\subset…»

2023-04-11T09:41:52Z

Новая страница: « * Множество точек на целочисленной плоскости <m>P\subset…»

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

* Множество точек на целочисленной плоскости <m>P\subseteq Z\times Z</m>.
* Найти набор центров <m>C\subseteq Q\times Q</m> на Евклидовой плоскости, такой, что каждая точка в P будет покрыта диском с радиусом <m>r</m> и центром в одной из точек в C.
* Минимизировать размер этого дискового покрытия, т.е. <m>|C|</m>

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




----


{{ViggoCode|node150}}





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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Множество точек на целочисленной плоскости <m>P⊆ Z× Z</m>.
+* Множество точек на целочисленной плоскости <em>P ⊆ Z×Z</em>.
-* Найти набор центров <m>C⊆ Q× Q</m> на Евклидовой плоскости, такой, что каждая точка в <em>P</em> будет покрыта диском с радиусом <m>r</m> и центром в одной из точек в <em>C</em>.
+* Найти набор центров <em>C ⊆ Q×Q</em> на Евклидовой плоскости, такой, что каждая точка в <em>P</em> будет покрыта диском с радиусом <m>r</m> и центром в одной из точек в <em>C</em>.
 * Минимизировать размер этого дискового покрытия, т.е. <m>|C|</m>

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Множество точек на целочисленной плоскости <m>P⊆ Z\times Z</m>.
+* Множество точек на целочисленной плоскости <m>P⊆ Z× Z</m>.
-* Найти набор центров <m>C⊆ Q\times Q</m> на Евклидовой плоскости, такой, что каждая точка в <em>P</em> будет покрыта диском с радиусом <m>r</m> и центром в одной из точек в <em>C</em>.
+* Найти набор центров <m>C⊆ Q× Q</m> на Евклидовой плоскости, такой, что каждая точка в <em>P</em> будет покрыта диском с радиусом <m>r</m> и центром в одной из точек в <em>C</em>.
 * Минимизировать размер этого дискового покрытия, т.е. <m>|C|</m>

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Множество точек на целочисленной плоскости <m>P\subseteq Z\times Z</m>.
+* Множество точек на целочисленной плоскости <m>P⊆ Z\times Z</m>.
-* Найти набор центров <m>C\subseteq Q\times Q</m> на Евклидовой плоскости, такой, что каждая точка в <em>P</em> будет покрыта диском с радиусом <m>r</m> и центром в одной из точек в <em>C</em>.
+* Найти набор центров <m>C⊆ Q\times Q</m> на Евклидовой плоскости, такой, что каждая точка в <em>P</em> будет покрыта диском с радиусом <m>r</m> и центром в одной из точек в <em>C</em>.
 * Минимизировать размер этого дискового покрытия, т.е. <m>|C|</m>

Hardprob/Minimum Geometric Disk Cover - История изменений

StasFomin: Массовая правка: замена PCRE (\w[^_⊆]*)\s*⊆\s*(\w)×\s*(\w) на \1 ⊆ \2×\3

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

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

StasFomin: Новая страница: « * Множество точек на целочисленной плоскости P\subset…»

StasFomin: Массовая правка: замена PCRE (\w[^_⊆])\s⊆\s(\w)×\s(\w) на \1 ⊆ \2×\3