Hardprob/Minimum Dynamic Storage Allocation - История изменений

StasFomin: Массовая правка: замена PCRE (\w)\s∈\s(\w) на \1 ∈ \2

2023-04-17T22:05:30Z

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

2023-04-17T21:50:40Z

Массовая правка: замена \sigma на σ

2023-04-17T21:49:04Z

Массовая правка: замена \cap на ∩

2023-04-17T21:47:33Z

2023-04-17T21:26:12Z

Массовая правка: замена \leq на ≤

2023-04-17T18:00:47Z

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

2023-04-17T11:34:01Z

Массовая правка: замена \rightarrow на →

2023-04-11T15:23:12Z

2023-04-11T15:23:01Z

2023-04-11T15:22:49Z

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Нужно хранить некий набор <em>A</em> каких-то штук, каждая <m>a∈  A</m> из которых имеет
+* Нужно хранить некий набор <em>A</em> каких-то штук, каждая <em>a ∈ A</em> из которых имеет
 ** размер <m>s(a)∈  Z^+</m>
 ** время прибытия <m>r(a) ∈  Z^{+}</m>

@@ Строка 4: / Строка 4: @@
 ** время прибытия <m>r(a) ∈  Z^{+}</m>
 ** время отбытия <m>d(a) ∈  Z^{+}</m>
-* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <em>a,a'∈ A</em>, если <m>I(a) ∩  I(a')</m> непусто, то либо <m>d(a) ≤ r(a')</m>, либо <m>d(a') ≤ r(a)</m>.
+* Найти допустимый план резервирования места хранения, т.е. функция <m>σ: A →  Z^{+}</m>, такая что для любых <em>a,a'∈ A</em>, если <m>I(a) ∩  I(a')</m> непусто, то либо <m>d(a) ≤ r(a')</m>, либо <m>d(a') ≤ r(a)</m>.
 * Минимизировать максимальный требуемый размер, т.е.
-  <m>\max_{a ∈  A}(\sigma(a)+s(a)-1) → \min</m>.
+  <m>\max_{a ∈  A}(σ(a)+s(a)-1) → \min</m>.
 ----

@@ Строка 4: / Строка 4: @@
 ** время прибытия <m>r(a) ∈  Z^{+}</m>
 ** время отбытия <m>d(a) ∈  Z^{+}</m>
-* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <em>a,a'∈ A</em>, если <m>I(a) \cap I(a')</m> непусто, то либо <m>d(a) ≤ r(a')</m>, либо <m>d(a') ≤ r(a)</m>.
+* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <em>a,a'∈ A</em>, если <m>I(a) ∩  I(a')</m> непусто, то либо <m>d(a) ≤ r(a')</m>, либо <m>d(a') ≤ r(a)</m>.
 * Минимизировать максимальный требуемый размер, т.е.

@@ Строка 4: / Строка 4: @@
 ** время прибытия <m>r(a) ∈  Z^{+}</m>
 ** время отбытия <m>d(a) ∈  Z^{+}</m>
-* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <m>a,a' ∈  A</m>, если <m>I(a) \cap I(a')</m> непусто, то либо <m>d(a) ≤ r(a')</m>, либо <m>d(a') ≤ r(a)</m>.
+* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <em>a,a'∈ A</em>, если <m>I(a) \cap I(a')</m> непусто, то либо <m>d(a) ≤ r(a')</m>, либо <m>d(a') ≤ r(a)</m>.
 * Минимизировать максимальный требуемый размер, т.е.

@@ Строка 4: / Строка 4: @@
 ** время прибытия <m>r(a) ∈  Z^{+}</m>
 ** время отбытия <m>d(a) ∈  Z^{+}</m>
-* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <m>a,a' ∈  A</m>, если <m>I(a) \cap I(a')</m> непусто, то либо <m>d(a) \leq r(a')</m>, либо <m>d(a') \leq r(a)</m>.
+* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <m>a,a' ∈  A</m>, если <m>I(a) \cap I(a')</m> непусто, то либо <m>d(a) ≤ r(a')</m>, либо <m>d(a') ≤ r(a)</m>.
 * Минимизировать максимальный требуемый размер, т.е.

@@ Строка 4: / Строка 4: @@
 ** время прибытия <m>r(a) \in Z^{+}</m>
 ** время отбытия <m>d(a) \in Z^{+}</m>
-* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A \rightarrow Z^{+}</m>, такая что для любых <m>a,a' \in A</m>, если <m>I(a) \cap I(a')</m> непусто, то либо <m>d(a) \leq r(a')</m>, либо <m>d(a') \leq r(a)</m>.
+* Найти допустимый план резервирования места хранения, т.е. функция <m>\sigma: A →  Z^{+}</m>, такая что для любых <m>a,a' \in A</m>, если <m>I(a) \cap I(a')</m> непусто, то либо <m>d(a) \leq r(a')</m>, либо <m>d(a') \leq r(a)</m>.
 * Минимизировать максимальный требуемый размер, т.е.

@@ Строка 7: / Строка 7: @@
 * Минимизировать максимальный требуемый размер, т.е.
-<m>\max_{a \in A}(\sigma(a)+s(a)-1) → \min</m>.
+ <m>\max_{a \in A}(\sigma(a)+s(a)-1) → \min</m>.
 ----