Hardprob/Minimum File Transfer Scheduling - История изменений

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

2023-04-17T22:16:37Z

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

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

2023-04-17T22:05:30Z

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

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

2023-04-17T21:26:13Z

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

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

2023-04-17T18:00:52Z

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

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

2023-04-17T11:34:03Z

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

StasFomin: Массовая правка: замена G=\left(V,E\right) на G=(V,E)

2023-04-17T05:46:25Z

Массовая правка: замена <m>G=\left(V,E\right)</m> на G=(V,E)

StasFomin: Новая страница: « * Граф передачи файла, т.е. граф G=\left(V,E\right), ограни…»

2023-04-12T22:39:22Z

Новая страница: « * Граф передачи файла, т.е. граф <m>G=\left(V,E\right)</m>, ограни…»

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

* Граф передачи файла, т.е. граф <m>G=\left(V,E\right)</m>, ограничения пропускной способности на вершинах, <m>p: V \rightarrow N</m> и функция длины файлов на ребрах <m>L: E \rightarrow N</m>.
* Найти расписание передачи файла, т.е. функция <m>s: E\rightarrow N</m>, такая что для каждой вершины v и для каждого момента <m>t \in N</m>,
<m>\begin{displaymath}\vert\{u : (u,v) \in E \wedge s(e) \leq t \leq s(e)+L(e)\}\vert \leq p(v). \end{displaymath}</m>

* Минимизировать время выполнения расписания, т.е.
<m>\max_{e \in E}(s(e)+L(e))</m>

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




----

{{ViggoCode|node195}}





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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф передачи файла, т.е. граф <em>G=(V,E)</em>, ограничения пропускной способности на вершинах, <m>p: V →  N</m> и функция длины файлов на ребрах <m>L: E →  N</m>.
+* Граф передачи файла, т.е. граф <em>G=(V,E)</em>, ограничения пропускной способности на вершинах, <em>p: V → N</em> и функция длины файлов на ребрах <em>L: E → N</em>.
-* Найти расписание передачи файла, т.е. функция <m>s: E→  N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <em>t ∈ N</em>,
+* Найти расписание передачи файла, т.е. функция <em>s: E → N</em>, такая что для каждой вершины <em>v</em> и для каждого момента <em>t ∈ N</em>,
   <m>\begin{displaymath}\vert\{u : (u,v) ∈  E \wedge s(e) ≤ t ≤ s(e)+L(e)\}\vert ≤ p(v). \end{displaymath}</m>

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф передачи файла, т.е. граф <em>G=(V,E)</em>, ограничения пропускной способности на вершинах, <m>p: V →  N</m> и функция длины файлов на ребрах <m>L: E →  N</m>.
-* Найти расписание передачи файла, т.е. функция <m>s: E→  N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <m>t ∈  N</m>,
+* Найти расписание передачи файла, т.е. функция <m>s: E→  N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <em>t ∈ N</em>,
   <m>\begin{displaymath}\vert\{u : (u,v) ∈  E \wedge s(e) ≤ t ≤ s(e)+L(e)\}\vert ≤ p(v). \end{displaymath}</m>

@@ Строка 2: / Строка 2: @@
 * Граф передачи файла, т.е. граф <em>G=(V,E)</em>, ограничения пропускной способности на вершинах, <m>p: V →  N</m> и функция длины файлов на ребрах <m>L: E →  N</m>.
 * Найти расписание передачи файла, т.е. функция <m>s: E→  N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <m>t ∈  N</m>,
-  <m>\begin{displaymath}\vert\{u : (u,v) ∈  E \wedge s(e) \leq t \leq s(e)+L(e)\}\vert \leq p(v). \end{displaymath}</m>
+  <m>\begin{displaymath}\vert\{u : (u,v) ∈  E \wedge s(e) ≤ t ≤ s(e)+L(e)\}\vert ≤ p(v). \end{displaymath}</m>
 * Минимизировать время выполнения расписания, т.е.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф передачи файла, т.е. граф <em>G=(V,E)</em>, ограничения пропускной способности на вершинах, <m>p: V →  N</m> и функция длины файлов на ребрах <m>L: E →  N</m>.
-* Найти расписание передачи файла, т.е. функция <m>s: E→  N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <m>t \in N</m>,
+* Найти расписание передачи файла, т.е. функция <m>s: E→  N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <m>t ∈  N</m>,
-  <m>\begin{displaymath}\vert\{u : (u,v) \in E \wedge s(e) \leq t \leq s(e)+L(e)\}\vert \leq p(v). \end{displaymath}</m>
+  <m>\begin{displaymath}\vert\{u : (u,v) ∈  E \wedge s(e) \leq t \leq s(e)+L(e)\}\vert \leq p(v). \end{displaymath}</m>
 * Минимизировать время выполнения расписания, т.е.
-  <m>\max_{e \in E}(s(e)+L(e))</m>
+  <m>\max_{e ∈  E}(s(e)+L(e))</m>
 ----

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф передачи файла, т.е. граф <em>G=(V,E)</em>, ограничения пропускной способности на вершинах, <m>p: V \rightarrow N</m> и функция длины файлов на ребрах <m>L: E \rightarrow N</m>.
+* Граф передачи файла, т.е. граф <em>G=(V,E)</em>, ограничения пропускной способности на вершинах, <m>p: V →  N</m> и функция длины файлов на ребрах <m>L: E →  N</m>.
-* Найти расписание передачи файла, т.е. функция <m>s: E\rightarrow N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <m>t \in N</m>,
+* Найти расписание передачи файла, т.е. функция <m>s: E→  N</m>, такая что для каждой вершины <em>v</em> и для каждого момента <m>t \in N</m>,
   <m>\begin{displaymath}\vert\{u : (u,v) \in E \wedge s(e) \leq t \leq s(e)+L(e)\}\vert \leq p(v). \end{displaymath}</m>